- 博客(22)
- 收藏
- 关注
RSS订阅原创 每天一道算法题之整数反转
本文介绍了LeetCode上整数反转问题的解法。题目要求将32位有符号整数反转，若结果超出范围则返回0。解题思路是通过循环提取数字并反转：先处理符号，然后不断取余获取个位数，累加生成反转数，最后检查范围。算法时间复杂度为O(logN)，空间复杂度O(1)。Python代码展示了完整实现过程，包括符号处理、数字反转和范围校验。
2025-08-08 00:29:15
264
原创 深度学习图像处理篇之AlexNet模型详解
AlexNet深度解析：2012年ImageNet竞赛冠军模型 AlexNet是深度学习发展史上的里程碑式模型，由Hinton团队在2012年ImageNet竞赛中首次提出。该网络采用多项创新技术：1) 首次使用GPU加速训练；2) 引入ReLU激活函数提升非线性表达能力；3) 应用局部响应归一化(LRN)；4) 在全连接层采用Dropout技术（随机失活20%神经元）有效防止过拟合。网络结构包含5个卷积层（最大11×11核）和3个全连接层，通过分层特征提取实现图像分类。AlexNet将Top-5错误率从2
2025-08-04 19:21:48
1287
原创 每天一道算法题之最长回文子串
本文介绍了使用中心扩展法解决最长回文子串问题。通过从每个字符出发，向左右扩展检查回文长度，分别处理奇数和偶数长度的回文串。代码时间复杂度为O(n²)，空间复杂度O(1)。该方法通过比较不同中心的回文子串长度来保留最长结果，最终返回最长回文子串。
2025-08-04 16:57:19
576
原创 每天一道算法题之寻找两个正序数组的中位数
本文介绍了在O(m+n)时间复杂度下寻找两个有序数组合并后中位数的解法。通过合并两个有序数组为一个新数组，然后根据新数组长度的奇偶性计算中位数：奇数长度取中间值，偶数长度取中间两数平均值。虽然方法简单直观，但未达到题目要求的O(log(m+n))时间复杂度，需用二分法优化。文章包含示例说明、解题思路、复杂度分析和Python实现代码。
2025-08-03 19:45:51
587
原创 每天一道算法题之盛最多水的容器
本文介绍了解决"盛最多水的容器"问题的双指针算法。该问题要求在给定的高度数组中找出两条线，使其与x轴构成的容器能容纳最多的水。算法通过初始化左右指针，计算当前面积并更新最大值，然后移动较小高度的指针以寻求更大面积。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。代码实现简洁高效，适用于大规模数据。
2025-07-29 23:30:31
703
原创 每天一道算法题之反转字符串
本文介绍了如何使用双指针法原地反转字符串。题目要求在不使用额外空间的情况下，将输入的字符数组反转。解题思路是设置left和right两个指针，分别从数组首尾向中间移动，交换对应位置的字符，直到两指针相遇。这种方法时间复杂度为O(n)，空间复杂度为O(1)。代码示例展示了Python实现，通过循环交换首尾元素实现字符串反转。该算法适用于奇偶长度的字符串，能高效完成反转操作。
2025-07-27 18:25:17
514
原创 每天一道算法题之各位相加
本文介绍了如何实现"各位相加"算法，将非负整数反复相加各位数字直到结果为一位数。解题思路是通过循环不断将数字的个位和十位相加，直到数字变为个位数为止。该方法时间复杂度为O(log(num))，空间复杂度为O(1)。文中提供了Python实现代码，通过循环判断和数字分解完成计算，适用于任意非负整数输入。
2025-07-26 18:29:55
389
原创 每天一道算法题之二叉树的中序遍历
2.建立一个Traverse函数，之后递归调用自身，先遍历左子树，再遍历右子树。给定一个二叉树的根节点 root ，返回 它的 中序 遍历。输入：root = [1,null,2,3]树中节点数目在范围 [0, 100] 内。1.建立一个结果数组result。输入：root = [1]3.返回result中的值。输入：root = []时间复杂度: O(n)空间复杂度: O(n)输出：[1,3,2]本题解采用递归的方法。
2025-07-25 22:32:08
501
原创 每天一道算法题之Nim游戏
假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false。每一回合，轮到的人拿掉 1 - 3 块石头。其实就是一个模4的问题，看能不能被4整除。你们轮流进行自己的回合， 你作为先手。拿掉最后一块石头的人就是获胜者。时间复杂度: O(1)空间复杂度: O(1)
2025-07-24 22:11:46
600
原创 每天一道算法题之单词规律
如果在pattern_to_word中存在p，则看它的映射是否为w，如果不是则返回False；这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。.判断w是否存在于word_to_pattern中，如果存在，判断其映射是否为p，如果不是则返回False；于word_to_pattern中，则在word_to_pattern中保存w和p的映射关系。不存在p，则将p和w的映射关系存入到pattern_to_word中。
2025-07-23 22:05:25
713
原创 每天一道算法题之错误的版本
通过isBadVersion(version)来判断中间版本是否为True，若为True，则说明第一个错误的版本可能在中间版本的左侧或者为中间版本，此时让right=mid；若为False，则说明第一个错误的版本在中间版本的右侧，此时让left=mid+1。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。, n]，你想找出导致之后所有版本出错的第一个错误的版本。输入：n = 1, bad = 1。所以，4 是第一个错误的版本。
2025-07-22 21:59:41
735
原创 每天一道算法题之移动零
接着遍历数组，nums[i]=0，因此不执行操作，接着遍历数组。然后遍历到了元素3，即nums[i]=3，将0和3换位置，即将非零元素提前，元素3所在的位置为0。遍历数组，第一个元素为1，不为0，因此i，j指针指向的元素换位，即1和1换位置，j指针+1，此时指向元素0。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。最主要的其实就是采用了双指针，一个指针遍历数组，另一个指针指向下一个非零元素应该放置的位置。输入: nums = [0,1,0,3,12]
2025-07-21 22:03:41
588
原创 每天一道算法题之存在重复的元素Ⅱ
然后通过索引遍历数组中的元素，如果数组中的元素曾在哈希表中出现过并且哈希表中该元素的索引与当前元素索引之差的绝对值小于等于k，那么我们就返回True；给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k。输入：nums = [1,2,3,1,2,3], k = 2。输入：nums = [1,2,3,1], k = 3。输入：nums = [1,0,1,1], k = 1。
2025-07-20 19:08:40
391
原创 每天一道算法题之存在重复的元素
给你一个整数数组 nums。如果任一值在数组中出现 至少两次 ，返回 true；如果数组中每个元素互不相同，返回 false。我们可以设置一个集合，然后将元素存放到集合中，如果当前元素与集合中的元素相同，则存在重复元素，返回True；最后返回False。输入：nums = [1,1,1,3,3,4,3,2,4,2]输入：nums = [1,2,3,1]输入：nums = [1,2,3,4]元素 1 在下标 0 和 3 出现。时间复杂度: O(n)空间复杂度: O(n)
2025-07-19 19:17:14
320
原创 每天一道算法题之丢失的数字
既然我们要求[0,n]中没有出现过的那个数字，且该数组包括数字n，因此我们就可以将0到n的数字（包括n）相加求和，再减去数组中的数字和，即可得出没有出现过的数字。解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。输入：nums = [9,6,4,2,3,5,7,0,1]
2025-07-19 00:21:13
472
原创 每天一道算法题之丑数
本题解题思路很简单，其实就是一个while循环，在循环中将这个数与2，3，5取整，如果结果为0，那么就让这个数除以我们取整的那个数，最后如果返回的数为1，那么这个数就是丑数；如果不为1，那么就不是。给你一个整数 n ，请你判断 n 是否为 丑数。注意，在开始时我们要注意到两个特殊条件，即如果这个数小于或者等于0，那么一定不是丑数。解释：14 不是丑数，因为它包含了另外一个质因数 7。丑数 就是只包含质因数 2、3 和 5 的 正 整数。解释：6 = 2 × 3。解释：1 没有质因数。
2025-07-17 17:50:16
619
原创 每天一道算法题之反转链表
原链表：1 —> 2 —> 3 —> Null（cur=1,pre=Null）进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。输入：head = [1,2,3,4,5]链表中节点的数目范围是 [0, 5000]本算法采用设立两个指针的方式来实现链表反转。输入：head = [1,2]输出：[5,4,3,2,1]输入：head = []时间复杂度: O(n)空间复杂度: O(1)
2025-07-16 18:49:36
527
原创 每天一道算法题之移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。在本题解中，主要通过遍历整个链表，找出我们需要移除的元素，将该元素的前一个元素指向该元素的下一个元素即可。输入：head = [1,2,6,3,4,5,6], val = 6。输入：head = [7,7,7,7], val = 7。列表中的节点数目在范围 [0, 104] 内。输入：head = [], val = 1。输出：[1,2,3,4,5]
2025-07-15 17:31:42
550
原创 每天一道算法题之快乐数
快指针走两步，如果快指针为1，则返回True，如果快指针与慢指针为同一个数，则陷入循环，返回False，因此第二个循环中的条件应为快指针不为1以及快指针与慢指针不相同。第二部分主要是快慢指针部分，也就是本代码的核心部分。慢指针为n，快指针则为get_next(n),慢指针走一步，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1，那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。
2025-07-14 18:46:09
731
原创 【无标题】
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2025-07-13 18:08:27
380
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人