LeetCode 面试经典 150 题回顾

AI摘要

本文系统梳理 LeetCode 面试经典 150 题,按23类算法主题组织:数组/字符串、双指针、滑动窗口、矩阵、哈希表、区间、栈、链表、二叉树(含层次遍历与BST)、图(含BFS)、字典树、回溯、分治、Kadane算法、二分查找、堆、位运算、数学、一维与多维动态规划。覆盖高频考点如两数之和、接雨水、LRU缓存、合并K个链表、编辑距离、最大正方形等,强调解题思路、时间/空间复杂度分析及典型实现策略。

目录

一、数组 / 字符串

1.合并两个有序数组 (简单)

2.移除元素 (简单)

3.删除有序数组中的重复项 (简单)

4.删除有序数组中的重复项 II(中等)

5.多数元素(简单)

6.轮转数组 (中等)

7.买卖股票的最佳时机(简单)

8.买卖股票的最佳时机 II (中等)

9.跳跃游戏(中等)

10.跳跃游戏 II(中等)

11.H 指数(中等)

12.O(1) 时间插入、删除和获取随机元素(中等)

13.除自身以外数组的乘积(中等)

14.加油站(中等)

15.发糖果(困难)

16.接雨水 (困难)

17.罗马数字转整数(简单)

18.整数转罗马数字(中等)

19.最后一个单词的长度(简单)

20.最长公共前缀(简单)

21.反转字符串中的单词(中等)

22.Z 字形变换(中等)

23.找出字符串中第一个匹配项的下标 (简单)

24.文本左右对齐(困难)

二、双指针

25.验证回文串(简单)

26.判断子序列(简单)

27.两数之和 II - 输入有序数组(中等)

28.盛最多水的容器(中等)

29.三数之和(中等)

三、滑动窗口

30.长度最小的子数组(中等)

31.无重复字符的最长子串(中等)

32.串联所有单词的子串(困难)

33.最小覆盖子串(困难)

四、矩阵

34.有效的数独(中等)

35.螺旋矩阵(中等)

36.旋转图像(中等)

37.矩阵置零 (中等)

38.生命游戏(中等)

五、哈希表

39.赎金信(简单)

40.同构字符串(简单)

41.单词规律(简单)

42.有效的字母异位词(简单)

43.字母异位词分组(中等)

44.两数之和(简单)

45.快乐数(简单)

46.存在重复元素 II(简单)

47.最长连续序列(中等)

六、区间

48.汇总区间(简单)

49.合并区间(中等)

50.插入区间(中等)

51.用最少数量的箭引爆气球(中等)

七、栈

52.有效的括号(简单)

53.简化路径(中等)

54.最小栈(中等)

55.逆波兰表达式求值(中等)

56.基本计算器(困难)

八、链表

57.环形链表(简单)

 58.两数相加(中等)

59.合并两个有序链表(简单)

60.随机链表的复制(中等)

61.反转链表 II(中等)

62.K 个一组翻转链表 (困难)

63.删除链表的倒数第 N 个结点(中等)

64.删除排序链表中的重复元素 II(中等)

65.旋转链表(中等)

66.分隔链表(中等)

67.LRU 缓存(中等)

九、二叉树

68.二叉树的最大深度(简单)

69.相同的树(简单)

70.翻转二叉树(简单)

71.对称二叉树(简单)

72.从前序与中序遍历序列构造二叉树(中等)

73. 从中序与后序遍历序列构造二叉树(中等)

74.填充每个节点的下一个右侧节点指针 II(中等)

75.二叉树展开为链表(中等)

76.路径总和(简单)

77.求根节点到叶节点数字之和(中等)

78.二叉树中的最大路径和 (困难)

79.二叉搜索树迭代器(中等)

80.完全二叉树的节点个数(简单)

81.二叉树的最近公共祖先(中等)

十、二叉树层次遍历

82.二叉树的右视图(中等)

83.二叉树的层平均值(简单)

84.二叉树的层序遍历(中等)

85.二叉树的锯齿形层序遍历(中等)

十一、二叉搜索树

86.二叉搜索树的最小绝对差(简单)

87.二叉搜索树中第 K 小的元素(中等)

88.验证二叉搜索树(中等)

十二、图

89.岛屿数量(中等)

90.被围绕的区域(中等)

91.克隆图(中等)

92.除法求值(中等)

93.课程表(中等)

94.课程表 II(中等)

十三、图的广度优先搜索

95.蛇梯棋(中等)

96.最小基因变化(中等)

97.单词接龙(困难)

十四、字典树

98.实现 Trie (前缀树)(中等)

99.添加与搜索单词 - 数据结构设计(中等)

100.单词搜索 II(困难)

十五、回溯

