panfen / algorithm

JavaScript算法学习，从入门到弃坑

Algorithm in JavaScript

汇集面试中经常遇到的算法和数据结构问题，通过JavaScript语言实现；

一、目录

1. 数组、矩阵

1.1 设计一个有getMin功能的栈 (★★☆☆☆)

1.2 生成窗口最大值数组 (★★★★☆)

1.3 扁平化有序数组 (★★☆☆☆)

1.4 最大全1子矩阵 (★★★☆☆)

1.5 数组去重乱序求交并差集 (★★☆☆☆)

1.6 打印螺旋矩阵 (★★☆☆☆)

1.7 矩阵分圈打印 (★★☆☆☆)

1.8 方阵旋转打印 (★★☆☆☆)

1.9 找到无序数组中的最小k个数(TOP-K问题) (★★★★☆)

1.10 需要排序的最短子数组长度(★★☆☆☆)

1.11 在数组中找到出现次数大于N/K的数 (★★★★☆)

1.12 计算数组的小和 (★★★★☆)

1.13 去掉数组中连续的数字 (★★☆☆☆)

2. 二叉树

3. 动态规划

3.1 爬楼梯 (★★☆☆☆)

4. 贪心算法

5. 链表

6. 堆栈

7. 图

8. 双指针

8.1 姓名中的重复字符 (★★☆☆☆)

8.2 颜色分类 (★★☆☆☆)

9. 滑动窗口

9.1 无重复字符的最长子串 (★★★☆☆)

10. 其他

10.1 扑克牌速算24点 (★★☆☆☆)

二、说明

• 很多题目来自《程序员代码面试指南》一书，和网站搜集的题目；
• 程序代码在codes目录下；
• 持续更新中；
• 欢迎star、fork。