- 博客(363)
- 收藏
- 关注
RSS订阅
原创 Leetcode 剑指 Offer II 138.有效数字
这道题目要求判断给定的字符串是否可以表示一个有效数字，包括整数、小数以及科学计数法形式。有效数字可能包含前导空格、可选正负号、数字、小数点和指数部分（e/E）。解决方案通过分步验证各部分的有效性来处理不同情况： 去除首尾空格：确保前后空格不影响数字验证。 检查指数部分：如果存在e/E，将字符串分为左右两部分： 左半部分允许有小数点和数字。 右半部分必须是整数（不允许小数点）。 验证基础数字部分：确保至少有一个数字，符号仅出现在开头，小数点最多一个且位置合法。 关键点： 正确处理符号、小数点、空格的位置和数量
2025-08-02 09:21:50
843
原创 Leetcode 剑指 Offer II 137.模糊搜索验证
本文介绍了使用动态规划解决正则表达式匹配问题。题目要求实现支持'.'和''通配符的模糊搜索功能。'.'匹配任意单个字符，''匹配前一个字符零次或多次。解决方案采用记忆化搜索方法，通过比较字符串和模式串的字符，分情况处理：当模式串用完时检查字符串是否用完；当字符串用完时检查剩余模式串是否可跳过；遇到'*'时考虑使用或不使用当前字符组合。算法时间复杂度O(MN)，空间复杂度O(MN)，通过保存中间结果避免重复计算。代码实现简洁高效，适用于文本编辑器中的模糊搜索场景。
2025-07-26 09:48:10
612
原创 Leetcode 剑指 Offer II 136.删除链表的节点
本文介绍了两种删除链表中指定值节点的解决方案。第一种方案特殊处理头节点，若删除值为头节点则直接返回头节点的下一个节点；否则使用双指针遍历链表找到目标节点并删除。第二种方案通过添加哨兵节点简化处理，统一头节点和普通节点的删除逻辑。两种方案的时间复杂度均为O(N)，空间复杂度为O(1)。文章提供了Python实现代码，并建议读者关注公众号获取更多相关内容。
2025-07-19 08:59:26
900
原创 Leetcode 剑指 Offer II 135.报数
这道题目要求生成从1到最大n位数的整数序列。解题思路非常简单，只需确定n位数的最大值作为循环终点，然后从1开始依次生成数字即可。文章提出了三种解决方案：1) 使用10的n次方作为上限；2) 通过字符串转换得到n个9的数字；3) 循环生成n个9的数字。所有方案的时间复杂度都是O(10^N)，空间复杂度O(1)。代码实现简洁明了，直接使用Python的range或循环即可完成。
2025-07-12 08:27:20
276
原创 Leetcode 剑指 Offer II 134.Pow(x, n)
文章摘要： 本文介绍了两种解决LeetCode剑指Offer面试题16（数值的整数次方）的算法方案。题目要求实现pow(x, n)函数，计算x的n次幂。方案1采用分治法，通过二分递归降低复杂度至O(logN)，并使用memo数组存储中间结果避免重复计算。方案2使用快速幂算法，将空间复杂度优化至O(1)，利用x^(2n)=(x^2)^n的性质快速收敛。两种方法都考虑了n为负数、x为0等边界条件。文章还提供了Python代码实现，并推荐了相关扩展题目。
2025-07-06 11:28:15
618
原创 Leetcode 剑指 Offer II 133.位 1 的个数
这篇文章介绍了统计32位无符号整数二进制表示中1的个数的多种方法。主要内容包括：1) 直接统计法：通过二进制字符串转换或移位操作逐个统计；2) 位运算优化法：利用n&(n-1)或n&-n快速定位1的位置，减少循环次数。两种方法的时间复杂度分别为O(logN)和O(M)（M为1的个数），空间复杂度均为O(1)。文章提供了Python代码示例，并解释了各种位运算的原理，适合需要高效解决汉明重量问题的开发者参考。
2025-06-28 10:38:05
785
原创 Leetcode 剑指 Offer II 132.砍竹子 II
这篇题解分析了一道关于将竹子分割以求最大乘积的编程问题。文章首先指出题目与上周类似但数据规模更大，并需取模处理。通过分析前几个例子，发现应优先分割为3的段，根据余数调整分割策略：余0全分3段，余1转成两个2段，余2保留一个2段。这种数学规律解法的时间复杂度为O(1)，避免了动态规划的大数问题。代码简洁高效，直接根据余数情况返回相应计算结果。
2025-06-21 09:43:36
641
原创 Leetcode 剑指 Offer II 131.砍竹子 I
题目要求将正整数竹子分成若干段，求每段长度的最大乘积。解决方案采用记忆化搜索技术，拆分竹子为两部分并递归计算最大乘积。对于长度<=3的竹子，乘积固定为N-1；对于更长的竹子，遍历所有可能的拆分方式，存储已计算结果避免重复计算。该算法时间复杂度O(N²)，空间复杂度O(N)，适用于题目给定的小数据范围。
2025-06-14 10:21:42
602
原创 Leetcode 剑指 Offer II 130.衣橱整理
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-06-07 10:19:05
469
原创 Leetcode 剑指 Offer II 129.字母迷宫
这篇文章介绍了如何在一个字符矩阵中寻找目标单词路径的解决方案。文章使用了深度优先搜索(DFS)算法，通过递归遍历矩阵中与目标字符串当前字符匹配的相邻单元格，同时利用回溯来避免重复访问。为了优化空间和时间，作者将访问标记直接存储在原始矩阵中，并通过剪枝提前终止无效搜索路径。该算法的时间复杂度为O((3^L)*RC)，空间复杂度为O(L)，其中L是目标字符串长度，RC是矩阵行列数。文章还提供了Python代码实现，并对关键步骤进行了详细解释，适合中等难度面试题的解答。
2025-06-01 11:51:32
590
原创 Leetcode 剑指 Offer II 128.库存管理 I
这道题目要求在旋转后的有序数组中寻找最小元素。原始数组按升序排列，但经过旋转后将部分元素移至末尾。直接遍历或使用min函数虽可行但未利用有序性，最优解法是二分查找。 关键思路是：比较中间元素与末尾元素，若中间值小于末尾，说明后半段有序，最小值在左半段（包括中间）；若中间值大于末尾，则后半段无序，最小值在右半段；若相等则无法判断，需逐个比较。最终时间复杂度为O(logN)~O(N)，空间复杂度O(1)。 示例解法通过二分查找逐步缩小范围，保留最小值候选，最终返回正确结果。
2025-05-24 10:13:54
569
原创 Leetcode 剑指 Offer II 127.跳跃训练
本文介绍了如何解决 LeetCode 上的“青蛙跳台阶”问题。题目要求计算在 n 阶台阶上，每次跳 1 或 2 级台阶的不同跳跃方式总数，结果需取模 1e9+7。通过动态规划方法，定义 dp 数组表示每阶台阶的跳法数，转移方程为 dp[n] = dp[n-1] + dp[n-2]，并优化空间复杂度至 O(1)。最终代码使用两个变量 pre 和 prepre 来存储前两个台阶的跳法数，通过循环计算并取模得到结果。该方法时间复杂度为 O(N)，适用于 0 <= n <= 100 的范围。
2025-05-17 10:11:44
567
原创 Leetcode 剑指 Offer II 126.斐波那契数
本文介绍了如何计算斐波那契数列的第 n 项，并提供了基于动态规划的解决方案。斐波那契数列从 0 和 1 开始，后续每一项都是前两项的和。文章通过初始化条件和递推式，展示了如何避免重复计算。优化后的方法仅使用两个变量来存储前两项的值，从而将空间复杂度降低到 O(1)。最终代码在 Python 中实现，并强调了取模操作的重要性，以防止大数溢出。文章还提供了作者的多个平台链接，方便读者进一步学习和交流。
2025-05-10 11:48:35
539
原创 Leetcode 剑指 Offer II 125.图书整理 II
题目难度: 简单今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-05-04 11:40:52
652
原创 Leetcode 剑指 Offer II 124. 推理二叉树
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-04-26 11:42:59
895
原创 Leetcode 剑指 Offer II 123.图书整理 I
题目难度: 简单今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-04-20 10:48:48
846
原创 Leetcode 剑指 Offer II 122.路径加密
题目难度: 简单今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-04-13 12:13:14
370
原创 Leetcode 剑指 Offer II 121.寻找目标值 - 二维数组
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-03-29 11:44:07
708
原创 Leetcode 剑指 Offer II 120.寻找文件副本
题目难度: 简单今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-03-22 11:08:26
618
原创 Leetcode 剑指 Offer II 119.最长连续序列
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-03-16 08:28:03
292
原创 Leetcode 剑指 Offer II 118.冗余连接
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-03-08 10:19:11
1035
原创 Leetcode 剑指 Offer II 117.相似字符串组
题目难度: 困难今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-03-02 11:08:32
640
原创 Leetcode 剑指 Offer II 116.省份数量
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-02-22 11:48:41
566
原创 Leetcode 剑指 Offer II 115.序列重建
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-02-16 11:09:20
829
原创 Leetcode 剑指 Offer II 114. 外星文字典
题目难度: 困难今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-02-09 13:04:51
599
原创 Leetcode 剑指 Offer II 113.课程表 II
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-02-01 11:36:48
624
原创 Leetcode 剑指 Offer II 112.矩阵中的最长递增路径
题目难度: 困难今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-01-26 09:08:26
607
原创 Leetcode 剑指 Offer II 111.除法求值
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-01-19 17:36:16
688
原创 Leetcode 剑指 Offer II 110.所有可能的路径
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-01-11 07:57:00
572
原创 Leetcode 剑指 Offer II 109.打开转盘锁
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2025-01-05 08:02:02
651
原创 Leetcode 剑指 Offer II 108.单词接龙
题目难度: 困难今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-12-28 12:09:07
822
原创 Leetcode 剑指 Offer II 107.01 矩阵
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-12-21 11:06:13
585
原创 Leetcode 剑指 Offer II 106.判断二分图
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-12-15 11:49:14
597
原创 Leetcode 剑指 Offer II 105.岛屿的最大面积
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-12-08 10:15:41
670
原创 Leetcode 剑指 Offer II 104.组合总和 Ⅳ
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-12-01 09:55:11
701
原创 Leetcode 剑指 Offer II 101.分割等和子集
题目难度: 简单今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-11-10 08:09:42
569
原创 Leetcode 剑指 Offer II 100.三角形最小路径和
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-11-02 07:21:35
621
原创 Leetcode 剑指 Offer II 099.最小路径和
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-10-26 08:19:21
311
原创 Leetcode 剑指 Offer II 098.不同路径
题目难度: 中等今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
2024-10-19 07:42:39
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人