02 2023 档案
摘要：目录图图的表示方法邻接表数组邻接矩阵 图 图的表示方法 图有三种常用的表示方法： 邻接矩阵 邻接表数组 边的数组 其中，最常用的就是用 邻接表数组 和 邻接矩阵 表示图。 邻接表数组 定义：以顶点为索引的列表数组，其中的每一个元素都是和该顶点相邻的顶点列表。 邻接矩阵 定义：使用一个 V 乘 V 的
阅读全文
摘要：矩阵 矩阵相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 174. 地下城游戏 | | 2 | 562. 矩阵中最长的连续1线段 | 应用 应用1：Leetcode.174 题目 174. 地下城游戏 分析 省略。 代码实现 class Solution: def un
阅读全文
摘要：链表 链表相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 203. 移除链表元素 | | 2 | 86. 分隔链表 | | 3 | 206. 反转链表 | | 4 | 160. 相交链表 | | 5 | 92. 反转链表 II | 应用 应用1：Leetocde.203
阅读全文
摘要：目录状态压缩动态规划应用应用1：Leetcode.465题目解题思路枚举子集分析动态规划边界条件状态转移代码应用2：Leetcode.464题目解题思路状态压缩代码应用3：Leetcode.691题目解题思路代码实现应用3：Leetcode.864题目解题思路代码实现应用4：Leetcode.149
阅读全文
摘要：目录单调栈简介伪代码应用应用1：Leetcode.496题目分析代码实现复杂度分析应用2：Leetcode.503题目分析代码实现应用4：Leetcode.2454题目分析代码实现应用4：Leetcode.739题目分析代码实现应用5：Leetcode.316题目分析代码实现应用6：Leetcode
阅读全文
