Count of Range Sum这道题都读不懂题……

hrwhisper.me/leetcode-count-of-range-sum/
google一下发现有题解了

yanzigui 发表于 2016-1-11 09:02
hrwhisper.me/leetcode-count-of-range-sum/
google一下发现有题解了

我也过了， lower ≤ sum[j] – sum[i – 1] ≤ upper得到 lower + sum[i – 1] ≤ sum[j] ≤ upper + sum[i – 1] ，然后用线段树或者Fenwick Tree查询。
代码和这个差不多
http://www.hrwhisper.me/leetcode-count-of-range-sum/

楼主莫慌，题是我出的，可能是我英语太差了

题意很简单，就是给你一个数组，求数组的所有子数组和(sub array sum)在区间[lower, upper]之内的个数

题解我blog上有~，用的Merge Sort，边排序边数出来

dietpepsi 发表于 2016-1-15 05:36
楼主莫慌，题是我出的，可能是我英语太差了

题意很简单，就是给你一个数组，求数组的所有子数 ...

发现你id和leetcode一样呢 你的blog用什么建的 感觉很整洁

dietpepsi 发表于 2016-1-15 05:36
楼主莫慌，题是我出的，可能是我英语太差了

题意很简单，就是给你一个数组，求数组的所有子数 ...

我擦。膜大神！！！
原来是个同胞，厉害呀！
我在leetcode上做了你好多题，感觉出的都蛮有档次的！

dietpepsi 发表于 2016-1-15 05:36
楼主莫慌，题是我出的，可能是我英语太差了

题意很简单，就是给你一个数组，求数组的所有子数 ...

另外你能回复一下你blog的地址吗？我还不知道这个题还能用merge sort做呢，学习一下！

dietpepsi 发表于 2016-1-15 05:36
楼主莫慌，题是我出的，可能是我英语太差了

题意很简单，就是给你一个数组，求数组的所有子数 ...

赞大神。出的题和提供的解法质量都相当高啊。

163 发表于 2016-1-15 06:08
另外你能回复一下你blog的地址吗？我还不知道这个题还能用merge sort做呢，学习一下！

等级不够不能发链接啊，你可以去看leetcode的discuss，最多投票那个帖子就是我的解法，里面也有我blog链接

stellari 发表于 2016-1-15 09:25
赞大神。出的题和提供的解法质量都相当高啊。

stellari才是大神！
最近少见你去LeetCode发解法了，原来在地里~

haoxuango 发表于 2016-1-15 05:55
发现你id和leetcode一样呢 你的blog用什么建的 感觉很整洁

blog是用wordpress啊
主题抄的hrwhisper，叫dazzling