Leetcode各种题型题目+思路+代码（共176道题及答案）

Posted 2022-12-05 普通网友

文章目录

第一章：Leetcode 每日很多题

1、Leetcode-1047 删除字符串中的所有相邻重复项

2、剑指 Offer 53 - I. 在排序数组中查找数字 I

3、Leetcode704:二分查找

4、 Leetcode 227：基本计算器II

5、leetcode 224：基本计算器(带括号的计算)

6、Leetcode 15：三数之和：排序+双指针

7、剑指 offer 38.字符串的排列

8、Leetcode409：最长回文串

9、Leetcode 331：验证二叉树的前序序列化

10、Leetcode 705：设计哈希集合

11、Leetcode 13：罗马数字转整数：

12、Leetcode 88：合并两个有序数组

13、Leetcode 706：设计哈希映射

14、Leetcode 54 螺旋矩阵：

15、 Leetcode 14 最长公共前缀

16、Leetcode 20：有效的括号

17、Leetcode 21：合并两个有序的链表

18、Leetcode 139：单词拆分问题

19、剑指Offer 29：顺时针打印矩阵

20、LCP 11: 期望个数统计

21、Leetcode 59：螺旋矩阵II

22、Leetcode 101 ： 对称二叉树

23、Leetcode 115:不同的子序列

24、Leetcode 1603 ：设计停车系统

25、Leetcode 290：单词规律

26、Leetcode 6：Z字形变换

27、Leetcode 914：卡牌分组

28、面试题 01.08 零矩阵：

29、Leetcode 150：逆波兰表达式求值

30、Leetcode 232：用栈实现队列

31、Leetcode 503：下一个更大元素II

32、Leetcode 131：分割回文串

33、Leetcode 92：反转链表II

第二章 二叉树/N叉树

1、Leetcode 94：二叉树的中序遍历

2、Leetcode 144：二叉树的前序遍历

3、Leetcode 145：二叉树的后序遍历

4、N叉树的后续遍历

5、Leetcode 589：N叉树的前序遍历：

6、Leetcode 429：N叉树的层序遍历

第三章：哈希表

1、Leetcode 242：有效的字母异位

2、 Leetcode 49：字母异位词分组

3、Leetcode1：两数之和

第四章 递归

1、 Leetcode-70: 爬楼梯问题

2、Leetcode-22：括号生成问题

3、Leetcode 98：验证二叉搜索树

4、Leetcode226：翻转二叉树

5、Leetcode104：二叉树的最大深度

6、Leetcode111：二叉树的最小深度

7、Leetcode509：斐波那契数列

8、Leetcode 297：二叉树的序列化和反序列化

9、Leetcode236：二叉树的公共祖先

10、Leetcode 105：从前序与中序遍历序列构造二叉树

11、 Leetcode 77: permutation

12、Leetcode 46：全排列

13、Leetcode 47：全排列II

第五章 动态规划

1、Leetcode 62：不同路径

2、Leetcode 63：不同路径II

3、Leetcode 1143：最长公共子序列

4、Leetcode 70：爬楼梯

5、Leetcode 120:三角形的最小路径和

6、Leetcode 55: 最大子序和

7、Leetcode 152：乘积最大子树和

8、Leetcode 332：零钱兑换问题

9、Leetcode 198：打家劫舍

10、Leetcode 121：买卖股票的最佳时机

11、Leetcode 122：买入股票的最佳时机II

12、Leetcode 123：买卖股票的最佳时机III

13、Leetcode 309：最佳买卖股票时机含冷冻期

14、Leetcode 188:买卖股票的最佳时机IV

15、Leetcode 714：买卖股票的最佳时机含手续费

16、Leetcode 32：最长有效括号

17、Leetcode 64：最小路径和

18、Leetcode 72 ：编辑距离

19、Leetcode 91：解码方法

20、Leetcode 221：最大正方形

21、Leetcode 403：青蛙过河

22、Leetcode 410：分割数组的最大值

23、Leetcode 552：学生出勤记录II

24、Leetcode 647：回文子串

25、Leetcode 76：最小覆盖子串

26、Leetcode 312：戳气球

27、Leetcode 213：打家劫舍ii

28、Leetcode 300:最长递增子序列

29、Leetcode 53:最大子序列和

30、Leetcode 72：编辑距离计算

31、Leetcode 332：零钱兑换

32、Leetcode 494：目标和

总结

第六章 分治、回溯

分治代码模板

回溯

1、Leetcode 50：Pow(x,n)

2、Leetcode 78：子集

3、Leetcode 169：多数元素

4、Leetcode 17：电话号码的字母组合

5、Leetcode 51：N皇后问题

第七章 深度优先搜索和广度优先搜索

