摘要：
560. 和为 K 的子数组 - 力扣（LeetCode） 前置题目：请先完成前缀和模板题 303. 区域和检索 - 数组不可变 回顾一下 ：定义s[0]=0, s[i+1]=nums[0]+nums[1]+⋯+nums[i]。 下标从i到 j−1 的非空连续子数组的元素和等于 k，即\(s[j]− 阅读全文
posted @ 2025-02-28 23:13
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
283. 移动零 - 力扣（LeetCode） 核心思路 把 0 视作空位。我们要把所有非零元素都移到数组左边的空位上，并保证非零元素的顺序不变。 例如 nums=[0,0,1,2]，把 1 放到最左边的空位上，数组变成 [ 1 ,0, 0 ,2]。注意 1 移动过去后，在原来 1 的位置又产生了一 阅读全文
posted @ 2025-02-27 22:01
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
1. 两数之和 - 力扣（LeetCode） class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> idx; // 创建一个空哈希表 for (int 阅读全文
posted @ 2025-02-26 18:47
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
53. 最大子数组和 - 力扣（LeetCode） 法一：DP思想 定义f[i]表示以nums[i]结尾的最大子数组和。分类讨论： nums[i]单独组成一个子数组，那么f[i]=nums[i]。 nums[i]和前面的子数组拼起来，也就是在以nums[i−1]结尾的最大子数组和之后添加nums[i 阅读全文
posted @ 2025-02-25 23:12
七龙猪
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号