【文件属性】:
文件名称:leetcode答案-LeetCode:力码
文件大小:22KB
文件格式:ZIP
更新时间:2021-06-30 00:57:02
系统开源
leetcode
答案力码
“自上而下”的解决方案
当你遇到树问题时,问自己两个问题:
你能确定一些参数来帮助节点知道自己的答案吗?
您能否使用这些参数和节点本身的值来确定解析到其子节点的参数应该是什么?
如果答案都是yes
,请尝试使用“自顶向下”递归解决方案来解决此问题。
int
answer;
//
don't
forget
to
initialize
answer
before
call
maximum_depth
void
maximum_depth
(TreeNode*
root,
int
depth)
{
if
(!root)
{
return
;
}
if
(!root->
left
&&
!root->
right
)
{
answer
=
max
(answer,
depth);
}
maximum_depth
(root->
left
,
depth
+
1
);
maximum_depth
(root->
right
,
depth
+
1
);
}
“自下而上”的解决方案
或者你可以这样思考问题:
对于树中的一个节点,如果你知道它的孩子的答案,你能计算出这
【文件预览】:
LeetCode-master
----Serialize and Deserialize Binary Tree.cpp(1KB)
---- Longest Substring Without Repeating Characters.cpp(1KB)
----unique-paths.cpp(966B)
----N-ary Tree Level Order Traversal.cpp(938B)
----spiral-matrix.cpp(2KB)
----MergeTwoSortedLists.cpp(1KB)
----jump-game.cpp(2KB)
----minimum-depth-of-binary-tree.cpp(1KB)
----hashSetDesign.cpp(2KB)
----treeTraversal.cpp(6KB)
----ValidParentheses.cpp(891B)
----dependence.h(273B)
----map_sum_pairs.cpp(1KB)
----easyProblem.cpp(3KB)
----README.md(1KB)
----KMP.cpp(1KB)
----thinkRecursively.cpp(8KB)
----linkedListDesign.cpp(3KB)
----TreeNode.h(561B)
----RemoveDuplicatesfromSortedArray.cpp(3KB)
----Maximum Subarray.cpp(358B)
----trie.cpp(2KB)
----pascals-triangle.cpp(741B)
----same-tree.cpp(699B)
----Palindrome.cpp(1001B)
----reverse-linked-list.cpp(1KB)
----binarySearch.cpp(7KB)
----binary-search-tree.cpp(5KB)