【文件属性】:
文件名称:leetcode伪代码-15-leetcode-problems:15-leetcode-问题
文件大小:12KB
文件格式:ZIP
更新时间:2021-06-30 19:58:55
系统开源
leetcode伪代码15-leetcode-问题
二叉搜索树问题的范围总和
-
根可以为空吗?
左右值是包含的还是不包含的
能给我树节点类吗?
IDEAL
–
IDEAL
帮助我构建了虽然我的火车。
首先,我试图理解这个问题。
为此,我绘制了二叉搜索树来弄清楚输出是如何生成的。
之后我定义了我的目标,即遍历树并检查值是小于还是大于我们的范围。
如果没有,那么我们会将它们添加到我们的总数中。
我想到的唯一可能的解决方案是递归,这就是我实现的。
我从这个方法中预期到我会遇到一个空值,所以我确保实现了一个
if
语句。
我自己无法做到这一点,所以我一定要查看解决方案,看看它是如何实现的。
在查看解决方案后,我对它的工作原理有了更好的了解。
Duke
7
Steps
–
Duke
的
7
个步骤通过扩展
IDEAL
中的探索来帮助我解决问题。
我做的第一件事就是把它变成一个小问题,所以我没有有一棵大树,我只放了
3
个节点。
在学习了如何解决那个小实例之后,我写了一些伪代码来帮助我解决一个更大的问题。
在意识到必须在检查当前值后遍历树后,答案变得非常清楚。
在跟踪方法并确保它有效之后,我才真
【文件预览】:
15-leetcode-problems-master
----PathToTarget.java(1007B)
----RevealCards.java(1KB)
----MaxBinaryTree.java(938B)
----CitySkyline.java(1KB)
----MinimumValidParenthesis.java(596B)
----PartitionLabels.java(968B)
----Temperature.java(1019B)
----Battleship.java(794B)
----ValidStackSequence.java(771B)
----README.md(21KB)
----CountingBits.java(345B)
----KeysAndRooms.java(1KB)
----RangeSumBST.java(722B)
----InsertToBinaryTree.java(552B)
----ComplexMultiplication.java(833B)
----Pattern.java(1KB)