力扣相似题目汇总

已于 2022-09-19 09:33:07 修改
阅读量785 收藏 1
点赞数
分类专栏： leecode java方法 文章标签： leetcode
于 2022-03-01 19:48:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wish9968/article/details/123213832
版权

目录

数组数字、字符串相加、相乘

相加

相乘

整数转变

数组

字符串处理

原地算法

回文串

回溯

链表

树、二叉树

动态规划

背包问题

子序列

贪心

二进制/数组/矩阵/数独

栈与队列

较难

数组数字、字符串相加、相乘

相加

1两数之和

15三数之和

16最接近的三数之和

18. 四数之和

2. 两数相加

67. 二进制求和​​​​​​

415. 字符串相加

29. 两数相除

204. 计数质数

507. 完美数

454. 四数相加 II

难度中等590

未写

445两数相加||

371两整数之和

相乘

43. 字符串相乘

整数转变

7. 整数反转

（涉及 越界问题，官方给的是res>Integer.MAX_VALUE /10 ||res<Integer.MIN_VALUE/10）

189. 轮转数组

12. 整数转罗马数字

哈希表13. 罗马数字转整数

204. 计数质数

209. 长度最小的子数组

数组

57. 插入区间

349. 两个数组的交集

704. 二分查找

1365. 有多少小于当前数字的数字

941. 有效的山脉数组

1207. 独一无二的出现次数

347. 前 K 个高频元素

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

华为2021原题——475. 供暖器

二分查找较难——378. 有序矩阵中第 K 小的元素

179. 最大数

涉及红黑树待完全通过220. 存在重复元素 III

岛屿迷宫问题

200. 岛屿数量

463. 岛屿的周长

695. 岛屿的最大面积

827. 最大人工岛

字符串处理

3. 无重复字符的最长子串

（有两题是会员型 待解）

6. Z 字形变换

5. 最长回文子串

8. 字符串转换整数 (atoi)

有越界处理，而且无法完整通过1079/1082

392. 判断子序列

344. 反转字符串

剑指 Offer 05. 替换空格

151. 颠倒字符串中的单词（知识点很多）

541. 反转字符串 II

剑指 Offer 58 - II. 左旋转字符串

242. 有效的字母异位词

49. 字母异位词分组

383. 赎金信

205. 同构字符串

1002. 查找共用字符

925. 长按键入

1221. 分割平衡字符串

187. 重复的DNA序列

排序算法

归并排序

148. 排序链表

（快速、归并排序）215. 数组中的第K个最大元素

原地算法

27. 移除元素

26. 删除有序数组中的重复项

283. 移动零

977. 有序数组的平方

844. 比较含退格的字符串

回文串

5. 最长回文子串

9. 回文数

回溯

113. 路径总和 II

17. 电话号码的字母组合

22. 括号生成

39. 组合总和

40. 组合总和 II（有一个去重处理）

46. 全排列（访问数组）

47. 全排列 II

77. 组合

稍微特殊——78. 子集

79. 单词搜索

90. 子集 II

93. 复原 IP 地址

95 未写

112. 路径总和

113. 路径总和 II

131. 分割回文串

51. N 皇后

（不能全部实现）212. 单词搜索 II

216. 组合总和 III

491. 递增子序列

95. 不同的二叉搜索树 II

链表

19. 删除链表的倒数第 N 个结点

2. 两数相加

剑指 Offer II 024. 反转链表

21. 合并两个有序链表（有更简单的方法）

23. 合并K个升序链表

24. 两两交换链表中的节点（可以多练练）

25. K 个一组翻转链表（需要理清逻辑）

61. 旋转链表（太粗心了）

83. 删除排序链表中的重复元素

82. 删除排序链表中的重复元素 II（较难理解 需要重复做）

86. 分隔链表

92. 反转链表 II（得要一步一步来）

109. 有序链表转换二叉搜索树

114. 二叉树展开为链表(普通写法比较适合  先右再左)

116. 填充每个节点的下一个右侧节点指针

117. 填充每个节点的下一个右侧节点指针 II（常数解法和递归解法 非完全二叉树  （先右再左））

