力扣相似题目汇总

目录

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

相加

相乘

整数转变

数组

字符串处理

原地算法

回文串

回溯

链表

树、二叉树

动态规划

背包问题

子序列

贪心

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

栈与队列

较难


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

相加

1两数之和

15三数之和

16最接近的三数之和

18. 四数之和

2. 两数相加

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

415. 字符串相加

29. 两数相除

204. 计数质数

507. 完美数

454. 四数相加 II

难度中等590

未写

445两数相加||

371两整数之和

相乘

43. 字符串相乘

整数转变

7. 整数反转

(涉及 越界问题,官方给的是res>Integer.MAX_VALUE /10 ||res

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 小的元素

你可能感兴趣的:(leecode,java方法,leetcode)