
算法
文章平均质量分 70
醒醒别睡了6
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
买卖股票的最佳时机
示例 1:输入:prices = [7,1,5,3,6,4]输出:7解释:在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]最短连续子数组 [2, 2] 的长度为 2 ,所以返回 2。返回你可以从这笔交易中获取的最大利润。原创 2025-06-20 11:20:49 · 528 阅读 · 0 评论 -
组合总和1-4
示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2:输入: candidates = [2,5,2,1,2], target = 5,输出:[[1,2,2],[5]] 提示: * 1 <= candidates.length <= 100 * 1 <= candidates[i] <= 50 * 1 <= target <= 30。返回 [1,n]中所有可能的k个数的组合。原创 2025-06-16 20:53:33 · 857 阅读 · 0 评论 -
k-sum 问题
leetcode 167 输入有序数组的两数之和;区别是输入有序非递减,输出要求有序;仍可以用两数和的思路, 两次遍历. 双指针也可以用.两数之和 , 两次遍历, 第一次 生成对应位置值的差值字典, 第二次判断差值字典存在,则找到一组答案. leetcode 第一题. On。原创 2025-06-11 15:10:53 · 178 阅读 · 0 评论 -
打家劫舍1-4
由于房屋是环形排列的,不能同时偷窃第一间和最后一间房屋。因此,可以将问题分解为两个子问题:偷窃第一间房屋但不偷窃最后一间房屋,以及不偷窃第一间房屋但可能偷窃最后一间房屋。leetcode 2560 打家劫舍4 让小偷最多窃取k个住户, k个住户中的最多的钱就是他的最小窃取能力,返回其k时的最小窃取能力。leetcode198 打家劫舍2 与 I 类似,但房屋是环形排列的,即第一间房屋和最后一间房屋相邻。思路: 递归调用抢当前节点 则不抢左右子节点, 不抢当前节点, 则可以选择抢或不抢左右子节点。原创 2025-05-29 20:30:16 · 166 阅读 · 0 评论 -
找到数组的中间位置
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。左侧数之和 sum = 0 ,(下标 0 左侧不存在元素),如果中心下标位于数组最左端,那么左侧数之和视为。数组中不存在满足此条件的中心下标。原创 2025-04-28 19:17:31 · 124 阅读 · 0 评论