1、Leetcode 102：二叉树的层序遍历

2、Leetcode 433：最小基因变化

3、Leetcode 22: 括号生成问题重写

4、Leetcode 515：在每个树行中找最大值

5、Leetcode 127：单词接龙

6、Leetcode 200：岛屿数量

第八章 ：贪心搜索

1、Leetcode 455：分发饼干

2、Leetcode 122：买卖股票的最佳时机 II

3、Leetcode 55：跳跃游戏

4、Leetcode 860：柠檬水找零

5、Leetcode 874: 模拟行走机器人

6、Leetcode 42: 跳跃游戏II

第九章 二分查找

1、Leetcode 69：x的平方根

2、Leetcode 33：搜索旋转排序数组

3、Leetcode 367：有效的完全平方数

4、Leetcode 74：搜索二维矩阵

5、Leetcode 153：寻找旋转排序数组中的最小值

第十章 字典树

1、Leetcode 208：实现前缀树

2、Leetcode 212：单词搜索

第十一章 并查集

1、Leetcode 200: 岛屿数量

2、Leetcode 130：被围绕的区域

第十二章 高级搜索

1、Leetcode 22 括号生成重新

2、Leetcode 51 ：N皇后重写

3、Leetcode 36：有效的数独

4、Leetcode 37：解数独

5、Leetcode 127：单词接龙重写

6、Leetcode 433：最小基因变化重新

7、Leetcode 773：滑动谜题

第十三章 红黑树和AVL树

第十四章 排序算法

1、简单的排序

冒泡排序

选择排序

插入排序

希尔排序

2、高级排序

快速排序

归并排序

3、Leetcode 1122：数组的相对排序

4、Leetcode 242：有效的字母异位词

5、Leetcode 1244：力扣排行榜

6、Leetcode 56：合并区间

7、剑指Offer 51 数组中的逆序对

8、Leetcode 491: 翻转对

第十五章 字符串相关问题

1、Leetcode 709 转换成小写字母

2、Leetcode 58：最后一个单词的长度

3、Leetcode 771：宝石与石头

4、剑指offer 50：第一个只出现一次的字符

5、Leetcode 8：字符串转换整数

6、Leetcode 14：最长公共前缀

7、Leetcode 344：反转字符串

8、Leetcode 541：反转字符串ii

9、Leetcode 151：反转字符串里的单词

10、Leetcode 557：反转字符串中的单词III

11、Leetcode 917：仅仅反转字母

12、Leetcode 242：有效的字母异位词重写

13、Leetcode 49：字母异位词分组：

14、Leetcode 438：找到字符串中的所有字母异位词

15、Leetcode 1143：最长公共子序列重写

16、Leetcode 125：验证回文串

17、Leetcode 680：验证回文字符串ii

18、Leetcode 5：最长回文子串

19、Leetcode 72：编辑距离重写

20、Leetcode 10：正则表达式匹配

21、Leetcode 44：通配符匹配

22、Leetcode 115：不同的子序列重写

23、Leetcode 387：字符串中的第一个唯一字符

24、Leetcode 8：字符串转换整数重写

25、Leetcode 541：反转字符串II重写

26、Leetcode 151：翻转字符串里的单词重写

27、Leetcode 537：反转字符串中的单词iii重写

28、Leetcode 917：仅反转字母重写

29、Leetcode 438：找到字符串中所有字母异位词重写

30、Leetcode 5：最长回文串重写

31、Leetcode 205：同构字符串

32、Leetcode 680：验证回文字符串II重写

33、Leetcode 44：通配符匹配重写

34、Leetcode 32：最长有效括号重写

35、Leetcode 115：不同的子序列重写

第十六章 高级动态规划

1、Leetcode 300：最长递增子序列重做

2、Leetcode 91：解码方法重做

3、Leetcode 32：最长有效括号重写

4、Leetcode 85：最大矩形

5、Leetcode 115：不同的子序列重写

6、Leetcode 818:赛车

第十七章 布隆过滤器&LRU cache

Leetcode 146:LRU缓存机制

第十八章 位运算

1、Leetcode 191：位1的个数

2、Leetcode 231:2的幂

3、 Leetcode 190:颠倒二进制位

4、Leetcode 51：N皇后问题的位运算解法

5、Leetcode 52：N皇后ii

6、Leetcode 338：比特位计数

最后给大家分享Spring系列的学习笔记和面试题，包含spring面试题、spring cloud面试题、spring boot面试题、spring教程笔记、spring boot教程笔记、最新阿里巴巴开发手册（63页PDF总结）、2022年Java面试手册。一共整理了1184页PDF文档。信博主（666）领取，祝大家更上一层楼！！！