脸家加面，似乎他家最近新题很多？

mingzhou1987

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

flgt2014

twosumii 发表于 2017-8-4 07:27
并不是新题，你刷的不够 >

应该是 while i <= j ？
while i < j 的时候结果会少了一个[3] （比如用LZ给的例子）

flgt2014

mingzhou1987 发表于 2017-8-4 08:54
楼主第二题，result得加上5和7.

[5] 和 [7] 不满足条件吧？最大最小值都是本身，相加大于K了

熟狗脸

楼主加面是电面后还是onsite后的加面啊？

f1371342385

LZ这都是原题 :(

chris612ku

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

mingzhou1987

flgt2014 发表于 2017-8-4 09:19
[5] 和 [7] 不满足条件吧？最大最小值都是本身，相加大于K了

我理解有误，sorry，楼主的例子是对的

Darkduke68

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

mingzhou1987

如果用夹击求2次幂的解法遇到重复元素怎么破？譬如这个例子，{2, 3, 3, 5, 5, 7, 7} target为8，
2和5 range之间有两个3，如果都只包含一个3的子集，只能算一个

scredwood

mingzhou1987 发表于 2017-8-4 11:48
如果用夹击求2次幂的解法遇到重复元素怎么破？譬如这个例子，{2, 3, 3, 5, 5, 7, 7} target为8，
2和5 ran ...

如果你实在想双指针，那么就先预处理把重复去掉咯。。。