SugarMoe / algorithm-notes

📝 一个小前端的算法笔记 / js algorithm notes

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.棒球比赛
• go on...

队列和双端队列

• leetcode#933.最近的请求次数
• leetcode#225.用队列实现栈
• leetcode#346.数据流中的移动平均值
• leetcode#387.字符串中的第一个唯一字符
• leetcode#1700.无法吃午餐的学生数量
• go on...

链表

• leetcode#237.删除链表中的节点
• leetcode#206.反转链表
• leetcode#160.相交链表
• leetcode#234.回文链表
• leetcode#203.移除链表元素
• leetcode#83.删除排序链表中的重复元素
• go on...

集合

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

字典

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

散列表/哈希表

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

递归

• leetcode#206.反转链表
• leetcode#101.对称二叉树
• go on...

树

• leetcode#111.二叉树的最小深度
• leetcode#100.相同的树
• leetcode#94.二叉树的中序遍历
• go on...

堆

• leetcode#215.数组中的第 K 个最大元素
• leetcode#1046.最后一块石头的重量
• go on...

图

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

排序和搜索算法

冒泡排序

• go on...

选择排序

• leetcode#88.合并两个有序数组
• go on...

插入排序

• go on...

归并排序

• leetcode#148.排序链表
• go on...

快速排序

• go on...

计数排序

• go on...

桶排序

• go on...

基数排序

• go on...

桶排序

• go on...

顺序搜索

• go on...

二分搜索

• go on...

内插搜索

• go on...

算法设计与技巧

分而治之

• leetcode#374.猜数字大小
• go on...

动态规划

• leetcode#70.爬楼梯
• go on...

贪心算法

• go on...

回溯算法

• go on...

---

第三阶段

高频算法题