LeetCode深度解析
关注
分享
扫一扫
文章平均质量分 66
LeetCode深度解析
Cloudeeeee
共同成长，共同进步！
展开
-
[LeetCode]207. 课程表（C++实现）有向图求拓扑排序
思路（有向图求拓扑排序）：详细的拓扑排序思路请见下方的 4. 可能有帮助的前置习题那么本题可以转换为：先将所有的节点关系转换为一副拓扑图求出所有点的入度，如果入度为0，则说明没有前置课程了，直接入队宽搜，依次出队，每出队时，将与之相连的下一个点的入度减1最后判断是否每个点都被遍历过，是则得到了一个拓扑序列，否则不存在拓扑序列有拓扑排序 ===》拓扑图无环实际解法步骤：定义邻接表，将所有边插入邻接表，构成一副拓扑图，如（a, b），即连接一条从a指向b的边定义每个节点的入度将入度为0的节点入队宽搜出队，出队时原创 2022-06-14 11:50:42 · 652 阅读 · 0 评论 -
[LeetCode]206. 反转链表（java实现）迭代法
思路（迭代法）：本题最主要的是与，如下动画所示，就会很明确：---------------------------------------------------解法---------------------------------------------------可能存在的问题：经典面试题，推荐在理解的基础上背下来！原创 2022-06-02 14:09:51 · 389 阅读 · 0 评论 -
[LeetCode]205. 同构字符串（java实现）哈希表
思路（哈希映射）：同一个字符只能映射到另一个字符上不能有两个字符映射到同一个字符上因此，解题思路：每次遍历两个字符串的同一个位置的字符如果哈希表存在映射关系，则取出哈希表的值看映射的值是否正确，不正确则返回false否则将映射关系存储进哈希表如果所有的值都遍历结束，则返回true。---------------------------------------------------解法---------------------------------------------------可能存在的问题：主原创 2022-06-02 13:54:27 · 358 阅读 · 0 评论 -
[LeetCode]204. 计数质数（java实现）筛质数模板题、线性筛法
[LeetCode]204. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-04-26 11:22:44 · 2046 阅读 · 0 评论 -
[LeetCode]203. 移除链表元素（java实现）next指针
[LeetCode]203. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-04-26 11:02:18 · 753 阅读 · 0 评论 -
[LeetCode]202. 快乐数（java实现）快慢指针判断环
[LeetCode]202. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-04-26 10:45:37 · 872 阅读 · 0 评论 -
[LeetCode]201. 数字范围按位与（java实现）按位与、二进制取第k位的方法
[LeetCode]201. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-04-26 10:09:13 · 599 阅读 · 0 评论 -
[LeetCode]200. 岛屿数量（java实现）flood fill算法 dfs实现
[LeetCode]200. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-04-26 09:31:06 · 777 阅读 · 0 评论 -
[LeetCode]199. 二叉树的右视图（java实现）宽度优先搜索bfs
[LeetCode]199. 二叉树的右视图（java实现）宽度优先搜索bfs1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（bfs）：注意： 本题不是返回的右链，而是返回的是每一层的最右边的节点因此使用宽搜 bfs ，然后输出每一层最右边的节点即可。3. 解法---------------------------------------------------解法---原创 2022-04-25 20:12:28 · 486 阅读 · 0 评论 -
[LeetCode]198. 打家劫舍（java实现）动态规划
[LeetCode]192. 统计词频（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5原创 2022-04-25 19:51:33 · 1020 阅读 · 0 评论 -
[LeetCode]191. 位1的个数（java实现）位运算
[LeetCode]190. 颠倒二进制位（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题原创 2022-04-25 19:21:02 · 316 阅读 · 0 评论 -
[LeetCode]190. 颠倒二进制位（java实现）位运算
[LeetCode]190. 颠倒二进制位（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题原创 2022-04-25 19:13:32 · 831 阅读 · 0 评论 -
[LeetCode]189. 轮转数组（java实现）双指针算法
[LeetCode]189. 轮转数组（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5原创 2022-04-25 18:52:36 · 654 阅读 · 0 评论 -
[Java基础] ACM模式下的Java常用输入输出 I/O（持续更新）
[Java基础] ACM模式下的Java常用输入输出 I/O （持续更新）[Java基础] ACM模式下的Java常用输入输出输入1. BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));2. int n = Integer.parseInt(reader.readLine());3. String[] strs = reader.readLine().split(" ");4. arr[i] = In原创 2022-04-09 11:10:50 · 750 阅读 · 0 评论 -
[LeetCode]187. 重复的DNA序列（java实现）暴力 + 哈希
[LeetCode]187. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-28 10:44:03 · 318 阅读 · 0 评论 -
[LeetCode]179. 最大数（java实现）重载sort方法、含对Collections.sort（）的一些简单阐述
[LeetCode]179. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-28 10:31:12 · 692 阅读 · 0 评论 -
[LeetCode]173. 二叉搜索树迭代器（java实现）二叉树的中序遍历迭代算法
[LeetCode]173. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-26 09:07:32 · 276 阅读 · 0 评论 -
[LeetCode]171. Excel 表列序号（java实现）进制转换
[LeetCode]165. 最大间距（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5原创 2022-03-25 11:44:29 · 464 阅读 · 0 评论 -
[LeetCode]168. Excel表列名称（java实现）进制转换+偏移
[LeetCode]168. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-25 11:24:22 · 457 阅读 · 0 评论 -
[LeetCode]172. 阶乘后的零（java实现）质数分解
[LeetCode]166. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-25 10:46:51 · 1029 阅读 · 0 评论 -
[LeetCode]169. 多数元素（java实现）投票算法
[LeetCode]169. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-25 09:51:08 · 1187 阅读 · 0 评论 -
[LeetCode]167. 两数之和 II - 输入有序数组（java实现）双指针
[LeetCode]167. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-25 09:11:35 · 214 阅读 · 0 评论 -
[LeetCode]166. 分数到小数（java实现）找循环节的方法 模拟除法
[LeetCode]156. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-24 12:07:20 · 1935 阅读 · 0 评论 -
[LeetCode]165. 比较版本号（java实现）split函数的使用
[LeetCode]156. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-24 11:23:43 · 833 阅读 · 0 评论 -
[LeetCode]162. 寻找峰值（java实现）二分
[LeetCode]157. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-24 10:30:01 · 565 阅读 · 0 评论 -
[LeetCode]160. 相交链表（java实现）双指针
[LeetCode]160. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-24 09:39:19 · 752 阅读 · 0 评论 -
[LeetCode]154. 寻找旋转排序数组中的最小值 II（java实现）二分
[LeetCode]154. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-23 11:04:31 · 456 阅读 · 0 评论 -
[LeetCode]153. 寻找旋转排序数组中的最小值（java实现）二分
[LeetCode]153. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-23 10:45:29 · 240 阅读 · 0 评论 -
[LeetCode]152. 乘积最大子数组（java实现）动态规划 dp
[LeetCode]152. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-23 10:24:53 · 349 阅读 · 0 评论 -
[LeetCode]151. 颠倒字符串中的单词（java实现）双指针
[LeetCode]151. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------可能存在的问题：4. 可能有帮助的前置习题5. 所用到原创 2022-03-23 09:48:12 · 528 阅读 · 0 评论 -
[LeetCode]150. 逆波兰表达式求值（java实现）栈、求后缀表达式
[LeetCode]150. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-23 09:17:02 · 411 阅读 · 0 评论 -
[LeetCode]149. 直线上最多的点数（java实现）哈希表、枚举
[LeetCode]149. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-23 08:56:20 · 317 阅读 · 0 评论 -
[LeetCode]148. 排序链表（java实现）迭代的归并排序
[LeetCode]148. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-22 11:29:31 · 1157 阅读 · 0 评论 -
[LeetCode]143. 重排链表（java实现）链表综合
[LeetCode]143（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用到的原创 2022-03-22 10:19:30 · 888 阅读 · 0 评论 -
[LeetCode]147. 对链表进行插入排序（java实现）指针遍历
[LeetCode]147. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-21 11:30:11 · 202 阅读 · 0 评论 -
[LeetCode]146. LRU 缓存（java实现）哈希表+双链表
[LeetCode]146. （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用原创 2022-03-21 10:17:58 · 947 阅读 · 0 评论 -
[LeetCode]145. 二叉树的后序遍历（java实现）栈 迭代
[LeetCode]145（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用到的原创 2022-03-20 11:18:14 · 982 阅读 · 0 评论 -
[LeetCode]144. 二叉树的前序遍历（java实现）栈 迭代
[LeetCode]144（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用到的原创 2022-03-20 11:05:46 · 522 阅读 · 0 评论 -
[LeetCode]142. 环形链表 II（java实现）快慢指针+helper指针
[LeetCode]142（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用到的原创 2022-03-20 10:33:22 · 287 阅读 · 0 评论 -
[LeetCode]141. 环形链表（java实现）快慢指针判断环
[LeetCode]141（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法---------------------------------------------------：可能存在的问题：4. 可能有帮助的前置习题5. 所用到的原创 2022-03-20 10:17:07 · 962 阅读 · 0 评论