微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

最多两个索引的累积总和的差异是否等于介于两者之间的元素的总和?

如何解决最多两个索引的累积总和的差异是否等于介于两者之间的元素的总和?

LeetCode 声明

这种方法背后的想法如下:如果累积 总和(由 sum[i]sum[i] 表示,总和高达 i^{th}i 个索引)高达 两个索引相同,介于两者之间的元素的总和 这些指数为零。进一步扩展相同的想法,如果 累计两个指数的总和,比如 i 和 j 的差值为 k 即如果 sum[i] - sum[j] = ksum[i]−sum[j]=k,元素的总和 位于索引 i 和 j 之间的是 k。

我理解错误还是数组 [1,2,3,4] 与它相矛盾? 它的 CUSUM 是 [1,6,10] 并且,例如,10-3 != 3

你能解释一下吗?

https://leetcode.com/problems/subarray-sum-equals-k/solution/ 状态

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。