101.电话号码的字母组合(中等)

102.组合 (中等)

103.全排列(中等)

104.组合总和(中等)

105.N 皇后 II(困难)

106.括号生成(中等)

107.单词搜索(中等)

十六、分治

108.将有序数组转换为二叉搜索树(简单)

109.排序链表(中等)

110.建立四叉树(中等)

111.合并 K 个升序链表 (困难)

十七、Kadane 算法

 112.最大子数组和 (中等)

113.环形子数组的最大和

十八、二分查找

114.搜索插入位置(简单)

115.搜索二维矩阵(中等)

116.寻找峰值(中等)

117.搜索旋转排序数组(中等)

118.在排序数组中查找元素的第一个和最后一个位置(中等)

119.寻找旋转排序数组中的最小值(中等)

120.寻找两个正序数组的中位数 (困难)

十九、堆

121.数组中的第K个最大元素(中等)

122.IPO(困难)

123.查找和最小的 K 对数字(中等)

124.数据流的中位数(困难)

二十、位运算

125.二进制求和(简单)

126.颠倒二进制位(简单)

127.位1的个数(简单)

128.只出现一次的数字(简单)

129.只出现一次的数字 II(中等)

130.数字范围按位与(中等)

二十一、数学

131.回文数(简单)

132.加一(简单)

133. 阶乘后的零(中等)

134.x 的平方根 (中等)

135.Pow(x, n)(中等)

136.直线上最多的点数(困难)

二十二、一维动态规划

137.爬楼梯(简单)

138.打家劫舍(中等)

139.单词拆分 (中等)

140.零钱兑换(中等)

141.最长递增子序列  (中等)

二十三、多维动态规划

142.三角形最小路径和(中等)

143.最小路径和(中等)

144.不同路径 II(中等)

145.最长回文子串(中等)

146.交错字符串(中等)

 147.编辑距离(中等)

148.买卖股票的最佳时机 III(困难)

149.买卖股票的最佳时机 IV(困难)

150.最大正方形(中等)


干货分享,感谢您的阅读!

一、数组 / 字符串

1.合并两个有序数组 (简单)

题目描述

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和&nbs

LeetCode 100道题目和答案(面试必备)(一) 给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0单词 是指仅由字母组成、不包含任何空格字符的最大子字符串标签:字符串遍历从字符串末尾开始向前遍历,其中主要有两种情况第一种情况,以字符串"Hello World"为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词"World"的长度5。 阅读详情

相关推荐

leetcode题库

原题链接 2、dict集合(哈希表)解法 Java解法 1、暴力解法 2、HashMap集合(哈希表)解法

Fddadd的博客 1359

Leetcode Top100题目和答案(Java完整版 面试必备)

最近忙着准备春招,复习完这个又复习那个。不过还是忙里偷闲,把剑指Offer这66道题目重新刷了一遍,收获还是很大的,下面贴出答案,又不懂的可以给我留言,博主会及时解答。 我的github 准备把春招复习的知识都整理到github上,一边是自己做个总结,一边也能供大家参考 ——leetcode数据库 19道题 ——剑指Offer 66道题 以下摘自leetcode Top100精选题目 文章目录1....

lx_lollipop的博客 9万+

LeetCode面试经典150题:高效算法刷题指南

算法与数据结构是技术面试的核心考察点,掌握常见题型和解题思路对求职至关重要。LeetCode经典150题精选了面试中最常出现的算法问题,覆盖数组、链表、树、动态规划等关键数据结构。通过系统化的刷题方法,如五步刷题法和错题本策略,可以有效提升解题能力。动态规划和二叉树等高频题型需要特别关注,理解其底层原理和应用场景。本文结合工程实践,分享如何高效准备算法面试,包括刷题计划制定、面试解题步骤和常见问题应对策略,帮助开发者在有限时间内最大化提升算法能力。

weixin_34168880的博客 362

刷题75天复盘:LeetCode面试经典150题拆解与实战节奏

在准备技术面试的过程中,刷题是绕不开的环节。面对海量题目,真正稀缺的是系统性的分类梳理与可落地的节奏规划。LeetCode面试经典150题作为一份按主题分级、贴合真实面试场景的练习清单,覆盖了数组、哈希表、二叉树等数据结构基础,也包含动态规划、双指针、滑动窗口等核心算法思维,甚至兼顾SQL与Shell等工程向题型。理解各部分权重,制定“三轮滚动式”打卡计划,比盲目追求题量更能保证知识留存率。刷到第75天时,拼的已不是智力,而是对题型边界的敏感度与每日复盘的执行感。本文从模块拆解、时间分配到错题复盘,记录了一

weixin_29597551的博客 222

LeetCode 热题 100 回顾

