机试刷题-Leetcode经典75道题汇总

引用

面经手册：Tech Interview Handbook

75道题原出处:New Year Gift - Curated List of Top 75 LeetCode Questions to Save Your Time

中文leetcode对应题目(非会员题)

array

1. 两数之和
2. 三数之和
3. 最大子数组和
4. 乘积最大子数组
5. 除自身以外数组的乘积
6. 搜索旋转排序数组
7. 寻找旋转排序数组中的最小值
8. 存在重复元素
9. 盛最多水的容器
10. 买卖股票的最佳时机

binary

1. 两整数之和
2. 位1的个数
3. 比特位计数
4. 丢失的数字
5. 整数反转

dp

1. 爬楼梯
2. 找零钱
3. 最长递增子序列
4. 最长公共子序列
5. 单词拆分
6. 组合总和 Ⅳ
7. 打家劫舍
8. 打家劫舍 II
9. 解码方法
10. 不同路径
11. 跳跃游戏

graph

1. 克隆图
2. 课程表
3. 太平洋大西洋水流问题
4. 岛屿数量
5. 最长连续序列

interval

1. 插入区间
2. 合并区间
3. 无重叠区间

linked list

1. 反转链表
2. 环形链表
3. 合并两个有序链表
4. 合并K个升序链表
5. 删除链表的倒数第 N 个结点
6. 重排链表

matrix

1. 矩阵置零
2. 螺旋矩阵
3. 旋转图像
4. 单词搜索

string

1. 无重复字符的最长子串
2. 替换后的最长重复字符
3. 最小覆盖子串
4. 有效的字母异位词
5. 字母异位词分组
6. 有效的括号
7. 验证回文串
8. 最长回文子串
9. 回文子串

tree

1. 二叉树的最大深度
2. 相同的树
3. 翻转二叉树
4. 二叉树中的最大路径和
5. 二叉树的层序遍历
6. 二叉树的序列化与反序列化
7. 另一棵树的子树
8. 从前序与中序遍历序列构造二叉树
9. 验证二叉搜索树
10. 二叉搜索树中第K小的元素
11. 二叉搜索树的最近公共祖先
12. 实现 Trie (前缀树)
13. 添加与搜索单词 - 数据结构设计
14. 单词搜索 II

heap

1. 合并K个升序链表
2. 前 K 个高频元素
3. 数据流的中位数