发布于 2023-09-01 19.拓扑排序 173 热度 啥也没有呀 算法 拓扑排序 直接按照模板写,运用队列依次遍历节点。 class Solution: def checkIfPrerequisite( …
发布于 2023-08-18 公开网站流量收集 194 热度 啥也没有呀 网络安全 tcpdump收集流量 import urllib.request import subprocess import os imp …
发布于 2023-06-16 18.背包问题 305 热度 啥也没有呀 算法 背问问题 01背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] …
发布于 2023-04-19 17.动态规划 412 热度 啥也没有呀 算法 动态规划 思路:动态规划五步曲 1.确定dp[i]的含义 2.确定递推公式 3.dp数组初始化 4.确定dp数组遍历顺序 5.打印 …
发布于 2023-04-04 16.回溯 408 热度 啥也没有呀 算法 回溯 概念 回溯通常有一个增量构造答案的过程,这个过程一般由递归实现。比如: 原问题:构造一个长度为n的字符串。 子问题:在枚举一 …
发布于 2023-03-29 15.二叉树层次遍历 387 热度 啥也没有呀 算法 二叉树层次遍历 例题 # 使用队列 class Solution: def levelOrder(self, root: Opti …
发布于 2023-03-29 14.最近公共祖先 407 热度 啥也没有呀 算法 最近公共祖先 主要考验递归的掌握 例题 # 分类讨论 # 1.如果当前节点是p或q,则其为公共祖先,直接返回。当前节点为空为空返回 …
发布于 2023-03-28 13.前序、中序和后序遍历 376 热度 啥也没有呀 算法 前序、中序和后序遍历 验证二叉搜索树 前序 class Solution: def isValidBST(self, root: …
发布于 2023-03-24 12.递归与二叉树 319 热度 啥也没有呀 算法 递归与二叉树 例题 class Solution: def maxDepth(self, root: Optional[TreeN …