leetcode_学习和成长博客-专业IT技术发表平台

推荐付费专栏 VIP文章

User_芊芊君子

【LeetCode经典题解】二叉树层序遍历：从思路拆解到代码实现，手把手教你搞定！摘要：本文详解二叉树层序遍历的实现方法，核心思路为“队列+分层循环”结构。算法遵循“从上到下、从左到右”原则，通过二维列表存储结果，队列控制访问顺序。实现步骤包括：初始化结果容器、空树处理、队列辅助遍历，以及嵌套循环分层处理节点（外层控制层级，内层通过size固定当前层节点数防止混层）。代码展示中特别标注关键注释，最终返回按层组织的节点值二维列表。该实现不仅满足基础层序需求，更为广度优先算法拓展提供清晰框架，是二叉树遍历的典型实践案例。

阅读 962

85赞

【LeetCode】栈和队列基础题本文用C++实现LeetCode栈和队列四大基础题：括号匹配、循环队列、两个队列实现一个栈、两个栈实现一个队列

阅读 1.0k

55赞

User_芊芊君子

【LeetCode经典题解】：从前序和中序遍历构建二叉树详解本文介绍了通过前序遍历和中序遍历序列构建二叉树的递归分治算法。前序遍历确定根节点，中序遍历划分左右子树，通过递归处理子树区间完成构建。代码使用全局索引跟踪根节点位置，并详细解析了递归终止条件、左右子树边界划分等关键步骤。该算法体现了二叉树遍历特性的巧妙应用，也可扩展至后序+中序构建等问题，是理解树形结构递归思想的经典案例。

阅读 1.3k

82赞

孤狼程序员

Leetcode003——无重复字符的最长子串本文通过派对邀请的生动比喻，介绍了解决"无重复字符最长子串"问题的滑动窗口算法。算法使用左右指针作为派对保安，哈希集合记录已邀请客人：右指针逐个邀请新客人，若重复则左指针移除最早加入的客人，直到无重复。整个过程保持记录最大子串长度。该方法时间复杂度O(n)，空间复杂度O(min(n,m))，适用于各种字符串场景。通过Java代码示例和"abcabcbb"的详细步骤解析，展示了算法的高效实现原理。

阅读 780

15赞

【算法基础篇】（三十七）图论基础之多源最短路：Floyd 算法吃透所有点对最短路径！本文全面介绍了Floyd-Warshall算法在多源最短路问题中的应用。主要内容包括：算法原理（动态规划与插点法）、基础代码实现、空间优化技巧，以及四个典型应用场景（模板题、路径规划、动态重建、最小环问题）。文章详细解析了Floyd算法的适用条件、核心思想和实现细节，强调了三层循环的顺序关键性，并提供了完整的C++代码示例。特别针对进阶题目如灾后重建和最小环问题，给出了创新性的解决方案。最后总结了算法的时间复杂度、空间优化、溢出处理和负环检测等注意事项，帮助读者全面掌握这一经典图论算法。

阅读 223

0赞

【LeetCode】滑动窗口_水果成篮_C++ 本文介绍了一个滑动窗口算法解决LeetCode 904题"水果成篮"问题。

阅读 1.5k

39赞

我不是呆头

【LeetCode30_滑动窗口 + 哈希表】：三招搞定“串联所有单词的子串” 对于初学编程的小伙伴来说，LeetCode 中的字符串匹配类题目常常让人头疼 —— 既要处理复杂的字符组合，又要兼顾效率，很容易陷入 “暴力破解超时” 的困境。今天要讲的第 30 题 “串联所有单词的子串”，就是一道典型的 “看似复杂但有巧解” 的题目。它不仅考察对字符串的基本操作，还能帮我们入门 “哈希表” 和 “滑动窗口” 这两个编程中超实用的技巧。这两个技巧就像两把钥匙，能打开很多字符串、数组类题目的大门，学会后会发现很多难题都能迎刃而解。

阅读 1.2k

50赞

【C语言手撕算法】LeetCode-142. 环形链表 II（C语言）本文介绍了如何使用C语言解决LeetCode 142题——环形链表II。首先通过快慢指针判断链表是否有环，若相遇则说明有环。然后通过数学推导证明，让一个指针从相遇点出发，另一个从头节点出发，两者相遇点即为环的入口节点。文章详细讲解了思路和代码实现，并留下思考题：快指针速度大于2时是否仍能相遇。最后感谢LeetCode平台提供的题目资源，并鼓励读者收藏支持。

阅读 2.8k

55赞

【LeetCode】打家劫舍III 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的 root 。返回在不触动警报的情况下，小偷能够盗取的最高金额。

阅读 7.7k

61赞

毕设源码_林学姐

计算机毕设java智能汽车租赁系统的设计与实现基于 Java 技术的智能汽车租赁管理系统开发与应用研究 Java 环境下智能汽车租赁服务平台的设计与实现本文设计并实现了一个基于Java的智能汽车租赁系统，采用SpringBoot框架和MySQL数据库构建B/S架构。系统包含用户管理、车辆信息查询、租赁归还、故障上报等核心功能模块，实现了租赁流程的信息化与智能化。通过MVC分层设计，系统具有良好的可扩展性和维护性，解决了传统租赁模式效率低、管理复杂的问题。技术可行性分析表明，该系统在开发成本、操作便捷性和安全性方面均具备优势，为汽车租赁行业提供了高效的信息化管理解决方案。

