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

dietpepsi 发表于 2016-1-15 11:04
stellari才是大神！
最近少见你去LeetCode发解法了，原来在地里~

……主要是我发现最近添加的那些新题我都没什么思路，不敢献丑……

楼里活生生抓住各路大神，好激动

假设这个Range足够大，那么任何i， j组合都是满足要求的，因此枚举这样的i，j都是O（n^2）的复杂度。怎么算法会是O（nlogn）的？哪里出错了？

dietpepsi 发表于 2016-1-14 19:05
blog是用wordpress啊
主题抄的hrwhisper，叫dazzling

原来可乐兄是国人！早就拜读博客许久了。。。

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

Stellari 记得Intersection of Two Linked Lists是你出的

cplusmad 发表于 2016-1-15 16:33
假设这个Range足够大，那么任何i， j组合都是满足要求的，因此枚举这样的i，j都是O（n^2）的复杂度。怎么算 ...

这题只需要返回“总数”即可，而不需要得到“所有符合条件的pair的列表”。只是计数的话，就不用枚举出每一种可能。

马克一下大神们

cplusmad 发表于 2016-1-15 16:33
假设这个Range足够大，那么任何i， j组合都是满足要求的，因此枚举这样的i，j都是O（n^2）的复杂度。怎么算 ...

你说的对啊，所以就不能枚举啊，这题只要求总数而已啊

膜拜各路大神

看到 dietpepsi 出现在这里我就注册了个号进来了 ( ╯□╰ )