前序确定根节点值，带入中序，找到中序中根节点位置。   根据根节点位置将前序和中序都分为左右子序列，化成原问题两个子问题，然后递归求解。   class Solution:     def reConstructBinaryTree(self , pre: List[int], vin: List[int]) -> TreeNode:         # 终止条件，之后没...

节点在两边，或者一个在中间，则当前节点是最近公共祖先   class Solution:     def lowestCommonAncestor(self , root: TreeNode, p: int, q: int) -> int:         if min(p,q) <= root.val <=&...

完全二叉树特点：层序遍历遇到第一个None后，后面一定全是None   import queue class Solution:     def isCompleteTree(self , root: TreeNode) -> bool:         q = queue.Queue()       &nbsp...

不创建新树，直接修改原树   class Solution:     def mergeTrees(self , t1: TreeNode, t2: TreeNode) -> TreeNode:         # 一颗子树为空，返回另一颗子树         if not&nbsp...

非哈希解法：空间O(n)，时间O(nlogn)   先添加序号排序，然后找到target/2所在位置   如果存在两个数，那么这两个数必然在target/2两边，依次寻找即可找出    class Solution:     def twoSum(self , numbers: List[int], target: int) -> List[int]:         #&nbsp...

应该不能更简洁了吧   class Solution:     def merge(self , A, m, B, n):         # write code here         while m and n :    ...

深度优先算根到叶子结点的值之和，满足条件抛出异常以跳出递归。    class Solution:     def hasPathSum(self , root: TreeNode, sum: int) -> bool:         if root == None:       &nbsp...

双端队列，与奇偶数行控制实现正反顺序输出       from collections import deque class Solution:     def Print(self , pRoot: TreeNode) -> List[List[int]]:         if not pRoot:     ...

先将字符串转换成后缀表达式，再对后缀表达式进行计算。   class Solution:     def solve(self , s: str) -> int: #         return eval(s)         # 定义操作符优先级，然后写出字符串后序表达式进行计算 &nbs...

class Solution:     def isValid(self , s: str) -> bool:         # write code here         stack = []       ...

class Solution:     def mergeKLists(self , lists: List[ListNode]) -> ListNode:         # 两两合并         def merge(h1, h2):     &n...

class Solution:     def reverseKGroup(self , head: ListNode, k: int) -> ListNode:         # 区间反转函数，返回本组头尾和下组第一个元素         def reverse(pre,&nbs...