剑指offer

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第28天，点击查看活动详情。 剑指 Offer 67. 把字符串转换成整数 思路 (模拟) O(n) 先来看看题目的要求： 1、忽略所

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第27天，点击查看活动详情。 剑指 Offer 63. 股票的最大利润 思路 (贪心) O(n) 由于只允许做一次股票买卖交易，因此我

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第26天，点击查看活动详情。 剑指 Offer 60. n个骰子的点数 思路 (动态规划) O(n^2) 计算所有点数出现的概率，点数

剑指 Offer 58 - II. 左旋转字符串 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第25天，点击查看活动详情。 思路 (字符串) 具体过程如下： 1、记录要转移的字符

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第24天，点击查看活动详情。 剑指 Offer 57. 和为s的两个数字 思路 (双指针） O(n) 具体过程如下： 1、初始化两个指

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第23天，点击查看活动详情。 剑指 Offer 55 - II. 平衡二叉树 思路 (递归) O(n) 二叉平衡二叉树的定义是：任意节

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第22天，点击查看活动详情。 剑指 Offer 53 - II. 0～n-1中缺失的数字 思路 (二分) O(logn) 假设数组中第

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第21天，点击查看活动详情。 剑指 Offer 51. 数组中的逆序对 思路 (归并排序) O(nlogn) 归并排序模板： 在归并排

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第20天，点击查看活动详情。 剑指 Offer 48. 最长不含重复字符的子字符串、 思路 (双指针扫描) O(n) 定义两个指针 i

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第19天，点击查看活动详情。 剑指 Offer 45. 把数组排成最小的数 思路 (排序) O(nlogn) 自定义排序规则，如果拼接

剑指 Offer 43. 1～n 整数中 1 出现的次数 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第18天，点击查看活动详情。 思路 (数位统计) 我们按位来进行计算，分为中

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第17天，点击查看活动详情。 剑指 Offer 40. 最小的k个数 思路 (堆排序) O(nlogk) 维护一个大小为k的大根堆，将

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第16天，点击查看活动详情。 剑指 Offer 37. 序列化二叉树 思路 (前序遍历序列化) O(n) 序列化：对整个二叉树进行先序

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活动详情。 剑指 Offer 34. 二叉树中和为某一值的路径 思路 (前序遍历，递归) 递归，自顶向下从根节点往叶

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第14天，点击查看活动详情。 剑指 Offer 32 - II. 从上到下打印二叉树 II 思路 和上一题的代码一样，区别在于，每一层

剑指 Offer 30. 包含min函数的栈 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第13天，点击查看活动详情。 思路 (单调栈) O(1) 我们除了维护基本的栈stack

剑指 Offer 27. 二叉树的镜像* 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。 思路 (二叉树，递归) O(n) 观察样例，我们可以发现镜像后

剑指 Offer 27. 二叉树的镜像 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。 思路 (二叉树，递归) O(n) 观察样例，我们可以发现镜像后的

剑指 Offer 24. 反转链表 一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第10天，点击查看活动详情。 思路 (双指针，迭代) (n) 反转链表即将所有节点的next指针指

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第9天，点击查看活动详情。 剑指 Offer 20. 表示数值的字符串 思路 (模拟，字符串处理) O(n) 遍历整个字符串，将所有的