138. 复制带随机指针的链表

141. 环形链表

142. 环形链表 II

143. 重排链表

147. 对链表进行插入排序

160. 相交链表

203. 移除链表元素

328. 奇偶链表

（各种排序的排序链表）

（LRU链表）未写

树、二叉树

968. 监控二叉树（未写）

96. 不同的二叉搜索树

95. 不同的二叉搜索树 II

98. 验证二叉搜索树

99. 恢复二叉搜索树（记录两个结点 然后再交换）

100. 相同的树

101. 对称二叉树

102. 二叉树的层序遍历

103. 二叉树的锯齿形层序遍历（需要了解队列的方法再写）

105. 从前序与中序遍历序列构造二叉树

106. 从中序与后序遍历序列构造二叉树

107. 二叉树的层序遍历 II

108. 将有序数组转换为二叉搜索树

109. 有序链表转换二叉搜索树

110. 平衡二叉树

226. 翻转二叉树

104. 二叉树的最大深度

111. 二叉树的最小深度

114. 二叉树展开为链表

116. 填充每个节点的下一个右侧节点指针

117. 填充每个节点的下一个右侧节点指针 II

124. 二叉树中的最大路径和

129. 求根节点到叶节点数字之和

199. 二叉树的右视图

1382. 将二叉搜索树变平衡

1315. 祖父节点值为偶数的节点和

前缀树

208. 实现 Trie (前缀树)

动态规划

42. 接雨水

（难）10. 正则表达式匹配

22. 括号生成

42. 接雨水（好题需要多写）

45. 跳跃游戏 II

53. 最大子数组和（还有点技巧）

62. 不同路径掌握

63. 不同路径 II（略有不同）

64. 最小路径和

72. 编辑距离（多刷）

583. 两个字符串的删除操作

84. 柱状图中最大的矩形（可多写）

85  87  都较难

91. 解码方法

95. 不同的二叉搜索树 II（95 96都比较难理解）

剑指 Offer 46. 把数字翻译成字符串

115. 不同的子序列（有思路就可以写 可多看几次）

118. 杨辉三角

119. 杨辉三角 II

120. 三角形最小路径和（倒着求）

买卖股票1,2,3

第三题难（前两题经典）

124. 二叉树中的最大路径和（可多回顾）

131. 分割回文串

132. 分割回文串 II（较难）

139. 单词拆分

152. 乘积最大子数组

174. 地下城游戏（较难）

198. 打家劫舍

213. 打家劫舍 II

337. 打家劫舍 III

221. 最大正方形

241. 为运算表达式设计优先级（分治）

263. 丑数

264. 丑数 II

300. 最长递增子序列

343. 整数拆分

583. 两个字符串的删除操作

1014. 最佳观光组合

1235. 规划兼职工作

背包问题

322. 零钱兑换

518. 零钱兑换 II
983. 最低票价


//排列：先遍历背包容量，再遍历物品
//组合：先遍历物品，再遍历背包容量

leetcode
322  279
377
518  
983
279

1049
494华为原题
416


378
379
139
140
474
475


lintcode系列背包问题
1382
971
等30道  （和力扣有部分重复）

279. 完全平方数

子序列

334. 递增的三元子序列

674. 最长连续递增序列

718. 最长重复子数组

1143. 最长公共子序列

1035. 不相交的线

53. 最大子数组和

392. 判断子序列

115. 不同的子序列

树状数组

贪心

11. 盛最多水的容器

334. 递增的三元子序列

455. 分发饼干

135. 分发糖果（圆圈发糖未解决）

376. 摆动序列

53. 最大子数组和

55. 跳跃游戏

45. 跳跃游戏 II（多写）

1005. K 次取反后最大化的数组和

134. 加油站

860. 柠檬水找零

452. 用最少数量的箭引爆气球（重定义排序）

435. 无重叠区间

763. 划分字母区间

738. 单调递增的数字

二进制/数组/矩阵/数独

89. 格雷编码

36. 有效的数独

37. 解数独（不会写）

栈与队列

232. 用栈实现队列

225. 用队列实现栈

20. 有效的括号

1047. 删除字符串中的所有相邻重复项