力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 9万+

python毕设 基于Web的中药材信息查询系统程序+论文

***(程序+源码+数据库+调试部署+开发环境)论文文档1,文末可获取,系统界面在最后面。****

m0_74825541的博客 1259

(三)从零开始学习模糊控制——模糊决策

模糊控制之基础——模糊数学 (一)模糊数学——基本概念 (二)模糊数学——模糊关系 (三)模糊数学——模糊决策 文章目录模糊控制之基础——模糊数学前言一、模糊决策法1.最大值原理2.模糊排序2.模糊寻优总结 前言   模糊决策是指在模糊环境下进行决策的数学理论和方法。这类问题─般具有大系统特征,系统之间的关系十分复杂,存在不能准确赋值的变量,这些变量属于模糊因素,涉及到一定的主观因素,使得子系统之间、变量之间的关系不清晰,从而必须借助排序、模糊评判等方法来进行处理。 一、模糊决策

qq_43667552的博客 4760

锐捷交换机堆叠配置举例

一、组网需求: 1)四台S2628G进行堆叠; 2)设备在堆叠前先设置好优先级; 3)使用光口堆叠的设备如RG-S2928G-E相关配置 二、组网拓扑 三、配置要点: 普通堆叠设备不需要配置,只要把堆叠模块和线缆连接好即可 堆叠模块不支持热插拔,即插在模块连上线缆后不能立即生效,需要重启设备才生效。 如果拔掉堆叠插槽后,想再插上模块堆叠,那么必须重启设备才生效 设备堆叠需要协商参数,时间会比较久,请耐心等待 堆叠时设备建议是...

dongsheng_9234的专栏 8294

别再死记硬背了!用LabVIEW串口通信的3个真实项目案例,手把手教你从调试到部署

本文通过3个真实项目案例,详细讲解LabVIEW串口通信从调试到部署的全过程。涵盖Arduino温湿度监控、西门子PLC Modbus通信以及高可靠性通信框架设计,提供实用技巧和常见问题解决方案,帮助工程师快速掌握LabVIEW串口通信的实战应用。

weixin_30485379的博客 527

实验五 循环结构第1关:斐波那契数列第2关:统计一段英文语句中的单词数和句子数第3关:密码判断第4关:通过数列求自然常数e第5关:双倍余额递减法计算固定资产折旧第6关:销售统计第7关:投资年限计算

第1关:斐波那契数列第2关:统计一段英文语句中的单词数和句子数第3关:密码判断 第4关:通过数列求自然常数e 第5关:双倍余额递减法计算固定资产折旧

pro_daily的博客 8173

uniapp微信小程序 - 解决输入框input软键盘弹起时页面整体上移问题,页面上推导致顶部出现元素遮挡问题,uniapp软键盘导致页面上移头部内容被错位遮住错乱,让页面头固定在顶部不动不会受影响!

解决uni-app微信小程序底部input输入框,键盘弹起时页面整体上移问题,当键盘弹起时,会导致页面整体上移,页面头固定在顶部不动,微信小程序键盘弹起时,底部输入框抬起至键盘上方,顶部导航栏固定不动,uni-app输入框,输入框在底部;当弹出键盘时,页面整体上移,页面头信息会消失不见,小程序底部input输入框,input组件弹起系统键盘时,键盘会顶住页面导致页面会上移,当键盘弹起时整个页面被挤压,导致元素上移或被覆盖,输入框能自动抬起至键盘上方,顶部导航栏保持固定,不被顶上去,如何解决这个问题,动态高度

✅ 精选推荐文章 1万+

基于STM32F4XX 、HAL库的SHT40-CD1B-R3温湿度传感器驱动应用C语言程序设计

define SHT40_ADDR_READ 0x8B // CD1B 读地址 ((0x45 << 1) + 1)#define SHT40_ADDR_WRITE 0x8A // CD1B 写地址 (0x45 << 1)// 初始化 I2C1 (根据 CubeMX 生成的函数)// 湿度: -6%RH + 125%RH * (raw / 2^16)// 温度: -45°C + 175°C * (raw / 2^16)// 返回值: 0=成功, 1=失败(CRC错误或I2C通信错误)

PP_Cottage的博客 238

Open3D点云算法与点云深度学习案例汇总(长期更新)

Open3D-python算法专栏文章汇总,长期更新算法原理与实战案例。

纵马踏花向自由 7484

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: LeetCode 热题 100 回顾
下一篇: 互联网数字化商品管理浪潮思考:从信息化到精准运营
张彦峰ZYF
张彦峰ZYF 优质创作者: Java技术领域 优质创作者: Java技术领域 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄12年 7万+粉丝 766原创
评论 1646
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张彦峰ZYF

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址