非死不可电面跪。。。。。。

就一道很简单的题，subarry euqal to k 写出了bug让他指出来了，而且对map解

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

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

解法，写就一定要最优解！！时间空间都要最优！！

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

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

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

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

JunoJ 发表于 2017-3-6 06:24
求楼主解释一下 two pointer怎么实现。。没想出来

这样，那可能我的hr被要求这个时间弄完。说这个input都是非负，所以两个指针都从前移动，和小与target，left++，和大于target，right++。。

lz fb现在还发面试么 还是说你面的不是new grads挖

默默卤煮，没事继续刷题，不断提高

这题是输出所有解吗？

shiloh00 发表于 2017-3-5 05:00
lz fb现在还发面试么 还是说你面的不是new grads挖

new grad, 但是我预约时间的时候hr说3.7前他们完成所有的店面，真对new grad吧

mingzhou1987 发表于 2017-3-5 05:38
这题是输出所有解吗？

没有，就是输出true or false

走一走看一看 发表于 2017-3-5 05:41
new grad, 但是我预约时间的时候hr说3.7前他们完成所有的店面，真对new grad吧

虽然在安排面试 但是坑都满了吧

LZ请教下不用map的话two pointers 时间复杂度还是O(n)吗？谢谢！

Noah1994 发表于 2017-3-5 22:19
LZ请教下不用map的话two pointers 时间复杂度还是O(n)吗？谢谢！

two pointers 时间是o（n）， 空间复杂度是o（1）， 所以是比用map更好

走一走看一看 发表于 2017-3-6 05:20
two pointers 时间是o（n）， 空间复杂度是o（1）， 所以是比用map更好

这题是被改成非负的array吗？如果有正有负sum array也不单调不能用two pointers做吧？