力扣 – 剑指 Offer 49. 丑数
- 2022 年 1 月 11 日
- 笔记
题目 剑指 Offer 49. 丑数 思路1 丑数是只包含 2、3、5 这三个质因子的数字，同时 1 也是丑数。要计算出 …
Continue Reading力扣 – 剑指 Offer 47. 礼物的最大价值
- 2021 年 12 月 3 日
- 笔记
题目 剑指 Offer 47. 礼物的最大价值 思路1 因为是要求最大价值，而且只能移动下方或者右方，因此，每个位置的最 …
Continue Reading力扣 – 剑指 Offer 46. 把数字翻译成字符串
- 2021 年 12 月 2 日
- 笔记
题目 剑指 Offer 46. 把数字翻译成字符串 思路1（递归，自顶向下） 这题和青蛙跳台阶很类似，青蛙跳台阶说的是青 …
Continue Reading力扣 – 剑指 Offer 42. 连续子数组的最大和
- 2021 年 11 月 27 日
- 笔记
题目 剑指 Offer 42. 连续子数组的最大和 思路1（分析数组的规律） 我们可以从头到尾逐个累加，若之前的累加和小 …
Continue Reading
力扣 – 剑指 Offer 10- I. 斐波那契数列
- 2021 年 11 月 27 日
- 笔记
题目 剑指 Offer 10- I. 斐波那契数列 思路1（递归 / 自顶向下） 这题是很常见的一道入门递归题，可以采用 …
Continue Reading力扣 – 剑指 Offer 54. 二叉搜索树的第k大节点
- 2021 年 11 月 24 日
- 笔记
题目 剑指 Offer 54. 二叉搜索树的第k大节点 思路1 二叉搜索树的特性就是中序遍历结果为递增序列，而题目要求的 …
Continue Reading力扣 – 剑指 Offer 27. 二叉树的镜像
- 2021 年 11 月 24 日
- 笔记
题目 剑指 Offer 27. 二叉树的镜像 思路1（递归） 我们可以使用深度优先搜索，先递归到链表的末尾，然后从末尾开 …
Continue Reading
二分法模版及细节
- 2021 年 11 月 21 日
- 笔记
二分法模版及细节 —— 转载自博客园 二分查找算法细节详解 我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程 …
Continue Reading力扣 – 剑指 Offer 12. 矩阵中的路径
- 2021 年 11 月 21 日
- 笔记
题目 剑指 Offer 12. 矩阵中的路径 思路1（回溯、DFS） 这题可以使用回溯+递归来解决，思路如下： 将二维数 …
Continue Reading力扣 – 剑指 Offer 52. 两个链表的第一个公共节点
- 2021 年 11 月 20 日
- 笔记
题目 剑指 Offer 52. 两个链表的第一个公共节点 思路1(栈) 若两个链表相遇，则从它开始相遇的地方到链表末尾应 …
Continue Reading