同理bfs操作，只是对树进行遍历时，多记录level信息，方便后续整理。Next: 需要往优化思考，单纯的解决已不再适合 class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here if not pRoot: return None i = 0 nodes = [[1, pRoot.val, pRoot]] while i < len(nodes): lev...

题目深入分析，其实常规搜索二叉树在中序遍历下就是一个严格单调递增的数列，那么只要对比即可找出异常两点，并且按照从左往右顺序，第一个异常点一定是较大值。 class Solution: def findError(self , root: TreeNode) -> List[int]: # write code here res = [] def iterate(root): if root: iterate(root.left) res.app...

也算是很容易想到的一种解法：对数组作遍历的同时，如果出现重复元素，即定位到当前遍历数组第一次出现重复元素的位置，之后遍历位置从第一次出现重复元素位置下一个元素开始。 class Solution: def maxLength(self , arr: List[int]) -> int: # write code here if len(arr) == 0 or len(arr) == 1: return len(arr) i = 0 ans = [] while i<len(arr)-1: ...

这个例子也是递归思想的集中体现，需要以n=1 即'()' 为起点，从0到1/2字符串长度插入'()'，并将结果回传作为下一轮递归参数。 class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here if n == 1: return ['()'] pre = ['()'] def iterate(pre, n): res = [] for p in pre:...

原生设计思路：矩阵相乘说到底就是行vector*列vector，在处理输入矩阵的时候就按照行vector和列vector存储，最后只需要两个for就可以。时间复杂度O(n^2) m, k, n = int(input()), int(input()), int(input()) mat1 = [] for _ in range(m): mat1.append(list(map(int, input().split()))) mat2 = [[] for _ in range(n)] for _ in range(k): nums = list(map(int, input()...