[LeetCode]高频算法题

建议在准备面试前的1-2周过一遍，这里尽量用简短的几个词，记录每道题的核心解法，帮助记忆

怎么用这个文档：

1）如果你还有1-2个月开始面试，那就跟着这个文档一道一道的写吧，看看里面说的解法是否符合你的预期，不符合，总结自己的思路即可，怎么简单，怎么有助于你记忆，就怎么总结。

2）如果你还有1-2周开始面试，那我相信你已经刷了不少题了，那就跟着这个文档一道一道过，思考自己能否写出来，感觉能写出来的，直接过下一道，感觉把握不大的，再写一遍吧。

很多都是力扣上的，建议先刷牛客上的剑指offer

数组

力扣1：两数之和

力扣1299：将每个元素替换为右侧最大元素

力扣1464：数组中两个元素的最大乘积

力扣15：三数之和

力扣179：最大数

力扣189：旋转数组

力扣215：数组中第K个最大元素

力扣239：滑动窗口的最大值

力扣33：搜索旋转排序数组

力扣349：两个数组的交集1

力扣350：两个数组的交集2

力扣384：打乱数组

力扣4：求两个正序数组的中位数

力扣40：数组总和

力扣41：缺失的第一个正数

力扣416：分割等和数组

力扣42：接雨水问题

力扣442：数组中重复的数据

力扣448：找到所有数组中消失的数字

力扣45：跳跃游戏（跳跃次数）

力扣48：旋转图像

力扣480：滑动窗口中位数

力扣525：连续子数组

力扣54：螺旋矩阵

力扣55：跳跃游戏（跳跃距离）

力扣556：下一个更大元素

力扣56：合并区间

力扣560：和为K的子数组

力扣658：找到K个最接近的元素

力扣659：分割数组为连续子序列

力扣74：搜索二维矩阵

力扣84：柱状图中的最大矩行

力扣88：合并两个有序数组

力扣915：分割数组

字符串

力扣1312：让字符串成为回文串的最少插入次数

力扣139：单词拆分1

力扣140：单词拆分2

力扣165：比较版本号

力扣22：生成括号

力扣316：去除重复字母保证字典序最小

力扣415：字符串相加

力扣43：字符串相乘

力扣44：通配符匹配

力扣443：字符串压缩

力扣557：反转字符串中的单词

力扣67：二进制求和

力扣72：编辑距离

力扣93：复原IP地址

剑指offer46：把数字翻译成字符串

力扣647：一个字符串中有多少个回文字串

力扣17：电话号码的字母组合

深搜

力扣1254：封闭岛屿的数目

力扣200：岛屿的数量

力扣209：课程表

力扣365：水壶问题

力扣46：全排序

力扣463：岛屿的周长

力扣547：朋友圈

力扣695：岛屿的面积

力扣733：颜色渲染

二维矩阵中寻找最大正方形

矩阵中的路径

括号生成

幂集

数学问题

力扣1240：铺瓷砖

力扣202：快乐数

力扣204：计算质数

力扣37：解数独

力扣43：字符串相乘

力扣50：计算pow

力扣509：斐波那契数列

力扣679:24点游戏

力扣7：回文素数

计算表达式的值

开平方根函数（会两种）

数字转16进制

堆栈问题

力扣155：最小栈

力扣225：用队列实现栈

力扣232：用两个栈实现队列

力扣312：戳气球

面试金典0305：栈排序

使用数组实现队列

栈的压入弹出序列是否合法

打印栈的压入和弹出的序列

力扣406：根据身高重建队列

其他真题

力扣135：分发糖果

力扣198：打家劫舍

力扣213：打家劫舍

力扣337：打家劫舍

力扣301：删除无效的括号

两个线程交替打印奇偶数

三个线程顺序打印ABC