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