阅读 182

0赞

十八岁讨厌编程

【算法训练营 · 补充】LeetCode Hot100（上）在算法训练营算法题的基础上，补充一些Hot100中的题目

阅读 840

23赞

【数据结构与算法】（LeetCode）141.环形链表 142.环形链表Ⅱ 由于快指针每次比慢指针多走一步，它们之间的距离会逐次减少：N, N-1, N-2, …这意味着：从头节点到环入口的距离L，等于从相遇点走(x-1)圈再加(C-N)步。进一步分析表明，当快指针走三步时，追不上的条件是：N为奇数且C为偶数。2.当N为奇数时，会错过，这时他们的距离会变为C-1 (假设C为环的长度)fast走的距离就是L+x*C+N (x为fast走的圈数)。所以这么一看，追不上的条件是:N为奇数并且C为偶数。当C为偶数N为奇数时，x*C为偶数。所以不存在N为奇数，C为偶数的情况。

阅读 1.8k

123赞

山顶风景独好

【Leetcode】随笔摘要本文解析了三道LeetCode难题的解法：编辑距离（72题）：通过动态规划记录子串转换的最少操作数（插入/删除/替换），空间优化至O(n)；最大矩形（85题）：将二维矩阵逐行转化为柱状图问题，复用单调栈算法求解，复杂度O(mn)；寻找中位数（4题）：采用二分法在较短数组找分割线，满足左右元素有序性，实现O(log(min(m,n)))时间复杂度。关键词：动态规划、单调栈、二分查找、字符串处理、矩阵降维。

阅读 926

15赞

如何用vs code上的力扣插件刷题（Window和Mac）最近在官网刷题时，写不出来的总是忍不住想看答案，没思考多久就点开题解了😅。加之一直不喜欢它的界面和字体，就尝试着用vs code上的插件了，下面是具体方法。（少看答案，多思考哈）

阅读 1.2w

55赞

【LeetCode | 数据库】买下所有产品的客户编写解决方案，报告 Customer 表中购买了 Product 表中所有产品的客户的 id。返回结果表无顺序要求。

阅读 2.7k

1赞

LeetCode 热题 100 394. 字符串解码 LeetCode 热题 100 | 394. 字符串解码

阅读 1.1k

26赞

Java栈题目练习 Java中利用数据结构栈的 ”先入后出“的特性来解答题目

阅读 1.1k

69赞

爱coding的橙子

每日算法刷题Day49:7.16:leetcode 差分5道题，用时2h 2.一开始分析最小的y坐标，且一旦一个y满足条件，大于等于它的必定满足条件，所以满足单调性，可以用二分，但是y是浮点数，不知道怎么做了，所以想着转成。1.一个二维区间加上/减去一个数，先算差分数组，然后差分数组求前缀和就是原数组，求前缀和借鉴二维前缀和的思想，但是算法类比一维差分还原前缀和。为当前在两条线范围内的正方形的累计长度，即等价为一个矩形，通过下面的数学公式推导如下。如果两个区间覆盖的范围有重叠（即至少有一个公共数字），那么我们称这两个区间是。加1，然后最终答案就是被最多区间覆盖的点的值。

阅读 1.2k

24赞

你个大鼠标

leetcode 605 种花问题（保姆级解析）保姆级解析leetcode算法题605 种花问题

阅读 1.2k

32赞

无穷小学弟

【LeetCode Hot 100】两数之和《两数之和》是LeetCode上的一道经典题目，要求在给定整数数组中找到两个数，使它们的和等于目标值，并返回它们的下标。初始解法使用双重循环，时间复杂度为O(n²)。为了优化，可以使用哈希表来存储已遍历的元素及其下标，通过查找目标值与当前元素的差值是否存在于哈希表中，将时间复杂度降低到O(n)。代码实现中，返回结果时直接使用初始化列表来构造vector<int>，这是C++11引入的特性，简化了容器的初始化操作。通过哈希表的优化，算法效率显著提升，适用于大规模数据处理。

阅读 970

12赞

作者推荐

海琴烟Sunshine: 记录自己的成长.......

关注

怎么睡不醒_: 绵绵用力，久久为功

关注

洪哥等风来: Talk is cheap , show me the code .

关注

剪一朵云爱着: 软件工程大二在读 | 专注 C++ / 算法 / 后端开发当前深入学习数据结构、算法题、网络编程与系统底层原理、后端技术栈

关注

爱coding的橙子: 努力的小白一枚

关注

九是否随机的称呼: 主页：http://zoujiu.com.cn，《希灵帝国》《重生之超级战舰》推荐科幻小说，学生别看小说，抖音号26388639036

关注

水蓝烟雨: 个人知识库 : https://www.yuque.com/apple-pie 丨邮箱 : yaeovoi@163.com

关注

CoderYanger: gitee仓库：https://gitee.com/miraitowa6 github仓库：https://github.com/CoderYanger LeetCode主页：https://leetcode.cn/u/bu-zai-ib/

关注

山顶风景独好: 半山腰总是拥挤的，为什么不上山顶看看呢

关注

网罗开发: 华为HDE，大学讲师，开源创新毕业设计导师，Swift社区主理人，COC上海社区主理人，优快云博客专家。《SwiftUI 入门，进阶与实战》作者《ESP32-C3 物联网工程开发实战》作者全网 22万+ 粉丝，欢迎您的关注与支持。交流合作：fzhanfei

关注