朝花夕拾

8-1 图 目录 小节 位置 8.1.1 图的定义 8.1.2 图的分类 8.1.3 图的存储结构 8.1.4 邻接矩阵 8.1.1 图的定义前面已经讲了 “一对一” 的线性存储结构、”一对多”的树结构 ， 而图结构（Graph）是一种 “多对多“ 的结构； 图G由两个集合 V 和 E 组成， 记为 G=(V, E) ， 其中: V ...

7-2 树相关的题目 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 目录 小节 位置 7.2.1 二叉树的遍历 7.2.2 二叉树反序列化（还原） 7.2.3 路径问题 7.2.4 验证各种树 7.2.5 二叉查找树 7.2.6 前缀树 7.2.1 二 ...

7-1 树 目录 小节 位置 7.1.1 树结构 7.1.2 二叉树 7.1.3 二叉树的存储结构 7.1.4 二叉树的遍历方式 7.1.1 树结构7.1.1.1 树的概念前面讲的都是 线性存储结构，而树是一种典型的非线性存储结构，一个元素可以有多个直接后继元素。 树的一些术语如下所示：|称呼|含义||—-|—-||叶子|没 ...

6-2 链表相关题目 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 目录 小节 位置 6.2.1 链表逆序部分 6.2.2 链表删除元素的相关题目 6.2.3 链表双指针 6.2.4 链表排序部分 6.2.5 链表有环与相交 6.2.1 链表逆序部分 ...

6-1 链表 目录 小节 位置 6.1.1 单链表 6.1.2 双链表 6.1.3 循环链表 6.1.4 链表逆序 6.1.5 顺序表和链表的对比 6.1.1 单链表链表，别名链式存储结构或单链表，是链式存储结构中最简单和最基本的结构，与顺序表不同，链表不限制数据的物理存储状态。换句话说，使用链表存储的数据元素，其物理存储位置是随机的 ...

5-2 栈和队列相关题目 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 目录 小节 位置 5.2.1 栈的常见题目 5.2.2 单调栈 5.2.3 队列的常见题目 5.2.4 优先队列 5.2.1 栈的常见题目： 序号 题目 题解 ① Lee ...

5-1 栈和队列 目录 小节 位置 5.1.1 栈的概念 5.1.2 栈的python实现 5.1.3 队列的概念 5.1.4 队列的python实现 5.1.1 栈的概念栈是限制仅在表的一端进行插入和删除操作的线性表。通常称插入、删除的这一端为【栈顶】， 另一端称为栈底。当表中没有元素时称为空栈。由于栈中元素的插入和删除操作都只能在 ...

4-2 字符串相关题目 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 4.2 目录 序号 题目 题解 ① LeetCode 344.反转字符串 4.2.1题解 ② LeetCode 151.反转字符串中的单词 4.2.2题解 ③ LeetCode 557.反转字符串 ...

4-1 字符串 目录 小节 位置 4.1.1 字符串简介 4.1.2 字符串的常用运算符 4.1.3 字符串格式化 4.1.1 字符串简介字符串是 Python 中最常用的数据类型，使用引号 ‘ 或 “ 来创建字符串以及表示字符串。和C/C++不同，python中的没有单字符这一个类型，即没有 char 类型，一个字符也是作为字符串类型 ...

3-3 排序相关题目 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 目录 序号 题目 题解 ① LeetCode 912.排序数组 3.3.1题解 ② LCR 164. 破解闯关密码 3.3.2题解 ③ LeetCode 179.最大数 3.3.3题解 ④ Lee ...