发布于 2023-09-01 19.拓扑排序 438 热度 啥也没有呀 算法 拓扑排序 直接按照模板写，运用队列依次遍历节点。 class Solution: def checkIfPrerequisite( …
发布于 2023-06-16 18.背包问题 559 热度 啥也没有呀 算法 背问问题 01背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] …
发布于 2023-04-19 17.动态规划 675 热度 啥也没有呀 算法 动态规划 思路:动态规划五步曲 1.确定dp[i]的含义 2.确定递推公式 3.dp数组初始化 4.确定dp数组遍历顺序 5.打印 …
发布于 2023-04-04 16.回溯 657 热度 啥也没有呀 算法 回溯 概念 回溯通常有一个增量构造答案的过程，这个过程一般由递归实现。比如： 原问题：构造一个长度为n的字符串。 子问题：在枚举一 …
发布于 2023-03-29 15.二叉树层次遍历 627 热度 啥也没有呀 算法 二叉树层次遍历 例题 # 使用队列 class Solution: def levelOrder(self, root: Opti …
发布于 2023-03-29 14.最近公共祖先 651 热度 啥也没有呀 算法 最近公共祖先 主要考验递归的掌握 例题 # 分类讨论 # 1.如果当前节点是p或q，则其为公共祖先，直接返回。当前节点为空为空返回 …
发布于 2023-03-28 13.前序、中序和后序遍历 632 热度 啥也没有呀 算法 前序、中序和后序遍历 验证二叉搜索树 前序 class Solution: def isValidBST(self, root: …
发布于 2023-03-24 12.递归与二叉树 446 热度 啥也没有呀 算法 递归与二叉树 例题 class Solution: def maxDepth(self, root: Optional[TreeN …
发布于 2023-03-23 11.前后指针 457 热度 啥也没有呀 算法 前后指针 要点 1.前后指针可以用在处理链表倒数第n个节点相关的问题。 2.删除链表元素多使用前后指针，和快慢指针相似。 例题 c …
发布于 2023-03-22 10.快慢指针 432 热度 啥也没有呀 算法 快慢指针 要点 1.快慢指针主要用来寻找链表中间节点或者处理环形链表问题 例题 # 快指针每次两步，慢指针每次一步，while条件 …
