leetcode notes

记录一个小前端的正规化重学算法成长史 🏄

---

个人计划

第一阶段

• 梳理全部知识点概念 (13/13)
• 基础点实践 (12/12)

第二阶段

• 数据结构定向刷题

第三阶段

• 算法设计及技巧定向刷题

---

第一阶段

知识梳理

• 算法复杂度 Docs & Example
• 栈 Docs & Example
• 队列和双端队列 Docs & Example
• 链表 Docs & Example
• 集合 Docs & Example
• 字典 Docs & Example
• 散列表 Docs & Example
• 递归 Docs & Example
• 树 Docs & Example
• 二查堆和堆排序 Docs & Example
• 图 Docs & Example
• 排序和搜索算法 Sorting Docs & Example Search Docs & Example
• 算法设计与技巧 Docs & Example

---

第二阶段

数据结构定向刷题

栈

• leetcode#20.有效的括号
• leetcode#155.最小栈
• leetcode#232.用栈实现队列
• leetcode#678.有效的括号字符串
• leetcode#682.棒球比赛

队列和双端队列

• leetcode#933.最近的请求次数
• leetcode#225.用队列实现栈
• leetcode#346.数据流中的移动平均值
• leetcode#387.字符串中的第一个唯一字符
• leetcode#1700.无法吃午餐的学生数量
• leetcode#622.设计循环队列
• leetcode#286.墙与门
• leetcode#200.岛屿数量
• leetcode#752.打开转盘锁
• leetcode#279.完全平方数

链表

• leetcode#237.删除链表中的节点
• leetcode#206.反转链表
• leetcode#160.相交链表
• leetcode#234.回文链表
• leetcode#203.移除链表元素
• leetcode#83.删除排序链表中的重复元素
• leetcode#622.设计循环队列

集合

• leetcode#349.两个数组的交集
• leetcode#1507.转变日期格式
• leetcode#705.设计哈希集合

字典

• leetcode#1.两数之和
• 剑指Offer#03.数组中重复的数字

散列表/哈希表

• leetcode#217.存在重复元素
• leetcode#13.罗马数字转整数
• leetcode#141.环形链表

递归

• leetcode#206.反转链表
• leetcode#101.对称二叉树
• leetcode#21.合并两个有序链表

树

• leetcode#111.二叉树的最小深度
• leetcode#100.相同的树
• leetcode#94.二叉树的中序遍历
• leetcode#104.二叉树的最大深度
• leetcode#102.二叉树的层序遍历

堆

• leetcode#215.数组中的第 K 个最大元素
• leetcode#1046.最后一块石头的重量
• leetcode#347.前 K 个高频元素
• leetcode#23.合并 K 个升序链表

图

• leetcode#1791.找出星型图的中心节点
• leetcode#997.找到小镇的法官

---

第三阶段

排序算法

• 冒泡排序-leetcode#912.排序数组

• 选择排序-leetcode#88.合并两个有序数组

• 归并排序-leetcode#148.排序链表
• 归并排序-leetcode#912.排序数组

搜索/查找算法

分而治之

• leetcode#374.猜数字大小

动态规划

• leetcode#70.爬楼梯

贪心算法

回溯算法

双指针