mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-06 23:28:29 +08:00
Merge pull request #2806 from gazeldx/binary_tree_recursive
二叉树的递归遍历.md 去掉 Python 版本中无用的代码;修复一处说明错误:`队列出口的元素` 改为 `队列入口的元素`.
This commit is contained in:
@ -262,8 +262,6 @@ class Solution:
|
||||
# 中序遍历-迭代-LC94_二叉树的中序遍历
|
||||
class Solution:
|
||||
def inorderTraversal(self, root: TreeNode) -> List[int]:
|
||||
if not root:
|
||||
return []
|
||||
stack = [] # 不能提前将root结点加入stack中
|
||||
result = []
|
||||
cur = root
|
||||
@ -280,7 +278,7 @@ class Solution:
|
||||
cur = cur.right
|
||||
return result
|
||||
```
|
||||
```python
|
||||
```python
|
||||
|
||||
# 后序遍历-迭代-LC145_二叉树的后序遍历
|
||||
class Solution:
|
||||
|
@ -107,7 +107,7 @@ cd a/b/c/../../
|
||||
设计单调队列的时候,pop,和push操作要保持如下规则:
|
||||
|
||||
1. pop(value):如果窗口移除的元素value等于单调队列的出口元素,那么队列弹出元素,否则不用任何操作
|
||||
2. push(value):如果push的元素value大于入口元素的数值,那么就将队列出口的元素弹出,直到push元素的数值小于等于队列入口元素的数值为止
|
||||
2. push(value):如果push的元素value大于入口元素的数值,那么就将队列入口的元素弹出,直到push元素的数值小于等于队列入口元素的数值为止
|
||||
|
||||
保持如上规则,每次窗口移动的时候,只要问que.front()就可以返回当前窗口的最大值。
|
||||
|
||||
|
Reference in New Issue
Block a user