12 2023 档案
摘要：链表 链表相交问题 思路来源 一周刷爆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]
阅读全文
摘要：归并排序 小和问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。 算法思路 在该问题中，左边多少个比x小 ，分别把具体数组相加 = 右边n个比x大，加上 n
阅读全文
摘要：二分查找 局部最小问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础 笔记内容 问题描述： 对于一个数组，相邻值不等。查找出该数组中满足局部最小的值。 局部最小： x[0]<x[1] 2 x[n-1]<x[n-2] x[i-1]>x[i] && x[i
阅读全文
摘要：标题 二级标题 三级标题 字体 加粗 斜体 斜体加粗 废弃 引用 这是一个引用 分割线 图片 超链接 这是一个超链接 列表 ss 55 77 55 66 77 表格 A B C qwq q3q 😄 代码 public hello
阅读全文