150. 逆波兰表达式求值

239. 滑动窗口最大值

347. 前 K 个高频元素（347、239综合性比较强不好写）

单调栈

496. 下一个更大元素 I

每日温度

下一个更大元素 II

下一个更大元素 III

较难

10. 正则表达式匹配

37. 解数独

51. N 皇后

（52N皇后类似）

（KMP算法较难）28. 实现 strStr()

95. 不同的二叉搜索树 II

131. 分割回文串
132. 分割回文串 II

174. 地下城游戏

60. 排列序列

95. 不同的二叉搜索树 II

239. 滑动窗口最大值

347. 前 K 个高频元素

49. 字母异位词分组

146. LRU 缓存

1235. 规划兼职工作

337. 打家劫舍 III

475. 供暖器

378. 有序矩阵中第 K 小的元素

wish9968
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣2022/3/16每日一题解析
小企鹅的博客
03-16 7683
力扣每日一题
力扣做题笔记
weixin_43845522的博客
05-06 1486
力扣做题笔记 文章目录力扣做题笔记前言一、Easy240. 搜索二维矩阵215. 三数之和215. 数组中的第K个最大元素139. 单词拆分206. 反转链表(easy)11. 盛最多水的容器（medium）19. 删除链表的倒数第 N 个结点20. 有效的括号21. 合并两个有序链表22. 括号生成二、Medium31. 下一个排列33. 搜索旋转排序数组(面试搜狐的时候考过)34. 在排序数组中查找元素的第一个和最后一个位置39. 组合总和 *46. 全排列 *48. 旋转图像 *49. 字母异位词分组
来练手吧，一个类似力扣的在线测评项目
somenzz的博客
08-27 1178
阅读大约需要 2 分钟程序员对力扣应该都熟悉的，在上面可以使用任意一门熟悉的编程语言写代码，在线执行代码，提交，看到击败超过 90%，你会不会心跳一下？用的同时，你是否想过力扣背后的设计和...
#打卡力扣 相似字符串组
Formalinn的博客
02-01 155
打卡力扣专题第一天 今天做的题目是相似字符串组，难度为困难。运用的思想是并查集。 题目 如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rats”，或 “arts” 相似 总之，它们通过相似性形成了两个关联组：{“tars”, “ra
力扣（LeetCode）322. 零钱兑换（动态规划）（类似完全背包问题）
bestination的博客
05-09 418
本题是来自力扣（LeetCode）一道中等难度的问题。用动态规划求解非常巧妙，同样背包问题也是笔试中的高频问题，本人现在还在研究之中，先把这道题搞懂分享给大家，希望大家共同进步。 题目链接：https://leetcode-cn.com/problems/coin-change/ 题目： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。 示例1: 输入: coins = [1, ..
找工作、备考、面试刷题网站推荐（牛客网、力扣、计蒜客、hihocoder、七月在线）以及acm竞赛oj
丨汀、的博客
04-27 1万+
不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试，数据结构和算法都是都是重中之重，刷题就很必要，来拿走自己的offer 吧！ 一、offer刷题推荐 1.牛客网 链接：https://www.nowcoder.com/activity/oj 牛客网作为国内内容超级丰富的 IT 题库，题库+面试+学习+求职+讨论 应有尽有，不仅是一个刷题的平台，还是一个交流学习的平台。 2.力扣 https://leetcode-cn.com/problemset/all/ leetcode（力
力扣做题
zzzlhhh678的博客
09-09 241
1、 删除最外层的括号 class Solution { public String removeOuterParentheses(String S) { StringBuilder sb = new StringBuilder(); int mark = -1; for(int i=0;i<S.length();i++){ char c = S.charAt(i); if(c == '('){ mark
leetcode 最常见的前端基础算法面试题汇总
weixin_52546522的博客
08-13 1910
目录二叉树二叉树前中后遍历套路详解对称二叉树二叉树的最大深度将有序数组转化为二叉搜索树栈有效的括号最小栈动态规划最大子序和爬楼梯数学问题加一x的平方根Excel表序列号阶乘中的零颠倒二进制位丢失的数字的幂Fizz Buzz环问题环形链表快乐数前端面试题人事+项目小程序HTML5\CSS3JSReact 把这些基础算法题掌握好，基础不牢地动山摇，后面中级题很多都是在这些基础题的基础上的。 二叉树 二叉树前中后遍历套路详解 前序遍历题目如下： root节点是A节点（下图的A节点），然后让你按照下图数字的顺序依次
力扣16.最接近的三数之和(java)
k_surge的博客
03-19 423
力扣16.最接近的三数之和题目思路代码 LeetCode笔记汇总 题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 提示： 3 <= nums.length <= 10^3 -10^3 &l
Leetcode-How-What 力扣Leetcode刷题指南
edwardwjz的博客
03-05 2703
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题（高效刷题）以及一些题目的题解。 同 github 链接： https:/...
LeetCode刷题汇总
weixin_44171872的博客
09-19 2万+
剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指
C++面试整理
csdn609387481的博客
11-07 2934
最近开始准备找实习了，收到某位大佬的指导，说可以上牛客网把相关的面经都刷一遍，记录下考点各个击破。大佬是搞java的，已经把java的刷完了，看了一下觉得很受用，因此也准备刷下c++的。顺带附上大佬的java总结：https://zhuanlan.zhihu.com/p/266362976 ...
URAL 1005 Stone Pile
岩之痕
07-24 890
刚开始用的方法：从最大
「力扣」第 146 题：LRU 缓存机制、第 460 题：LFU 缓存机制（双链表、哈希表、红黑树）
李威威的博客
04-04 547
缓存是有限的，在缓存满的时候，删除哪些元素，就有不同的缓存策略。 LRU （Least Recently Used，最近最少使用）缓存机制： 在缓存满的时候，删除缓存里最久未使用的数据，然后在缓存中放入新元素； 数据的访问时间很重要，访问时间距离现在最近，就最不容易被删除； LFU （Least Frequently Used，最不经常使用）缓存机制 在缓存满的时候，删除缓存里使用次数最少的...
红黑树的应用与力扣456号算法题132模式详解，go语言解题
pythonstrat的博客
12-02 1013
红黑树实现（力扣官方代码），以及详细的力扣 132模式这道题的解答和推算过程
lcs leetcode1143 dp
weixin_46186724的博客
08-07 350
最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 示例 1： 输入：text1 = “abcde”, tex.
这些有用的网站，你知道吗？
被一个OIER遗弃的一堆烂代码
03-25 3850
文章目录这些有用的网站，你知道吗？刷题学习工具 这些有用的网站，你知道吗？ 刷题 面试都要刷题，对吧? 1.LeetCode力扣 ​ 要说刷题网站，那么第一个只能选择力扣，这个网站想必大家都知道，都被CSDN推荐烂了。LeetCode本来是一个外国网站，然后被汉化了。不过我也很喜欢。 英文版<-点击这里中文版<-点击这里 2.洛谷 ​ 这个应该知道的人也比较多，里面的题也比较难。网站...
各大OJ刷题平台汇总
热门推荐
沧海一粟
01-18 10万+
前言 想成为一名高级工程师，算法还是要有的，至少在入门编程和进入公司之前都是必备的。刷题也可以很好的锻炼动手能力和逻辑思维，今天就给大家介绍一些知名的在线刷题平台,都是干货哦！ 力扣(leetcode) 江湖人尽皆知的站点，全球知名的编程平台！总部在美国旧金山的硅谷，创办与2011年，2018年进入中国，并推出付费服务，19年推出力扣App。力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助程序员实现快速进步和长期成长(度说)。 特点：支持c++,c,java,python,Rust,kot
idea力扣插件题目中文乱码
最新发布
10-25
在使用Idea的LeetCode插件时，有时会出现题目中文乱码的情况。解决方法如下： 1. 打开Idea，点击菜单栏的Help -> Edit Custom VM Options。 2. 在打开的文件中添加一行代码：-Dfile.encoding=utf-8。 3. 保存文件并重启Idea。 4. 在Idea中打开LeetCode插件，双击需要刷的题目，就可以看到中文题目了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值