新鲜FB店面

2月5号店面，老印，
题目: given an array, unsorted, to fin

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如何。

不加权限了，希望帮到大家。

+++大米

这是two sum的变形题目。在prefix sum上求 two sum。

two sum 两种方式hashmap 和 two pointer。如果prefix sum单调不递减，则可以使用two pointer，否则上hashmap。

的萨菲 发表于 2019-2-6 16:08
https://www.geeksforgeeks.org/find-subarray-with-given-sum-in-array-of-integers/
就是记录一个截止 ...

哇谢谢你。。
我只是想确认一下，是不是只有在全部正数的情况下，two pointers的优化才有效。。。我的理解是一旦有正有负，就不能用tp了。。。

hpplayer 发表于 2019-2-6 15:31
subarray  是指的连续的吗？然后还得假设没有负数？
要不然TWO POINTER咋做啊

https://www.geeksforgeeks.org/fi ... -array-of-integers/
就是记录一个截止到现在index i的求和hash，然后看curr_sum - sum 有没有出现
求大米！！！

感谢楼主！

楼主好，请问用two pointers的情况时，面试官说input都是positive number了么？

subarray  是指的连续的吗？然后还得假设没有负数？
要不然TWO POINTER咋做啊

CorinaW 发表于 2019-2-6 13:32
楼主好，请问用two pointers的情况时，面试官说input都是positive number了么？

https://www.geeksforgeeks.org/fi ... -array-of-integers/
就是记录一个截止到现在index i的求和hash，然后看curr_sum - sum 有没有出现
求大米！！！

hpplayer 发表于 2019-2-6 15:31
subarray  是指的连续的吗？然后还得假设没有负数？
要不然TWO POINTER咋做啊

subarray 是连续的，sub sequence是可以不连续的

您好能问一下Array里有negative么

CorinaW 发表于 2019-2-6 16:27
哇谢谢你。。
我只是想确认一下，是不是只有在全部正数的情况下，two pointers的优化才有效。。。我的理 ...

我也是这么理解的，感觉有负数是没法用two pointer吧