【中等】力扣算法题解析LeetCode180：连续出现的数字

已于 2025-08-25 16:21:52 修改
阅读量397 收藏 3
点赞数 6
CC 4.0 BY-SA版权
分类专栏： LeetCode算法深度解析（1-200） 文章标签： 算法 leetcode 数据结构 java 笔记 力扣 经验分享
于 2025-07-29 07:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylumwd/article/details/149725268

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode180：连续出现的数字

问题抽象： 给定一个数据库表 Logs（记录数字序列），要求编写 SQL 查询，返回 连续出现至少三次 的所有数字（Num 字段值），满足以下核心需求：

  1. 连续出现定义：

    • 相同数字必须在 按 Id 顺序排列的连续三行 中出现（行号连续，数字相同）；
    • 结果需 去重：同一数字仅输出一次（如连续出现多次，仅保留一次）。

  2. 输出要求：

    • 结果仅包含一列：ConsecutiveNums（连续出现的数字）；
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【中等】力扣算法题解析LeetCode128：最长连续序列
ylumwd的博客
07-25 545
本文提出了一种高效算法，用于在未排序整数数组中寻找最长连续数字序列的长度。通过哈希集合存储元素实现O(1)查询，仅处理序列起点减少了冗余计算。算法首先识别连续序列的最小元素作为起点，然后向后扩展计算序列长度，最终返回全局最大值。该方法时间复杂度为O(n)，空间复杂度为O(n)，能够处理10^5量级的数据，实测执行时间仅14ms，内存消耗58.6MB。关键优化在于跳过非起点元素，避免重复计算，保证线性时间复杂度。
【中等】力扣算法题解析LeetCode79：单词搜索
ylumwd的博客
07-22 490
题目要求在给定的二维字符网格中查找是否存在指定单词，单词需通过相邻（上下左右）单元格的字母顺序构成，且每个单元格仅能使用一次。解题采用深度优先搜索（DFS）结合剪枝优化： 预判剪枝：检查单词长度是否超过网格总格子数，以及字符频率是否匹配，提前排除无效情况。 DFS搜索：从每个格子出发递归匹配单词字符，通过临时标记已访问格子避免重复使用，并在四方向探索后回溯恢复状态。 优化效果：通过字符频率剪枝和原位标记减少无效搜索，时间复杂度为O(mn·3^L)。
【中等】力扣算法题解析LeetCode353：贪吃蛇
ylumwd的博客
08-22 378
本文针对LeetCode 353题“贪吃蛇”进行解析，要求设计简化版贪吃蛇游戏的核心逻辑。通过双端队列存储蛇身（头部最新，尾部最旧）和哈希集合快速检测碰撞，实现以下功能： 移动规则：蛇头按方向移动，蛇身跟随；吃到食物长度+1，否则尾部缩短； 碰撞检测：边界越界或蛇头触碰非尾部身体时游戏结束； 数据结构：坐标压缩为整数优化存储，move()操作时间复杂度为O(1)； 边界处理：食物按序消耗，蛇长1时移动不触发自碰撞。 提供Java代码实现，包含初始化、方向处理、状态维护及高效碰撞检测，确保游戏逻辑正确
【中等】力扣算法题解析LeetCode384：打乱数组
ylumwd的博客
09-05 1435
LeetCode 384题要求设计一个支持数组重置与均匀随机打乱的数据结构。通过Fisher-Yates洗牌算法实现O(n)时间复杂度的随机打乱，保证所有排列等概率（1/n!）。核心步骤包括：初始化时保存原数组，reset()直接返回原数组（O(1)），shuffle()通过遍历交换元素生成随机排列。代码使用克隆数组避免修改原数据，并通过Random.nextInt生成随机索引。该方案满足严格概率要求，边界处理包括空数组和单元素情况。
【中等】力扣算法题解析LeetCode375：猜数字大小 II
ylumwd的博客
08-31 879
LeetCode 375题要求计算在最优策略下猜中1到n范围内任意数字的最小最坏情况成本。每次猜测需支付数字对应金额，未猜中则根据提示继续猜测。采用动态规划解决，定义dp[i][j]为区间[i,j]的最小成本，状态转移方程为dp[i][j] = min(k + max(dp[i][k-1], dp[k+1][j]))，其中k为猜测点。通过四边形不等式优化决策点范围，将时间复杂度降至O(n²)。边界条件包括单数字区间成本为0。最终返回dp[1][n]，代码使用Java实现，初始化后按区间长度递推填表，
【中等】力扣算法题解析LeetCode343：整数拆分
ylumwd的博客
08-18 751
题目要求将正整数 n 拆分为至少两个数的和，使其乘积最大。通过数学分析发现，最优解优先拆分为多个3（如6=3+3比2+2+2更优）。两种解法： 数学法（O(1)）：根据 n%3 余数处理，余1时组合成4（3×1<4），余2直接乘2。 动态规划（O(n²)）：用 dp[i] 记录拆分 i 的最大乘积，内层循环优化至 i/2。 代码亮点：数学法高效简洁，动态规划通用性强。输入范围2≤n≤58，边界如n=2（积1）、n=10（积36）。
【中等】力扣算法题解析LeetCode337：打家劫舍 III
ylumwd的博客
08-17 1389
LeetCode 337题要求在不触发警报（相邻父子节点不能同时被盗）的情况下，计算二叉树结构房屋的最大可盗金额。采用后序遍历（DFS）动态规划： 状态定义：每个节点返回[不偷, 偷]两种状态的最优值； 转移规则： 不偷当前节点时，子节点可自由选择； 偷当前节点时，子节点必须不偷。Java实现通过递归分解子问题，最终取根节点状态的最大值。
【中等】力扣算法题解析LeetCode223：矩形面积
ylumwd的博客
08-06 1532
该题要求计算两个与坐标轴平行的矩形覆盖的总面积。通过计算各自的面积（长×宽），再减去重叠部分（通过边界差值判断是否存在重叠）即可。关键步骤包括： 计算两矩形独立面积； 判断重叠区域（取边界交集，若为负则无重叠）； 总面积 = 两面积和 - 重叠面积。 Java实现简洁高效，时间复杂度O(1)。 示例结果： 示例1输出45（有重叠）； 示例2输出16（完全重叠）。
【中等】力扣算法题解析LeetCode356：直线镜像
ylumwd的博客
08-23 886
题目要求判断一组二维整数坐标点是否存在关于某条垂直于x轴的直线的对称性。对称轴位置由点集的最小和最大x坐标确定（k = (minX + maxX)/2）。每个点需满足其镜像点（(2k - x, y)）存在于点集中，对称轴上的点（x = k）镜像为其自身。使用哈希表统计点出现次数，遍历时检查镜像点是否存在且计数匹配。空集或单点默认对称，重复点需镜像点数量一致。算法时间复杂度O(n)，空间复杂度O(n)，通过嵌套哈希映射优化效率，处理边界情况如整数溢出和重复点消耗。 关键词： 直线镜像、对称轴、哈希表
【中等】力扣算法题解析LeetCode137：只出现一次的数字 II
ylumwd的博客
07-26 401
题目要求在整数数组 nums 中，找出唯一一个出现一次的元素（其余元素均出现三次）。需设计线性时间、常数空间的算法。核心思想是利用位运算模拟三进制计数，通过状态机记录每位出现1的次数（模3）。定义 ones 和 twos 分别表示某位出现1次和2次的状态，通过位运算实现状态转移。最终 ones 即为只出现一次的数。Java代码通过遍历数组，更新 ones 和 twos，返回 ones。该方法高效且满足题目要求。
【中等】力扣算法题解析LeetCode12：整数转罗马数字
ylumwd的博客
07-17 948
本文介绍如何将整数转换为罗马数字，通过贪心算法高效实现。关键点包括：预定义数值与罗马符号的映射（含减法形式），按从大到小顺序处理剩余数字，并利用StringBuilder优化性能。Java实现代码执行时间为3ms，内存消耗41.3MB，时间复杂度O(1)。适用于1-3999范围内的整数转换，满足题目要求的特殊规则（如4/9的减法表示等）。
【中等】力扣算法题解析LeetCode150：逆波兰表达式求值
ylumwd的博客
07-27 1371
本文介绍了使用栈结构计算逆波兰表达式的方法。逆波兰表达式是一种后缀表示法，运算符位于操作数之后，适合用栈处理。解题思路是遍历输入字符串数组，遇到数字入栈，遇到运算符则弹出栈顶两个元素进行运算，结果重新入栈。关键点包括操作数顺序处理（减法、除法需注意）、数组模拟栈优化性能，以及整数除法向零截断。最终栈中剩余的唯一元素即为表达式结果。代码实现使用数组模拟栈，时间复杂度O(n)，空间复杂度O(n/2)。提交结果显示该方法高效可靠。
两阶段算法解决约束多目标问题
m0_62281625的博客
09-04 1092
我们在第一阶段算法 引导种群快速穿过广大的不可行区域，避免因过早地陷入局部可行域，第二阶段引导种群有效地收敛到全局的、满足约束的帕累托前沿，这种两阶段的方式，可以有效的解决大片不可行区域的阻碍；: 该技术采用一种约束违反的容忍机制。：当一个新产生的、但不可行的解在目标上优于当前的可行解时，如果算法接受了这个新解，种群可能会被“诱导”至无约束帕累托前沿（PF），而忽略了约束的存在。: 由于可行解通常比不可行解拥有更高的优先级，采用CDP的算法很容易被困在局部的最优可行域中，难以跳出以探索更广阔的空间。
代码随想录算法训练营第一天 | （二分查找类型）704.二分查找 35.探索插入位置 34.在排序数组中查找元素的第一个和最后一个位置
2402_83930684的博客
09-03 1086
本文总结了二分查找算法在三种典型题目中的应用：基本二分查找（704）、搜索插入位置（35）和查找元素范围（34）。重点讲解了循环不变量概念（左闭右闭和左闭右开两种区间定义）及其实现方式，给出了详细的代码示例和边界条件分析。对于704题演示了两种区间写法的差异；35题解释了插入位置的确定逻辑；34题提供了两种解法模板，包括标准二分和左开右开区间法。全文强调二分查找的关键在于正确维护区间定义，并针对不同问题特点选择合适写法。
leetcode 912 排序数组(快速排序)
最新发布
2301_80296866的博客
09-06 441
(3)定义left、right、i三个指针(下标)。left用于记录小于key的区间的右端点，初始化为l-1；rand随机产生非负整数,r%(right-left+1)的范围为[0,nums.size()-1]，可以实现在指定区间内随机生成key值；(2)当l>=r时，表示区间内没有数字，或者只有一个数字，该区间排序完成，直接return；时间复杂度：T(n)=O(nlogn)时间复杂度：T(n)=O(nlogn)空间复杂度：S(n)=O(1)空间复杂度：S(n)=O(1)(4)此次划分完后，有。
专题四_前缀和_一维前缀和
shylyly_的博客
09-03 805
牛客DP34 一维前缀和 题目讲解与实现
蓝桥杯算法之基础知识（5）
古泽汉书的博客
09-02 2162
本文摘要：文章介绍了Python编程中的10个核心知识点，包括in方法检查元素存在性、字典操作、数据单位转换、闰年判断、count()与Counter的区别、max/min嵌套使用、字符串格式化、itertools求前缀和、笛卡尔积计算，以及无穷大/小的表示方法。重点对比了count()与Counter的特性，并展示了Counter的高级应用如most_common()和次数加减运算。这些内容涵盖了Python基础到进阶的关键技术点。
一维水动力模型有限体积法（四）：高级实现——平衡源项、边界条件与算法总成
qq_45141261的博客
09-05 988
本文介绍了构建一维水动力模型的关键技术：采用"守恒-平衡"格式精确维持静湖状态，通过静水重构法处理源项离散化；利用虚拟单元实现各类边界条件；建议使用HLLC黎曼求解器和Runge-Kutta时间积分法。模型需通过静湖试验等基准算例验证，这些技术共同构成了一个精确、稳定的水动力学数值模拟框架。
代码随想录算法训练营第一天 || （双指针）27.移除元素 26.删除有序数组中的重复项 283.移动零 977.有序数组的平方
2402_83930684的博客
09-03 422
双指针算法，leetcode27 26 283 977四道题精讲
力扣316题：LeetCode算法挑战解析与总结
LeetCode上会有各种类型的问题，包括但不限于数据结构的实现、算法题、数据库查询等。每道题目都有一个唯一的编号，例如本例中的316，以及一个简洁的标题和描述，帮助用户快速了解题目的核心内容。 知识点三：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

达文汐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值