狗家新鲜店面

题目， （a, b, c ） triplets: b-a = c-b
求所有的triplets.
input: int[] array
output: List<i

您好！
本帖隐藏的内容需要积分高于 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

Long317li6262 发表于 2019-6-25 05:57
我也问了这个问题。只要输出unique，并且array，没有重复的数字。因为输出的是数值，所以重复数字输出很 ...

店面一般都不太难吧 楼主稳得 还没重复数字 比3sum还简单一点

数字有可能重复？

应该是楼主太牛逼了 提前完成

同一个数字出现多次的情况 需要重复输出吗？ 还是输出所有unique的triplets？

你为啥用map?既然已经sort了，就用双指针从首尾确定一下要找的数。这里首尾之和必须是偶数。

补充内容 (2019-6-25 08:58):
要么就别sort。直接把每个数字的倍数和序数放在map里，然后来个双循环，看两数之和有没有在map里.

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

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

时间复杂度是N**2？

aiweiwei 发表于 2019-6-25 22:28
时间复杂度是N**2？

如果用map解，应该是吧。如果用双指针是n*n*lgn ?