算法题型分类

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 算法题型分类 [2020/11/01 17:24] – [树] plough
+++ 算法题型分类 [2020/11/06 02:29] (当前版本) – [搜索] plough
@@ 行 66: / 行 66: @@
 |Backtracing|||
 |17|数字键盘组合|sb.deleteCharAt(pos)|
-|93|IP 地址划分||
+|93|IP 地址划分|转换为树形问题，剪枝|
-|79|在矩阵中寻找字符串||
+|79|在矩阵中寻找字符串|终止条件用 word.length() == 1|
-|257|输出二叉树中所有从根到叶子的路径||
+|257|输出二叉树中所有从根到叶子的路径|add和remove成对出现；if (root == null) return;|
-|46|排列||
+|46|排列|提前声明一个 visited 数组|
-|47|含有相同元素求排列||
+|47|含有相同元素求排列|先排序，然后在添加一个元素时，判断这个元素是否等于前一个元素，如果等于，并且前一个元素还未访问，那么就跳过这个元素|
 |77|组合||
 |39|组合求和||
@@ 行 78: / 行 78: @@
 |90|含有相同元素求子集||
 |131|分割字符串使得每个部分都是回文数||
-|37|数独||
+|37|数独|seeNext|
 |51|N皇后||
@@ 行 175: / 行 175: @@
 |112|判断路径和是否等于一个数|略|
 |437|统计路径和等于一个数的路径数量|pathSumStartsWithRoot(root, sum) + pathSum(root.left, sum) + pathSum(root.right, sum)|
-|572|子树|<code>isSubtreeStartsWithRoot(s, t) || isSubtree(s.left, t) || isSubtree(s.right, t)</code>|
+|572|子树|<code>isSubtreeStartsWithRoot(s, t) || isSubtree(s.left, t) || isSubtree(s.right, t)</code>注意子树的定义|
-|101|树的对称||
+|101|树的对称|isMirror(root.left, root.right)|
-|111|最小路径||
+|111|最小路径|当 root 节点左右孩子有一个为空时，返回不为空的孩子节点的深度；当 root 节点左右孩子都不为空时，返回左右孩子较小深度的节点值|
-|404|统计左叶子节点的和||
+|404|统计左叶子节点的和|略|
 |687|相同节点值的最大路径长度||
 |337|间隔遍历||

算法题型分类.1604222656.txt.gz · 最后更改: 2020/11/01 17:24 由 plough