胡萝卜店面

倒序浏览 · 2021-6-12 06:06:45

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2021-6-12 06:09 编辑

不是面经题

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

补充内容 (2021-06-15 14:16 +8:00):
通知过了，准备昂塞了，签了nda，可能不能分享了，bless

cattyjean

貌似是吴伞尔

zjspm · 2021-11-30 06:49:53

我的一面也是这道题，居然面试前没看到。。。

fundrive666

如果利用sorted array性质，双指针同方向走的话，时间复杂度应该也是O(N)，好处是不用另外建立map（如果有重复元素就不能用set），空间复杂度由O(N)变成了O(1)。

runrain

请问大哥能提供更多的信息吗？没有看明白

匿名用户-YWYOJ *2021-6-15 11:03:14* · 2021-6-15 11:03:14

俩个数之差等于某个target，给的数组是排序的，target 是非负的，就是经典的two sum改成two difference

dulacz

能用two pointer吗？two sum是两边往中间走，这个问题好像可以同方向的走？

匿名用户-YWYOJ *2021-6-15 11:49:18* · 2021-6-15 11:49:18

dulacz 发表于 2021-6-15 11:46
能用two pointer吗？two sum是两边往中间走，这个问题好像可以同方向的走？

1. sorted array我觉得没啥用
2. 用hashset就行了，我只是不知道为何他们开始不认可
3. 如果是O（N）复杂度应该是可以的吧

saberem

set的问题应该是没法handle重复的entry吧

胡萝卜 店面