力扣 – 劍指 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