ANT 记录

# 面试常考算法题

以下列出面试高频出现，以及一些非常经典重要的算法题： 总计：100。

# 实战题目 - Array

 题号   难度  题目链接             是否完成
11 中等 盛最多水的容器 (opens new window) container with most water (opens new window)
26 简单 删除排序数组中重复项 (opens new window) ❎
66 简单 加一 (opens new window) ❎
70 简单 爬楼梯 (opens new window) ❎
88 简单 合并两个有序数组 (opens new window) ❎
189 简单 旋转数组 (opens new window) ❎
283 简单 移动零 (opens new window) ❎

# 实战题目 - Linked List

 题号   难度  题目链接             是否完成
21 简单 合并两个有序链表 (opens new window) ❎
24 中等 两两交换链表中的节点 (opens new window) ❎
25 困难 K 个一组翻转链表 (opens new window) ❎
141 简单 环形链表 (opens new window) ❎
142 中等 环形链表II (opens new window) ❎
206 简单 反转链表 (opens new window) ❎

# 其他实战题目

 题号   难度  题目链接             是否完成
1 简单 两数之和 (opens new window) ❎
15 中等 三数之和 (opens new window) ❎
20 简单 有效的括号 (opens new window) ❎
42 困难 接雨水 (opens new window) ❎
49 中等 字母异位词分组 (opens new window) ❎
84 困难 柱状图中最大的矩形 (opens new window) ❎
155 简单 最小栈 (opens new window) ❎
239 困难 滑动窗口最大值 (opens new window) ❎
242 简单 有效的字母异位词 (opens new window) ❎
641 中等 设计循环双端队列 (opens new window) ❎

# 实战题目 - Binary Tree

 题号   难度  题目链接             是否完成
22 中等 括号生成 (opens new window) ❎
94 中等 二叉树的中序遍历 (opens new window) ❎
98 中等 验证二叉搜索树 (opens new window) ❎
104 简单 二叉树的最大深度 (opens new window) ❎
105 中等 从前序与中序遍历序列构造二叉树 (opens new window) ❎
111 简单 二叉树的最小深度 (opens new window) ❎
144 中等 二叉树的前序遍历 (opens new window) ❎
226 简单 翻转二叉树 (opens new window) ❎
230 中等 二叉搜索树中第K小的元素 (opens new window) ❎
236 中等 二叉树的最近公共祖先 (opens new window) ❎
297 困难 二叉树的序列化与反序列化 (opens new window) ❎
429 简单 N叉树的层序遍历 (opens new window) ❎
589 简单 N叉树的前序遍历 (opens new window) ❎
590 简单 N叉树的后序遍历 (opens new window) ❎

# 实战题目 - 分治

 题号   难度  题目链接             答案链接             是否完成
17 中等 电话号码的字母组合 (opens new window) ❎
50 中等 Pow(x, n) (opens new window) pow x - n (opens new window) ❎
78 中等 子集 (opens new window) subsets (opens new window) ❎
169 简单 求众数 (opens new window) ❎

# 实战题目 - 二分查找

 题号   难度  题目链接             答案链接             是否完成
33 中等 搜索旋转排序数组 (opens new window) search in rotated sorted array (opens new window) ❎
69 简单 [x 的平方根](https://leetcode-cn.com/problems/sqrtx/
) sqrtx (opens new window) ❎
367 简单 有效的完全平方数 (opens new window) valid perfect square (opens new window) ❎

# 实战题目 - 并查集

 题号   难度  题目链接             答案链接             是否完成
130 中等 被围绕的区域 (opens new window) ❎
200 中等 岛屿数量 (opens new window) number of islands (opens new window) ❎
547 中等 朋友圈 (opens new window) ❎

# 实战题目 - 遍历和搜索

 题号   难度  题目链接             答案链接             是否完成
102 中等 二叉树的层次遍历 (opens new window) binary tree level order traversal (opens new window) ❎
126 困难 单词接龙 II (opens new window) ❎
127 中等 单词接龙 (opens new window) ❎
433 中等 最小基因变化 (opens new window) ❎
515 中等 在每个树行中找最大值 (opens new window) ❎
529 中等 扫雷游戏 (opens new window) ❎

# 实战题目 - 动态规划

 题号   难度  题目链接             是否完成
32 中等 最长有效括号 (opens new window) ❎
45 困难 跳跃游戏 II (opens new window) ❎
55 困难 跳跃游戏 (opens new window) ❎
62 中等 不同路径 (opens new window) ❎
63 中等 不同路径 II (opens new window) ❎
64 中等 最小路径和 (opens new window) ❎
72 困难 编辑距离 (opens new window) ❎
76 困难 最小覆盖子串 (opens new window) ❎
91 中等 解码方法 (opens new window) ❎
120 中等 三角形最小路径和 (opens new window) ❎
121 简单 买卖股票的最佳时机 (opens new window) ❎
122 简单 买卖股票的最佳时机 II (opens new window) ❎
123 困难 买卖股票的最佳时机 III (opens new window) ❎
152 中等 乘积最大子序列 (opens new window) ❎
188 困难 买卖股票的最佳时机 IV (opens new window) ❎
198 简单 打家劫舍 (opens new window) ❎
213 中等 打家劫舍 II (opens new window) ❎
221 中等 最大正方形 (opens new window) ❎
279 中等 完全平方数 (opens new window) ❎
322 中等 零钱兑换 (opens new window) ❎
518 中等 零钱兑换 II (opens new window) ❎
309 中等 最佳买卖股票时机含冷冻期 (opens new window) ❎
312 困难 戳气球 (opens new window) ❎
363 困难 矩形区域不超过 K 的最大数值和 (opens new window) ❎
403 困难 青蛙过河 (opens new window) ❎
410 困难 分割数组的最大值 (opens new window) ❎
552 困难 学生出勤记录 II (opens new window) ❎
621 中等 任务调度器 (opens new window) ❎
647 中等 回文子串 (opens new window) ❎
714 中等 买卖股票的最佳时机含手续费 (opens new window) ❎
980 困难 不同路径 III (opens new window) ❎

# 实战题目 - 剪枝

 题号   难度  题目链接             答案链接             是否完成
36 中等 有效的数独 (opens new window) ❎
37 困难 解数独 (opens new window) ❎
51 困难 N皇后 (opens new window) ❎

# 实战题目 - 贪心

 题号   难度  题目链接             是否完成
455 简单 分发饼干 (opens new window)
860 简单 柠檬水找零 (opens new window)
874 简单 模拟行走机器人 (opens new window)

# 实战题目 - trie 树

 题号   难度  题目链接             答案链接             是否完成
208 中等 实现 Trie (前缀树) (opens new window) ❎
212 困难 单词搜索 II (opens new window) ❎

# 实战题目 - 位运算

 题号   难度  题目链接             答案链接             是否完成
52 困难 N皇后 II (opens new window) ❎
190 简单 颠倒二进制位 (opens new window) ❎
191 简单 位1的个数 (opens new window) ❎
231 简单 2的幂 (opens new window) ❎
338 中等 比特位计数 (opens new window) ❎

# 实战题目 - LRU Catch

 题号   难度  题目链接             答案链接             是否完成
146 困难 LRU缓存机制 (opens new window) ❎

# 你可能感兴趣的经典话题

🎒01背包问题 (opens new window)

当被问到背包的时候，你第一个想到的是什么？点击查看回溯 + 动态规划两种方式解决背包问题

# 参考资料

  1. Leetcode面试高频题分类刷题总结 (opens new window)

← 动态规划 →