@[toc]
【有序数组和等于某数】Two Sum II - Input array is sorted(Easy)
种类 | 题目 |
---|---|
2.1 快速选择 | |
2.2 堆排序 | |
2.3 桶排序 | |
2.4 荷兰国旗问题 |
种类 | 题目 |
---|---|
6.1 BFS | |
6.2 DFS | |
6.3 Backtracking |
种类 | 题目 |
---|---|
7.1 斐波那契数列 | |
7.2 矩阵路径 | |
7.3 数组区间 | |
7.4 分割整数 | |
7.5 最长递增子序列 | |
7.6 最长公共子序列 | |
7.7 0-1 背包 |
种类 | 题目 |
---|---|
8.1 素数分解 | |
8.2 最大公约数 | |
8.3 进制转换 | |
8.4 阶乘 | |
8.5 字符串加法减法 | |
8.6 相遇问题 | |
8.7 多数投票问题 | |
8.8 其它 |
序号 | ** | 题目 |
---|---|---|
1 | 2.1 递归 | 【树的高度】104.Maximum Depth of Binary Tree(Easy) |
2 | 2.1 递归 | 【平衡树】110.Balanced Binary Tree(Easy) |
3 | 2.1 递归 | 【归并两棵树】617.Merge Two Binary Trees(Easy) |
4 | 2.1 递归 | 【判断是否存在一条路径和等于一个数】112.Path Sum(Easy) |
5 | 2.1 递归 | 【统计路径和等于某个数的路径总数】437.Path Sum III(Easy) |
6 | 2.1 递归 | 【子树】572.Subtree of Another Tree(Easy) |
7 | 2.1 递归 | 【判断树是否对称】101.Symmetric Tree(Easy) |
8 | 2.1 递归 | 【两节点间的最长路径】543.Diameter of Binary Tree(Easy) |
9 | 2.1 递归 | 【翻转树】226.Invert Binary Tree (Easy) |
10 | 2.1 递归 | 【最小路径】111. Minimum Depth of Binary Tree(Easy) |
11 | 2.1 递归 | 【统计左叶子结点的和】404.Sum of Left Leaves(Easy) |
12 | 2.1 递归 | 【相同节点的最大路径长度】687.Longest Univalue Path(Easy) |
13 | 2.1 递归 | 【间隔层序遍历】337. House Robber III (Medium) |
14 | 2.1 递归 | 【二叉树中第二小的结点】671.Second Minimum Node In a Binary Tree(Easy) |
1 | 2.2 层次遍历 | |
1 | 2.3 前中后序遍历 | |
15 | 2.4 BST | 【二叉查找树的最近公共祖先】235.Lowest Common Ancestor of a Binary Search Tree (Easy) |
16 | 2.4 BST | 【二叉树的最近公共祖先】236.Lowest Common Ancestor of a Binary Tree(Medium) |
1 | 2.5 Trie |
序号 | 题目 |
---|---|
1 | 【回文字符串的个数】647. Palindromic Substrings(Medium) |
2 | 【一组字符可以组成回文字符串最大长度】409. Longest Palindrome(Easy) |
3 | 【相同字符组合字符串】242.Valid Anagram(Easy) |
4 |
种类 | 题目 |
---|---|
7.1 二分图 | |
7.2 拓扑排序 | |
7.3 并查集 |