WangSJ

摘要： 1、垃圾回收 2、缓存机制 1、垃圾回收 垃圾回收机制： 引用计数 标记清除 分带回收 描述垃圾回收之前先引入一个概念：refchain双向环状链表。这个链表的作用很强大，python内部会维护一个这样的链表，当python程序中一旦创建对象，都会把创建的对象添加到refchain中，这个链表保存了 阅读全文

摘要： 记住4个递归结束的判断条件： 叶子节点的定义是左孩子和右孩子都为 null 时叫做叶子节点 当 root 节点左右孩子都为空时，返回 1 当 root 节点左右孩子有一个为空时，返回不为空的孩子节点的深度 当 root 节点左右孩子都不为空时，返回左右孩子较小深度的节点值 # Definition 阅读全文

摘要： 回溯法框架： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 实现： class Solution: def perm 阅读全文

摘要： 动态规划的方法 class Solution: def fib(self, N: int) -> int: dp = (N+1)*[0] if N<1: return 0 dp[1] = 1 for i in range(2,N+1): dp[i] = dp[i-1] + dp[i-2] retur 阅读全文

摘要： 经典的动态规划问题，记住状态转移方程，dp[i] = min{dp[i],dp[i-coin]+1}，dp[i-coin]+1是加上当前的一枚硬币。 class Solution: def coinChange(self, coins: List[int], amount: int) -> int: 阅读全文