算法（面试）

0、网站

（1）https://oi-wiki.org/

（2）https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/

（3）https://labuladong.gitee.io/algo/

 

1. 链表

• 21. 合并两个有序链表

• 82. 删除排序链表中的重复元素 II

• 83. 删除排序链表中的重复元素

• 86. 分隔链表

• 92. 反转链表 II

• 138. 复制带随机指针的链表

• 141. 环形链表

• 142. 环形链表 II

• 143. 重排链表

• 148. 排序链表

• 206. 反转链表

• 234. 回文链表

 

2. 树

• 剑指 Offer 55 - I. 二叉树的深度

• 剑指 Offer 34. 二叉树中和为某一值的路径

• 101. 对称二叉树

• 226. 翻转二叉树

• 543. 二叉树的直径

• 662. 二叉树最大宽度

• 971. 翻转二叉树以匹配先序遍历

• 987. 二叉树的垂序遍历

• 863. 二叉树中所有距离为 K 的结点

• 面试题 04.06. 后继者

• lowest-common-ancestor-of-a-binary-tree

• binary-tree-level-order-traversal

• binary-tree-zigzag-level-order-traversal

• validate-binary-search-tree

• maximum-depth-of-binary-tree

• balanced-binary-tree

• binary-tree-level-order-traversal-ii

• binary-tree-maximum-path-sum

• insert-into-a-binary-search-tree

 

3. 动态规划

• 0091.decode-ways

• 0139.word-break

• 0198.house-robber

• 0309.best-time-to-buy-and-sell-stock-with-cooldown

• 0322.coin-change

• 0416.partition-equal-subset-sum

• 0518.coin-change-2

 

 4. 回溯问题

• 39. 组合总和

• 40. 组合总和 II

• 46. 全排列

• 47. 全排列 II

• 52. N 皇后 II

• 78. 子集

• 90. 子集 II

• 113. 路径总和 II

• 131. 分割回文串

• 1255. 得分最高的单词集合

 

 

股票问题

股票问题系列通解（转载翻译）

 

 

（3）排序

复习基础排序算法（Java）: https://leetcode-cn.com/problems/sort-an-array/solution/fu-xi-ji-chu-pai-xu-suan-fa-java-by-liweiwei1419/