FB电面 9/15

iPhD 发表于 2016-9-16 21:22
对，如果只有非负数，可以用LC 209 Minimum Size Subarray Sum的双指针方法做，空间是O(1).

恩~ 多谢指教~

ilovexiao77 发表于 2016-9-16 14:40
第二题我用hashmap做的。没说非负数。后来想了下，这题是不是还有那种双指针滑动窗口的那种做法？有负数 ...

能不能讲下 hashmap 做的思路？thanks!

如果第一题没有非负数条件怎么做呢。。brute force不算

iPhD 发表于 2016-9-16 21:22
对，如果只有非负数，可以用LC 209 Minimum Size Subarray Sum的双指针方法做，空间是O(1).

如果没有非负数限制呢

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

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

meanderer 发表于 2016-9-24 03:51
看了下没有非负数的做法，基本想法是如果有这么一个区间 a 的和是 target，那么 s[j] - s == target，其 ...

这种方法是可以返回所有的满足解

iPhD 发表于 2016-9-16 21:22
对，如果只有非负数，可以用LC 209 Minimum Size Subarray Sum的双指针方法做，空间是O(1).

是不是负数都无所谓吧，如果求SUM再用HASHMAP

liurudahai 发表于 2016-9-28 04:38
是不是负数都无所谓吧，如果求SUM再用HASHMAP

对的，如果用hashmap做，无所谓有没有负数

ilovexiao77 发表于 2016-9-28 09:07
对的，如果用hashmap做，无所谓有没有负数

楼主你好，第二题返回什么呢？boolean还是一个解还是所有解