wangyewei / JavaScript_Algorithms

每日一个JavaScript算法

每日学习一个JavaScript算法、源码知识

---

@author: 王野未 WangYewei

@motto: 求知若渴，虚心若愚

系列文章

---

• 前端进阶算法1：如何分析、统计算法的执行效率和资源消耗
• 前端进阶算法2：从chrome v8源码看JavaScript数组
• 前端进阶算法3：从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法
• 前端进阶算法4：链表原来如此简单
• 前端进阶算法5：全方位解读前端用到的栈结构(调用栈、堆、垃圾回收等)
• 前端进阶算法6：一看就懂的队列
• 前端进阶算法7：大厂正在面的哈希表

深入掌握算法

---

数组

• leetcode146：设计和实现一个LRU缓存机制

• leetcode453：最小操作次数使数组元素相等

• leetcode66: 加1

• leetcode638：大礼包

• leetcode240 && 剑指 Offer 04. 搜索二维矩阵 II

• leetcode496： 下一个更大元素 I

• 剑指 Offer 03. 数组中重复的数字

• 剑指 Offer 53 - I. 在排序数组中查找数字 I

• 剑指 Offer 53 - II. 0～n-1中缺失的数字

• 剑指 Offer 11. 旋转数组的最小数字

链表

• leetcode21: 合并两个有序链表

• 剑指 Offer 06. 从尾到头打印链表

• 剑指 Offer 35 & leetcode138 复杂链表的复制

栈

• leetcode155 & 字节：最小栈(包含getmin函数的栈)

• 剑指 Offer 09. 用两个栈实现队列

队列

• leetcode239: 滑动窗口的最大值

字符串

• leetcode151 & 字节：翻转字符串里的单词

• leetcode3 & 字节： 无重复字符串最长字串

• 剑指 Offer 05. 替换空格

• 剑指 Offer 58 - II. 左旋转字符串

• 剑指 Offer 50. 第一个只出现一次的字符

• leetcode301. 删除无效的括号

哈希表

• leetcode229: 求众数 II

• 剑指 Offer 32 - I. 从上到下打印二叉树

树

二叉树

• 美团：二叉树的左右子树交换

• 剑指 Offer 32 - I. 从上到下打印二叉树

• 剑指 Offer 32 - II. 从上到下打印二叉树 II

• 剑指 Offer 26. 树的子结构

• 剑指 Offer 28. 对称的二叉树

• leetcode 700. 二叉搜索树中的搜索

前缀树(字典树)

• leetcode211：添加与搜索单词 - 数据结构设计

N叉树

• 559. N 叉树的最大深度

数学

• leetcode429：构造矩形

• leetcode 397. 整数替换