leetcode适合做面试的那些题型

前言

面试中哪些题型容易被出呢？一般是leetcode的简单和中度题目，而且题目不要太长，题目意思容易懂，题目最好不要有各种复杂的示例

结合我自己本人的刷题经验，这里我总结了一下我本人认为 leetcode 中非常典型的面试题型（这些题目都是我本人抽取出来分析认为适合做面试的题目），大部分为简单题目

二分查找

二分查找是面试中的高频考点，有难度

【模板题】

704.二分查找

【容易】

// 很直观的二分查找题目
704. 二分查找
705. 寻找比目标字母大的最小字母
706. 搜索插入位置

// 不直观的二分查找题目
面试题 10.05. 稀疏数组搜索
707. x 的平方根
708. 两数之和 II - 输入有序数组
剑指 Offer 53 - I. 在排序数组中查找数字 I
// 这个题目出的很好
剑指 Offer 53 - II. 0～n-1中缺失的数字 

【中等】

剑指 Offer 04. 二维数组中的查找

【困难】

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

单链表

【模板题】

141. 环形链表
142. 相交链表
143. 合并两个有序链表
// 这道题既简单，又考察链表删除，又有一定含量，很适合做面试题
剑指 Offer 18. 删除链表的节点 

【简单】

面试题 02.02. 返回倒数第 k 个节点
141. 环形链表
面试题 02.03. 删除中间节点
142. 相交链表
143. 合并两个有序链表
144. 链表的中间结点 
145. 删除排序链表中的重复元素
剑指 Offer 18. 删除链表的节点 

【困难】

栈

【模板题】

// 本人觉得这是一道很好的题目
234. 回文链表
235. 删除字符串中的所有相邻重复项
// 这道题是栈的题目中最典型的括号匹配
20. 有效的括号

【简单】

234. 回文链表
235. 二进制链表转整数
236. 棒球比赛
237. 删除字符串中的所有相邻重复项
20. 有效的括号

队列

【中等】

// 滑动窗口用单调队列，这个是使用单调队列
剑指 Offer 59 - I. 滑动窗口的最大值

二叉树

二叉树的题目首先要掌握二叉树的先中后遍历的递归和非递归，以及层次遍历使用队列实现，以及求二叉树深度，二叉树叶子结点个数这样的标准问题

对于二叉树我没有给出有归纳性的模板题，下面给出的题目都是非常经典的题目！

【简单】

剑指 Offer 27. 二叉树的镜像
剑指 Offer 32 - II. 从上到下打印二叉树 II
剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
100. 相同的树

【中等】

剑指 Offer 68 - II 二叉树的最近公共祖先  
572. 另一个树的子树

双指针

双指针题目往往和 String 和数组题目结合起来，注意 String 的 api 的使用等

【模板题】

// 两个字串，两个头指针往后移动
392. 判断子序列
// 一个链表，两个指针往后移动，指针之间隔着一定距离
面试题 02.02. 返回倒数第 k 个节点
// 这个题目虽然不算模板题，但是结合了数组很典型
393. 移除元素
// 这道题可以说是双指针最模板的题目了
394. 反转字符串 
395. 验证回文串
876. 链表的中间结点

【容易】

392. 判断子序列
393. 两数之和 II - 输入有序数组 
面试题 02.02. 返回倒数第 k 个节点
394. 环形链表
395. 合并两个有序数组
396. 移动零 
397. 删除排序数组中的重复项 
398. 移除元素 
399. 反转字符串 
400. 验证回文串
876. 链表的中间结点

// 不是很容易看出使用双指针
402. 有序数组的平方

【中等】

递归和迭代

【模板题】

1137. 第 N 个泰波那契数  
剑指 Offer 10- II. 青蛙跳台阶问题

【简单】

面试题 08.06	汉诺塔问题 
1137. 第 N 个泰波那契数 
剑指 Offer 10- II. 青蛙跳台阶问题 

动态规划

【模板】

121. 买卖股票的最佳时机  
122. 爬楼梯
面试题 16.17. 连续数列 
123. 打家劫舍
剑指 Offer 42. 连续子数组的最大和

【简单】

剑指 Offer 24. 反转链表
121. 买卖股票的最佳时机 
122. 爬楼梯 
面试题 16.17. 连续数列 
123. 打家劫舍
剑指 Offer 42. 连续子数组的最大和

数组

数组相关的题目比较灵活，多练习即可，数组中有许多其他算法的题目划分在这里

【模板题】

// 此题
88. 合并两个有序数组

【容易】

// 两个数组，找出其并集
349. 两个数组的交集
350. 合并两个有序数组
351. 移动零 
27. 移除元素

【中等】

字符串

字符串题目也是非常灵活，需要不断练习，字符串题目常常用到一些算法

排序

要能写冒泡排序，简单选择排序，快速排序

【简单】

// 冒泡排序变形
283. 移动零