98. 验证二叉搜索树:
不能只判断左右子节点,每个节点维护一个子树大小range,自下而上判断。
572. 另一棵树的子树:不能直接用等号判断子树,因为是两颗不同的树。
236. 二叉树的最近公共祖先:可以用等号判断子树,因为真的是同一棵树。
739. 每日温度:
单调栈:栈中元素保持单调性的栈。
元素依次入栈,如果新元素入栈会打破单调性,则栈一直pop到符合单调性,再让新元素入栈。
最常见的应用场景就是这题的,找到每个数右侧第一个比它大的元素。
98. 验证二叉搜索树:
不能只判断左右子节点,每个节点维护一个子树大小range,自下而上判断。
572. 另一棵树的子树:不能直接用等号判断子树,因为是两颗不同的树。
236. 二叉树的最近公共祖先:可以用等号判断子树,因为真的是同一棵树。
739. 每日温度:
单调栈:栈中元素保持单调性的栈。
元素依次入栈,如果新元素入栈会打破单调性,则栈一直pop到符合单调性,再让新元素入栈。
最常见的应用场景就是这题的,找到每个数右侧第一个比它大的元素。