(1)哈希表
答案每次加上使当前sum[i]满足条件的sum[t]+goal,即为ans+=hash[nums[i]+goal]设存在i>t,sum[i]-sum[t]代表nums[t+1]+...+nums[t]每次算出sum[t]+goal相等即为sum[i]满足条件。nums[i]现在代表的是从头到i元素之和。题中条件为sum[i]-sum[t]=goal。可以变换为sum[i]=sum[t]+goal。用哈希表记下sum[t]+goal出现的次数。560.和为 K 的指数组(键指对)454.四数相加(键指对)
原创
2022-12-29 21:17:36 ·
178 阅读 ·
0 评论