摘要: 目录图图的表示方法邻接表数组邻接矩阵 图 图的表示方法 图有三种常用的表示方法: 邻接矩阵 邻接表数组 边的数组 其中,最常用的就是用 邻接表数组 和 邻接矩阵 表示图。 邻接表数组 定义:以顶点为索引的列表数组,其中的每一个元素都是和该顶点相邻的顶点列表。 邻接矩阵 定义:使用一个 V 乘 V 的 阅读全文
posted @ 2023-02-28 23:18 LARRY1024 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 矩阵 矩阵相关的典型应用如下: | 序号 | 题目 | | : : | | | 1 | 174. 地下城游戏 | | 2 | 562. 矩阵中最长的连续1线段 | 应用 应用1:Leetcode.174 题目 174. 地下城游戏 分析 省略。 代码实现 class Solution: def un 阅读全文
posted @ 2023-02-28 23:17 LARRY1024 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 链表 链表相关的典型应用如下: | 序号 | 题目 | | : : | | | 1 | 203. 移除链表元素 | | 2 | 86. 分隔链表 | | 3 | 206. 反转链表 | | 4 | 160. 相交链表 | | 5 | 92. 反转链表 II | 应用 应用1:Leetocde.203 阅读全文
posted @ 2023-02-28 23:02 LARRY1024 阅读(20) 评论(0) 推荐(0) 编辑