Leetcode
OnlyloveCuracao
这个作者很懒,什么都没留下…
展开
-
所有排列中的最大和,带你认识差分数组
所有排列中的最大和、差分数组、如何理解差分数组、差分数组的引用原创 2020-09-22 20:21:26 · 933 阅读 · 0 评论 -
和为K的子数组,前缀和,你还不会吗?
前缀和前缀和适合在数组中频繁的求某一段区间的和如果当前你要完成一个需求,给你一个数组nums,然后频繁的给你两个数字i和j,叫你求nums[i]到nums[j]区间的和。按照我们一般的思维就是从i开始循环,循环到j,然后将其中的nums加起来,最后返回,这样子每次查找的渐进时间复杂度都是O(n)但如果我们使用前缀和来做会是什么样子的呢?首先我们创建一个保存前缀和的数组int[] preNums = new int[nums.length+1];preNums [0] = 0;f原创 2020-09-22 16:01:11 · 185 阅读 · 0 评论