学习

拓扑排序 直接按照模板写，运用队列依次遍历节点。 class Solution: def checkIfPrerequisite( …

tcpdump收集流量 import urllib.request import subprocess import os imp …

强化学习基础手记

背问问题 01背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] …

动态规划 思路:动态规划五步曲 1.确定dp[i]的含义 2.确定递推公式 3.dp数组初始化 4.确定dp数组遍历顺序 5.打印 …

回溯 概念 回溯通常有一个增量构造答案的过程，这个过程一般由递归实现。比如： 原问题：构造一个长度为n的字符串。 子问题：在枚举一 …

二叉树层次遍历 例题 # 使用队列 class Solution: def levelOrder(self, root: Opti …

最近公共祖先 主要考验递归的掌握 例题 # 分类讨论 # 1.如果当前节点是p或q，则其为公共祖先，直接返回。当前节点为空为空返回 …

前序、中序和后序遍历 验证二叉搜索树 前序 class Solution: def isValidBST(self, root: …

递归与二叉树 例题 class Solution: def maxDepth(self, root: Optional[TreeN …