hot100数组

张开发
• 2026/4/18 14:37:12 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

hot100数组
【53 最大子数组和】dp[i]表示从开头到i子数组的和。遍历数组当dp[i-1]小于0的时候说明前面会拖累dp[i] num[i]否则 dp[i] do[i-1] nums[i]。整个遍历过程用一个变量记录历史最大值。【56 合并区间】intervals [[1,3],[2,6],[8,10],[15,18]] 向将intervals按照第一个元素升序排序。然后开始遍历合并区间。【189 轮转数组】先看下153寻找旋转排序数组中的最小值 33 搜素旋转排序数组。其实就是找旋转点然后重新拼接数组。n : len(nums) , pivot : n - (k % n)【238 除了自身以外数组的乘积】nums [1,2,3,4]版本一nums[i]除了自身以外数组的乘积 left[i] * right[i]left[i]表示数字i左边的乘积right[i]表示数字i右边的乘积。那么只需要计算并保存left和right就行了。left计算从nums开头开始遍历但是left[0] 1因为nums[0] 左边没数字了right计算从nums末尾开始遍历但是rightp[-1] 1因为 nums[-1] 右边没数字了。版本二直接将left保存到answer里计算right的时候用一个变量记录右边后缀乘积。同时计算answer。【41 缺失的第一个正数】nums [3,4,-1,1] 这题纯靠数学天赋了。ai讲得挺好的直接贴结论。思路数组长度为n那么答案必出现在[1, n 1] 内。对于一个值为 x 的正整数1 ≤ x ≤ n它应该出现在索引 x-1 的位置。 当前值 nums[i] 如果 当前值 满足 ① 是正整数 (≥1) ② 在有效范围 (≤n) ③ 它还没在正确位置上 (nums[i] ! nums[nums[i]-1]) 那么 → 把它交换到正确位置swap(nums[i], nums[nums[i]-1]) → 交换后当前位置 i 有了新值继续检查用 while 循环 否则 → 这个数不用管负数/0/太大/已在正确位置i 继续 对于索引 i从 0 开始 如果 nums[i] ! i1 → 说明 i1 这个数没出现过它就是答案 如果全都匹配nums[i] i1 → 说明 [1, n] 都出现了答案是 n1----

更多文章