Update 0112.路径总和.md #2889
Closed
Update 0112.路径总和.md #2889
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
针对卡哥写的C++递归回溯，卡哥写的回溯有点绕，前面又return true，后面最终为return false。卡哥这个地方也没讲清楚，一笔带过了，所以我结合之前的对称二叉树，直接return leftpath || rightpath；对左右子树取或操作，更好理解，我认为
把递归的写法简化，卡哥写的有点绕，即使是最后精简的， if里面又套if，中间又返回return true，最后return false，我学这道题看了蛮久，我改进了一点，感觉更好理解一些，直接return leftpath || rightpath
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
针对卡哥写的C++递归回溯，卡哥写的回溯有点绕，前面又return true，后面最终为return false。卡哥这个地方也没讲清楚，一笔带过了，所以我结合之前的对称二叉树，直接return leftpath || rightpath；对左右子树取或操作，更好理解，我认为