LeetCode算法题高频整理(精华篇)

2024-06-21 05:48| 来源: 网络整理| 查看: 265

1. 写在前面

之前刷题的时候，尝试把自己刷过的LeetCode算法题分类整理成了一个专栏算法刷题笔记，大约用14篇文章把算法题进行分类整理概括及总结，目前大约400道题目，本来想着秋招面试准备就反复刷这些就好，基本上能拿下80%的面试题。但是发现400道量还是太多了，有很多刷过还总是忘，特别是数字找规律的那种，并且我通过准备发现，其实最常考和必会的并没有这么多。

所以这篇博客是上面的专栏笔记里面400道里面拿出高频的精华题目，建议闭着眼都能默写过了。至于万一到时候真考到奇奇怪怪的，那也没办法，那是看命的问题，不过我觉得, 越努力，越幸运，现在开始 😉

2. 树篇(19) 2.1 二叉树的前中后层序遍历的写法总结 2.1.1 前序遍历 LeetCode257: 二叉树的所有路径LeetCode 129: 求根到叶子节点数字之和LeetCode113：路径总和II 2.1.2 中序遍历 LeetCode98: 验证二叉搜索树剑指 Offer 54. 二叉搜索树的第k大节点剑指offer36: 二叉搜索树与双向链表 2.1.3 后序遍历 leetcode 236: 二叉树的最近公共祖先 – 递归和非递归Leetcode110. 判断是否平衡二叉树LeetCode543: 二叉树的直径LeetCode124: 二叉树中的最大路径和 2.1.4 层序遍历 LeetCode103: 之字形层序遍历LeetCode199：二叉树的右视图牛客: 判断一棵树是否是完全二叉树 2.2 二叉树的修改构造与递归思维框架 Leecode 105: 从前序和中序遍历构造二叉树Leetcode 297: 二叉树的序列化与反序列化LeetCode101: 对称二叉树LeetCode572: 另一个树的子树 2.3 二叉搜索树 LeetCode235: 二叉搜索树的最近公共祖先剑指offer33: 二叉搜索树的后序遍历序列 3. 回溯篇(5) LeetCode40: 组合总和IILeetCode93: 复原IP地址LeetCode90：子集IILeetCode491: 递增子序列LeetCode47: 全排列II 4. 贪心篇(7) LeetCode376: 摆动序列LeetCode738: 单调递增的数字LeetCode53: 最大子序列和LeetCode55: 跳跃游戏LeetCode45: 跳跃游戏IILeetCode452: 用最少数量的箭引爆气球LeetCode56: 合并区间 5. DFS和BFS篇(2) LeetCode200: 岛屿数量LeetCode695: 岛屿的最大面积 6. 二分查找篇(6) LeetCode34: 在排序数组中查找元素的第一个和最后一个位置LeetCode69: x的平方根LeetCode74: 搜索二维矩阵LeetCode240: 搜索二维矩阵IILeetCode33: 搜索旋转排序数组LeetCode153: 搜索旋转数组的最小值 7. 动态规划篇(24) LeetCode343:整数拆分剑指offer 62: 圆圈中最后剩下的数字LeetCode63: 不同路径IILeetCode64: 最小路径和LeetCode416: 分割等和子集LeetCode494: 目标和LeetCode518: 零钱兑换IILeetCode322: 零钱兑换LeetCode213: 打家劫舍IILeetCode714: 买卖股票的最佳时机含手续费 — 这个包含了I IILeetCode188: 买卖股票的最佳时机IV — 这个包含了IIILeetCode309: 最佳买卖股票时机含冷冻期LeetCode300: 最长递增子序列LeetCode674:最长连续递增子序列LeetCode53: 最大子序和:LeetCode152: 乘积最大子数组LeetCode1143: 最长公共子序列LeetCode718: 最长重复子数组LeetCode516: 最长回文子序列LeetCode5: 最长回文子串牛客Top200高频：最小编辑代码LeetCode583: 两个字符串的删除操作LeetCode32: 最长有效括号圆形回原点 8. 排序篇(3) LeetCode215: 数组中的第K个最大元素LeetCode179: 最大数面试题17.14：最小的K个数堆排序手撕快排手撕归并手撕 9. 数组和哈希表(18) LeetCode283: 移动零剑指offer21: 调整数组顺序使奇数位于偶数前面LeetCode15: 三数之和LeetCode88：合并两个有序数组LeetCode4: 寻找两个正序数组的中位数LeetCode59: 螺旋矩阵IILeetCode498: 对角线遍历剑指offer39: 数组中出现次数超过一半的数字LeetCode31: 下一个排列牛客Top200高频: 将字符串转化为整数用Rand7()实现Rand10()LeetCode209:长度最小的子数组LeetCode1: 两数之和LeetCode128: 最长连续序列LeetCode41: 缺失的第一个正数剑指offer03: 数组中重复的数字LeetCode14: 最长公共前缀LeetCode162: 寻找峰值 10. 链表篇(13) LeetCode19: 删除链表的第K个节点牛客Top200高频: 删除有序链表中重复出现的元素LeetCode25: K个一组翻转链表两两交换链表中的节点LeetCode142: 环形链表IILeetCode160: 相交链表LeetCode234: 回文链表LeetCode445: 两数相加IILeetCode21: 合并两个有序链表LeetCode23: 合并K个排序链表LeetCode148: 排序链表LeetCode143: 重排链表面试题16.25: LRU缓存 11. 栈和队列(6) LeetCode20: 有效的括号LeetCode84: 柱状图中的最大矩形LeetCode42: 接雨水LeetCode155: 最小栈LeetCode232: 用栈实现队列剑指offer59 - I: 滑动窗口最大值 12. 字符串(3) 剑指offer 67: 把字符串转换成整数LeetCode76: 最小覆盖子串LeetCode3: 无重复字符的最长子串 13. 位运算&递归(2) LeetCode136: 只出现一次的数字LeetCode22: 括号生成

另外，再推荐一个刷题网站https://codetop.cc/home，这个网站非常适合最后检验自己刷题掌握情况，如果感觉时间非常紧，建议把这个网站的前100道题目刷到烂熟的程度，运气不错的时候，也能够度过难关，加油 😉

【本文地址】

公司简介

联系我们