摘要:
day13 一:层序遍历:即依据根左右继续左右依层遍历各节点 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return [] queue = colle 阅读全文
2024年6月11日
摘要:
今天是day12 第一题为二叉树的层序遍历 "遍历长度法" "借用队列,将root加入其中" class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return 阅读全文
摘要:
今日day11:三种二叉树的遍历方式 1 首先是递归遍历。需要首先搞懂前序中序后序遍历的意思,即以根root的位置为准 前序即根左右 中序即左根右 后序即左右根 递归则是指在函数中循环调用自身直至跳出递归条件 python实现 原理仅有遍历顺序的变化为区别,首先声明一个空res数组用以存放数值,遍历 阅读全文
2024年6月3日
摘要:
今天是day9: 题目一: 匹配括号: class Solution: def isValid(self, s: str) -> bool: stack = [] for item in s: if item == '(': stack.append(')') elif item == '[': s 阅读全文
2024年5月30日
摘要:
今天是day7 题目一:反转字符串:本题较简单: func reverseString(s []byte) { left:=0 right:=len(s) - 1 for left < right { s[left],s[right] = s[right],s[left] left++ right- 阅读全文