摘要：使用哈希的方式，快速查找。 560 todo 如果用sum[level] -sum[j] (其中j = 0...level-1)的方式比较，时间复杂度为O（h^2）。空间复杂度为O(n) ，一个数组，用来存储每层的值。 注意在py中，用append ，而非直接索引[i+1]，否则会越界。回溯的时候， 阅读全文

摘要：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # class Solution: # def hasPathS... 阅读全文

摘要：参考了这篇https://zxi.mytechroad.com/blog/tree/leetcode-94-binary-tree-inorder-traversal/ 用到一个栈 cur = root ,cur初始指向根root while 循环条件，只要cur不指向空，&& 栈不为空 cur 一 阅读全文

摘要：https://www.cise.ufl.edu/~nemo/cop3530/AVL-Tree-Rotations.pdf 阅读全文

摘要：Leetcode 147 思路总结 1.在头部搞一个哨兵dummy，处理头部插入的情况。最后返回哨兵的next即可。 2. 搞一个指针，从前往后走，依次比较该node与node.next的值，只要<=,往后走。一旦node.val>node.next.val，则停止在这个位置。此时需要为node.n 阅读全文

摘要：import random random.shuffle([]) 把这个list原地打乱 random.choice([]) 从这个list中随机选一个 random.sample([],k=..) 随机产生k个例子 random.normalvariate(mu=..,sigma = ) 随机正态 阅读全文