基础算法

排序算法

排序算法(JavaScript版)

春招精选50题

二分查找

• 二分查找[牛客]：LC上找不到一模一样的。

• 求平方根

滑动窗口

• 滑动窗口的最大值

• 滑动窗口的中位数*

• 最长不含重复字符的子字符串

数组

• 合并两个有序数组

• 数组中出现超过一半的数*

• 岛屿的最大面积

• 接雨水

• 螺旋矩阵

• 逆序对*

链表

• 反转链表

• k个一组反转链表

• 删除排序链表中的重复元素

• 环形链表

• 两个链表的第一个公共节点

• 合并有序链表

• 链表求和

• 回文链表

• 复制带随机指针的链表

二叉树

• 二叉树的深度

• 之字形打印二叉树

• 二叉搜索树的第 k 大节点

• 二叉树的最近公共祖先

• 二叉树中和为某一值的路径*

• 二叉树的最大路径和

• 二叉树的右视图*

TopK

• 最小的k个数

• 数组中的第K个最大元素

设计题

• 最小栈

• 两个栈实现队列

• LRU缓存机制

动态规划

• 青蛙跳台阶

• 最长上升子序列

• 最长公共子序列

• 编辑距离*

• 零钱兑换2*

其他

• 翻转单词顺序

• 二进制中1的个数*

• 颠倒二进制位*

• 数据流中的中位数*

• 复原IP地址

系列题

X数之和系列：

• 两数之和

• 三数之和

• 最接近的三数之和*

股票系列：

这系列还有4，有余力的同学可以做做

• 买卖股票的最佳时机1

• 买卖股票的最佳时机2

• 买卖股票的最佳时机3

括号系列：

注意解法上的优化，这系列要搞定最优解

• 有效括号

• 最长有效括号

各公司常考题补充

下方列表，展示的是除了上面提到的题目以外，各自还常考的题目。

字节（待验证）

• 单词搜索

• 重排链表

• 验证栈序列

• 字典序排数

• 寻找两个正序数组的中位数

• 剪绳子I

• 剪绳子II

• 最长回文子串

• 下一个数