摘要：
图 前缀树 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题来源：力扣208.实现Trie (前缀树) 问题描述： Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有 阅读全文
摘要：
链表 链表克隆 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题来源：力扣138题：随机链表的复制 问题描述： 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造 阅读全文
摘要：
二叉树 非递归先中后序遍历 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 给定一个二叉树头结点，使用非递归的方式进行分别先中后序遍历。 算法思路 使用栈结构实现非递归遍历 先序遍历：创建一个栈，每次弹出一个结点并打印。若该结点含有 阅读全文
摘要：
链表 回文问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 给定一个单向链表，判断是不是回文。 算法思路 首先遍历链表获取链表长度，然后将指针移到链表中点，对后半部分的链表进行倒序的连接修改。最后移动首尾指针，进行回文判断。 代 阅读全文
摘要：
链表 链表相交问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述： 现有两个单向链表，需要判断两个链表是否相交，若相交，返回链表最开始的交点，若不相交，则返回null 算法思路： 首先需要判断两个链表是否是环形链表，并获取环形链表 阅读全文
摘要：
链表 环形链表问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题来源：基于力扣141题进行拓展 问题描述： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表 阅读全文
摘要：
桶排序 计数排序&基数排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 特点：不基于比较的排序 算法思路 计数排序 申明一个定长数组，遍历数据并在对应数值的下标频率统计加一，最后根据频率数组进行输出。 待排序的数据必须有范围限制，能够用数 阅读全文
摘要：
比较器 PriorityQueue&自定义类比较器使用 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 比较器作用：重载比较运算符 比较器默认规则：返回负数第一个参数排前面；返回正数第二个参数拍前面 代码实现 import java 阅读全文
摘要：
堆排序 heapInsert&heapify排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 对一个数组进行大根堆排序 算法思路 heapInsert ：视为用户一个个插入新数值，由下往上比较 heapify ：视为对所有子树排 阅读全文
摘要：
快速排序 三个区域排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 1.0 问题描述 在一个数组中，使用快排分出大于、等于、小于某一数值的区域 算法思路 使用两个变量bigger、smaller记录已经排好的大于、小于区域边界。 x[i] 阅读全文