Skip to content

iharee/Java-CodeTop-MySolutions

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
.github/workflows
.github/workflows
 
 
images
images
 
 
未解决
未解决
 
 
.gitignore
.gitignore
 
 
1. 两数之和：妙用哈希表.md
1. 两数之和：妙用哈希表.md
 
 
10. 正则表达式匹配：NFA 非确定有限状态自动机 或 动态规划.md
10. 正则表达式匹配：NFA 非确定有限状态自动机 或 动态规划.md
 
 
100. 相同的树：没有难度，对树遍历即可.md
100. 相同的树：没有难度，对树遍历即可.md
 
 
1004. 最大连续1的个数 III：滑动窗口（结合贪心策略？）.md
1004. 最大连续1的个数 III：滑动窗口（结合贪心策略？）.md
 
 
101. 对称二叉树：DFS + BFS.md
101. 对称二叉树：DFS + BFS.md
 
 
1011. 在 D 天内送达包裹的能力：「二分答案模板」，最小化最大值之类的问题，考虑二分答案.md
1011. 在 D 天内送达包裹的能力：「二分答案模板」，最小化最大值之类的问题，考虑二分答案.md
 
 
1013. 将数组分成和相等的三个部分：前缀和数组.md
1013. 将数组分成和相等的三个部分：前缀和数组.md
 
 
102. 二叉树的层序遍历：树的BFS（队列迭代）、代码优化思路以及教训.md
102. 二叉树的层序遍历：树的BFS（队列迭代）、代码优化思路以及教训.md
 
 
1027. 最长等差数列：值域 DP.md
1027. 最长等差数列：值域 DP.md
 
 
103. 二叉树的锯齿形层序遍历：利用Java Deque实现特殊BFS.md
103. 二叉树的锯齿形层序遍历：利用Java Deque实现特殊BFS.md
 
 
104. 二叉树的最大深度：DFS + BFS.md
104. 二叉树的最大深度：DFS + BFS.md
 
 
1044. 最长重复子串：LRS，考虑 Rabin–Karp 字符串哈希 + 二分查找，或者其他基于后缀的方案（SA + 基数排序 + Kasai LCP、后缀自动机 SAM、Ukkonen 后缀树）.md
1044. 最长重复子串：LRS，考虑 Rabin–Karp 字符串哈希 + 二分查找，或者其他基于后缀的方案（SA + 基数排序 + Kasai LCP、后缀自动机 SAM、Ukkonen 后缀树）.md
 
 
1047. 删除字符串中的所有相邻重复项：不是模拟！而是利用 LIFO（栈或双指针模拟栈的确定下推自动机）.md
1047. 删除字符串中的所有相邻重复项：不是模拟！而是利用 LIFO（栈或双指针模拟栈的确定下推自动机）.md
 
 
1049. 最后一块石头的重量 II：01 背包问题 DP，附两大类背包问题的通用状态定义.md
1049. 最后一块石头的重量 II：01 背包问题 DP，附两大类背包问题的通用状态定义.md
 
 
105. 从前序与中序遍历序列构造二叉树：分治算法从底至上地构建二叉树，深刻理解三种DFS前、中、后序遍历的顺序和特征.md
105. 从前序与中序遍历序列构造二叉树：分治算法从底至上地构建二叉树，深刻理解三种DFS前、中、后序遍历的顺序和特征.md
 
 
106. 从中序与后序遍历序列构造二叉树：分治算法从底至上地构建二叉树.md
106. 从中序与后序遍历序列构造二叉树：分治算法从底至上地构建二叉树.md
 
 
107. 二叉树的层序遍历 II：没有什么难度，正常层序遍历，最后反转结果即可.md
107. 二叉树的层序遍历 II：没有什么难度，正常层序遍历，最后反转结果即可.md
 
 
108. 将有序数组转换为二叉搜索树：分治算法（先序）.md
108. 将有序数组转换为二叉搜索树：分治算法（先序）.md
 
 
109. 有序链表转换二叉搜索树：分治算法（中序）.md
109. 有序链表转换二叉搜索树：分治算法（中序）.md
 
 
1095. 山脉数组中查找目标值：先二分查找找到山峰，再在山峰两侧分别进行二分查找.md
1095. 山脉数组中查找目标值：先二分查找找到山峰，再在山峰两侧分别进行二分查找.md
 
 
11. 盛最多水的容器：在贪心算法框架下使用双指针.md
11. 盛最多水的容器：在贪心算法框架下使用双指针.md
 
 
110. 平衡二叉树：后序遍历（递归 + 非递归）.md
110. 平衡二叉树：后序遍历（递归 + 非递归）.md
 
 
1109. 航班预订统计：差分数组.md
1109. 航班预订统计：差分数组.md
 
 
111. 二叉树的最小深度：BFS 或 DFS.md
111. 二叉树的最小深度：BFS 或 DFS.md
 
 
112. 路径总和：简单问题，DFS即可.md
112. 路径总和：简单问题，DFS即可.md
 
 
113. 路径总和 II：回溯算法？DFS？.md
113. 路径总和 II：回溯算法？DFS？.md
 
 
114. 二叉树展开为链表：先序遍历的应用（递归 + 迭代）.md
114. 二叉树展开为链表：先序遍历的应用（递归 + 迭代）.md
 
 
1143. 最长公共子序列：LCS，又是一个经典但又套路的公式化动态规划问题.md
1143. 最长公共子序列：LCS，又是一个经典但又套路的公式化动态规划问题.md
 
 
1146. 快照数组：利用二分查找加速操作记录的查询，进而降低快照的空间开销.md
1146. 快照数组：利用二分查找加速操作记录的查询，进而降低快照的空间开销.md
 
 
115. 不同的子序列：字符串动态规划.md
115. 不同的子序列：字符串动态规划.md
 
 
117. 填充每个节点的下一个右侧节点指针 II：利用链表结构进行树的 BFS 层序遍历.md
117. 填充每个节点的下一个右侧节点指针 II：利用链表结构进行树的 BFS 层序遍历.md
 
 
1171. 从链表中删去总和值为零的连续节点：链表的前缀和数组.md
1171. 从链表中删去总和值为零的连续节点：链表的前缀和数组.md
 
 
118. 杨辉三角：简单的迭代.md
118. 杨辉三角：简单的迭代.md
 
 
119. 杨辉三角 II：简单的迭代.md
119. 杨辉三角 II：简单的迭代.md
 
 
12. 整数转罗马数字：贪心匹配技巧题，逗逗你呀.md
12. 整数转罗马数字：贪心匹配技巧题，逗逗你呀.md
 
 
120. 三角形最小路径和：动态规划！.md
120. 三角形最小路径和：动态规划！.md
 
 
1206. 设计跳表：跳表，数据结构设计.md
1206. 设计跳表：跳表，数据结构设计.md
 
 
1209. 删除字符串中的所有相邻重复项 II：开心消消乐，先进先出的栈.md
1209. 删除字符串中的所有相邻重复项 II：开心消消乐，先进先出的栈.md
 
 
121. 买卖股票的最佳时机：一个简单的动态规划问题.md
121. 买卖股票的最佳时机：一个简单的动态规划问题.md
 
 
122. 买卖股票的最佳时机 II：贪心算法.md
122. 买卖股票的最佳时机 II：贪心算法.md
 
 
123. 买卖股票的最佳时机 III：二维动态规划.md
123. 买卖股票的最佳时机 III：二维动态规划.md
 
 
1233. 删除子文件夹：字典序排序 或 map children 前缀字典树 .md
1233. 删除子文件夹：字典序排序 或 map children 前缀字典树 .md
 
 
124. 二叉树中的最大路径和：树型DP（后序遍历）的应用.md
124. 二叉树中的最大路径和：树型DP（后序遍历）的应用.md
 
 
1249. 移除无效的括号：贪心 + 栈.md
1249. 移除无效的括号：贪心 + 栈.md
 
 
125. 验证回文串：双指针.md
125. 验证回文串：双指针.md
 
 
1254. 统计封闭岛屿的数目：DFS 或 BFS 或 并查集.md
1254. 统计封闭岛屿的数目：DFS 或 BFS 或 并查集.md
 
 
1262. 可被三整除的最大和：初等数论动态规划.md
1262. 可被三整除的最大和：初等数论动态规划.md
 
 
127. 单词接龙：双向 BFS 最短路.md
127. 单词接龙：双向 BFS 最短路.md
 
 
128. 最长连续序列：哈希表 或 并查集.md
128. 最长连续序列：哈希表 或 并查集.md
 
 
1288. 删除被覆盖区间：区间排序.md
1288. 删除被覆盖区间：区间排序.md
 
 
129. 求根节点到叶节点数字之和：递归DFS前序遍历 + 迭代BFS层序遍历 两种实现.md
129. 求根节点到叶节点数字之和：递归DFS前序遍历 + 迭代BFS层序遍历 两种实现.md
 
 
1293. 网格中的最短路径：无向图 BFS 最短路.md
1293. 网格中的最短路径：无向图 BFS 最短路.md
 
 
13. 罗马数字转整数：还是贪心匹配，还是逗逗你呀.md
13. 罗马数字转整数：还是贪心匹配，还是逗逗你呀.md
 
 
130. 被围绕的区域：染色标记.md
130. 被围绕的区域：染色标记.md
 
 
131. 分割回文串：使用邻接表为回溯算法进行剪枝.md
131. 分割回文串：使用邻接表为回溯算法进行剪枝.md
 
 
1312. 让字符串成为回文串的最少插入次数：双指针记忆化搜索 or 区间 DP.md
1312. 让字符串成为回文串的最少插入次数：双指针记忆化搜索 or 区间 DP.md
 
 
1325. 删除给定值的叶子节点：后序遍历.md
1325. 删除给定值的叶子节点：后序遍历.md
 
 
133. 克隆图：无向图的 BFS 或 DFS 克隆.md
133. 克隆图：无向图的 BFS 或 DFS 克隆.md
 
 
1339. 分裂二叉树的最大乘积：考虑后序遍历 (迭代 + 递归).md
1339. 分裂二叉树的最大乘积：考虑后序遍历 (迭代 + 递归).md
 
 
134. 加油站：前缀和 或 贪心算法，二者在本问题中等价.md
134. 加油站：前缀和 或 贪心算法，二者在本问题中等价.md
 
 
135. 分发糖果：鞍点不变式 & 记忆化搜索 (递归) & 贪心算法 三种解决方案，并且考虑推广为循环数组的情形.md
135. 分发糖果：鞍点不变式 & 记忆化搜索 (递归) & 贪心算法 三种解决方案，并且考虑推广为循环数组的情形.md
 
 
136. 只出现一次的数字：异或的运用.md
136. 只出现一次的数字：异或的运用.md
 
 
137. 只出现一次的数字 II：逐位计数 或 DFA（卡诺图位运算）.md
137. 只出现一次的数字 II：逐位计数 或 DFA（卡诺图位运算）.md
 
 
138. 随机链表的复制：（迭代、递归）两次访问和哈希表 与 节点拆分 两种解决思路.md
138. 随机链表的复制：（迭代、递归）两次访问和哈希表 与 节点拆分 两种解决思路.md
 
 
139. 单词拆分：完全背包模型动态规划 或 回溯算法剪枝.md
139. 单词拆分：完全背包模型动态规划 或 回溯算法剪枝.md
 
 
14. 最长公共前缀：多种解法.md
14. 最长公共前缀：多种解法.md
 
 
140. 单词拆分 II：回溯算法.md
140. 单词拆分 II：回溯算法.md
 
 
141. 环形链表：十分简单的问题，递归 和 快慢指针 两种方法解决.md
141. 环形链表：十分简单的问题，递归 和 快慢指针 两种方法解决.md
 
 
142. 环形链表 II：结合141与160，快慢指针数学证明 + 算法实现，重点是数学推导.md
142. 环形链表 II：结合141与160，快慢指针数学证明 + 算法实现，重点是数学推导.md
 
 
1424. 对角线遍历 II：数组问题，优先队列或排序？但我们真的需要优先队列或排序吗？.md
1424. 对角线遍历 II：数组问题，优先队列或排序？但我们真的需要优先队列或排序吗？.md
 
 
143. 重排链表：先快慢指针二分链表，再反转右链表，最后将右链表插入左链表.md
143. 重排链表：先快慢指针二分链表，再反转右链表，最后将右链表插入左链表.md
 
 
1438. 绝对差不超过限制的最长连续子数组：「单调队列」，或「自平衡 BST 红黑树 TreeSet」维护滑动窗口最值.md
1438. 绝对差不超过限制的最长连续子数组：「单调队列」，或「自平衡 BST 红黑树 TreeSet」维护滑动窗口最值.md
 
 
144. 二叉树的前序遍历：DFS基本功，递归 + 迭代 + Morris.md
144. 二叉树的前序遍历：DFS基本功，递归 + 迭代 + Morris.md
 
 
145. 二叉树的后序遍历：图解状态标记非递归，递归 + 先序遍历翻转 + 状态标记（附迭代后序遍历黄金模板）.md
145. 二叉树的后序遍历：图解状态标记非递归，递归 + 先序遍历翻转 + 状态标记（附迭代后序遍历黄金模板）.md
 
 
146. LRU 缓存：设计数据结构 LinkedHashMap 源码研究 + 手把手实现.md
146. LRU 缓存：设计数据结构 LinkedHashMap 源码研究 + 手把手实现.md
 
 
147. 对链表进行插入排序：链表的插入排序.md
147. 对链表进行插入排序：链表的插入排序.md
 
 
148. 排序链表：链表快排 + 递归归并排序 + 非递归归并排序.md
148. 排序链表：链表快排 + 递归归并排序 + 非递归归并排序.md
 
 
149. 直线上最多的点数：遍历锚点 或 暴力枚举线.md
149. 直线上最多的点数：遍历锚点 或 暴力枚举线.md
 
 
15. 三数之和：排序 与 双指针，不易做到不重不漏.md
15. 三数之和：排序 与 双指针，不易做到不重不漏.md
 
 
150. 逆波兰表达式求值：逆波兰表达式（后缀表达式）.md
150. 逆波兰表达式求值：逆波兰表达式（后缀表达式）.md
 
 
151. 反转字符串中的单词：字符串逆双指针.md
151. 反转字符串中的单词：字符串逆双指针.md
 
 
152. 乘积最大子数组：需要维护两个dp数组的动态规划问题.md
152. 乘积最大子数组：需要维护两个dp数组的动态规划问题.md
 
 
153. 寻找旋转排序数组中的最小值：旋转排序数组性质 与 二分查找算法.md
153. 寻找旋转排序数组中的最小值：旋转排序数组性质 与 二分查找算法.md
 
 
154. 寻找旋转排序数组中的最小值 II：和 153 题一样，旋转数组的二分查找.md
154. 寻找旋转排序数组中的最小值 II：和 153 题一样，旋转数组的二分查找.md
 
 
155. 最小栈：双栈实现 + 单栈实现.md
155. 最小栈：双栈实现 + 单栈实现.md
 
 
1556. 千位分隔数：为什么不少人说这个题面试考的多？不是很简单的一个问题吗？居然还有人没做出来，不是一分钟就能写好嘛？.md
1556. 千位分隔数：为什么不少人说这个题面试考的多？不是很简单的一个问题吗？居然还有人没做出来，不是一分钟就能写好嘛？.md
 
 
159. 至多包含两个不同字符的最长子串：滑动窗口.md
159. 至多包含两个不同字符的最长子串：滑动窗口.md
 
 
16. 最接近的三数之和：三指针 = 固定一个指针再双指针.md
16. 最接近的三数之和：三指针 = 固定一个指针再双指针.md
 
 
160. 相交链表：如果命运让我们再见，那我们一定会相遇的！！！哈希表 + 双指针两种实现.md
160. 相交链表：如果命运让我们再见，那我们一定会相遇的！！！哈希表 + 双指针两种实现.md
 
 
162. 寻找峰值：二分查找的应用.md
162. 寻找峰值：二分查找的应用.md
 
 
164. 最大间距：基数排序 或 分桶（桶排序）.md
164. 最大间距：基数排序 或 分桶（桶排序）.md
 
 
165. 比较版本号：一个无聊的模拟，可以双指针解决.md
165. 比较版本号：一个无聊的模拟，可以双指针解决.md
 
 
1650. 二叉树的最近公共祖先 III：2025-11-27 字节日常实习一面，类似相交链表的思路.md
1650. 二叉树的最近公共祖先 III：2025-11-27 字节日常实习一面，类似相交链表的思路.md
 
 
1658. 将 x 减到 0 的最小操作数：转变思路，转化为滑动窗口 或 两数之和（前缀和 + 哈希表）.md
1658. 将 x 减到 0 的最小操作数：转变思路，转化为滑动窗口 或 两数之和（前缀和 + 哈希表）.md
 
 
166. 分数到小数：模拟，面向测试用例编程.md
166. 分数到小数：模拟，面向测试用例编程.md
 
 
167. 两数之和 II - 输入有序数组：简单的相向双指针问题.md
167. 两数之和 II - 输入有序数组：简单的相向双指针问题.md
 
 

Repository files navigation

Java-CodeTop-MySolutions

我的 CodeTop 高频题全解析，包括独立分析和思考过程、Java 代码以及部分拓展。

简单记录下我解决问题并从中学习的过程。

或许可以从中看出我的代码风格？目前解决了四百余个问题。

我的力扣主页

00

↑ 提交后将自动运行 REgen_wordcloud.py，根据各文章标题生成关键词图文，并更新固定 Release Asset。

About

我的 CodeTop 高频算法问题全解析，包括分析和思考过程、Java 代码以及部分拓展。简单记录下我解决问题并从中学习的过程。

github.com/arthur-stat/Java-CodeTop-MySolutions

Resources

Readme

License

MIT license
Activity

Stars

4 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases 1

Algorithm Word Cloud Latest
Mar 12, 2026

Packages

 
 
 

Contributors

Languages