414 字
2 分钟
算法学习
学习路线
这里记录跟学 algorithm-journey 时整理出来的专题笔记。
当前进度
| 分类 | 已整理 | 说明 |
|---|---|---|
| 二分搜索 | 1 | 寻找任意峰值 |
| 链表 | 3 | 合并链表、两数相加、链表分区 |
| 数据结构 | 3 | 队列、栈、循环队列；栈和队列互相转化；最小栈 |
专题索引
| # | 分类 | 专题 | 目录 | 对应课程 |
|---|---|---|---|---|
| 01 | 二分搜索 | 二分搜索：寻找峰值 | 01-findpeakelement | class006 |
| 02 | 链表 | 链表：合并两个有序链表 | 02-MergeTwoLists | class010 |
| 03 | 链表 | 链表：两数相加 | 03-addTwoNumbers | class011 |
| 04 | 链表 | 链表：分隔链表 | 04-PartitionList | class012 |
| 05 | 数据结构 | 数据结构：队列、栈和循环队列 | 05-QueueStackAndCircularQueue | class013 |
| 06 | 数据结构 | 数据结构：栈和队列的互相转化 | 06-ConvertQueueAndStack | class014 |
| 07 | 数据结构 | 数据结构：最小栈 | 07-MinStack | class015 |
分类索引
二分搜索
- 二分搜索：寻找峰值：根据上升、下降趋势判断哪一侧一定存在峰值。
链表
- 链表：合并两个有序链表：用双指针比较两个有序链表当前节点，并把较小节点接到结果链表后面。
- 链表：两数相加：按链表逆序存储的数字做逐位加法，并维护进位。
- 链表：分隔链表：用两条链表分别收集
< x和>= x的节点，最后稳定拼接。
数据结构
- 数据结构：队列、栈和循环队列：用数组实现队列和栈，并用
l、r、size维护循环队列。 - 数据结构：栈和队列的互相转化：双栈实现队列（懒倒数据）、单队列实现栈（入队时旋转）。
- 数据结构：最小栈：用辅助栈同步保存每一层的最小值快照，让
getMin()保持O(1)。
分享文章
生成精美分享图或复制链接，与更多人分享本文。
继续阅读
最后更新于 ，距今已过 121 天
部分内容可能已过时
评论