
写的时候没注意在一条路到达leaf的时候还能删掉往其他地方走(其实就是dfs,但是当时无脑直接return)。如果是求boolean结果(有没有such path sum),即可以return true。在DFS的时候一定要注意要找all of the possible values。😉
加油~~~~
[错题记录]113. Path Sum II
最新推荐文章于 2025-05-19 01:02:14 发布
本文探讨了深度优先搜索(DFS)在寻找路径和求解路径总和问题中的应用,强调了在遍历过程中全面考虑所有可能路径的重要性,尤其是在处理返回条件时,避免过早终止搜索。
984

被折叠的 条评论
为什么被折叠?



