还有一点ebuck，买的啥好呢，快过期了。 - 未名空间MITBBS历史存档

还有一点ebuck，买的啥好呢，快过期了。# PhotoGear - 摄影器材

m*w2010-07-29 07:07

1 楼

小弟请教一道电面题：
给一个整数数组，找到其中包含最多连续数的子集，
比如给：15, 7, 12, 6, 14, 13, 9, 11
则返回: 5:[11, 12, 13, 14, 15]
最简单的方法是sort然后scan一遍，但是要o(nlgn). 有什么O(n)的方法吗？

t*e2010-07-29 07:07

2 楼

MITBBS有个去年9月份邮寄办理成功的贴子，所以我觉得应该还是可以邮寄办理。
因为现在和当时贴子的时间也过了半年，不知道规定有没有变化，所以还是不敢肯定。
我就想可以打个电话（213-201-1765）试试，但看到网上说电话很难打通。我就保证试
试的心态拨了证件组的电话，尽然一拨就通。工作人员的答复是可以邮寄办理。
我就按照领事馆网页上要得资料准备，
1、《中华人民共和国护照／旅行证／回国证明申请表》，
2、近期（半年内）正面免冠彩色半身证件照片（光面相纸）2张。我们就是在Costco
拍的护照照。
3、儿童出生证、美国护照原件，以前办理的旅行证（已过期）及复印件
4、父母双方有效护照及复印件（包括带照片资料页、曾办理过加注或延期页、来美签
证相关页、最后一次离开中国的出境验讫章及入境美国的入境验讫章页）。
5、父母结婚证原件及复印件
6、父母双方在美或其他国家居留证件原件和复印件（如有）。我们给了绿卡复印件。
7. 这一项2014年的新规定，在网页上还没有要求，“孩子在美公证”。（这是领馆给
我们打电话让我们补交的）。我们就自己写了个申明说孩子（中文名和英文名都写上）
现在在美国。中英文一种一段，然后拿到银行公证，就可以了。
费用就是Cashier Checkor Money Order:$40($35办理费+$5邮寄手续费).
Payee：Chinese  Consulate General. 还要准备一个回邮信封， USPS的
Expressmail 或者Priority Mail都可以。
邮寄地址： 3rdFloor, 500 Shatto Place, Los Angeles, CA 90020 （
注明：证件组收，旅行证办理） 
今天收到了办好的新旅行证，所以上来发个贴。希望可以帮到最近需要在洛杉矶领馆办
理旅行证的姐妹们。

b*t2010-07-29 07:07

3 楼

就是9/18(Tarp)-9/19，当天大盘高开200，油歪鸡开17,感觉会走一个V，于是连下三个
单16，15.5，15。结果一个多小时内三单全fill， dow +200 to -200, Uyg 14.5,后面
大家都知道了，dow+400 close on tarp news. 9/19 凌晨禁空令，dow+400, Uyg 24.
5. dow 1000P swing in a few tading hours, uyg+70%!
今年的这个时间虽然dow 也是连涨八天，Year new high, 却完全没有刺激。垃圾股如
二房比这个波幅更快更大不奇怪，但如此大的ETF 70% swing in less a day 应该是记
录吧。
实际上这个大熊市的 Turning point 就是从9/19早上开始的，感觉这一次的turning
point 也快到了。

Y*X2010-07-29 07:07

4 楼

看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
想问问大家这种事情常见吗？有什么需要注意的？

m*e2010-07-29 07:07

5 楼

rt？

c*w2010-07-29 07:07

6 楼

另开一个大的数组b
把原来数组a里有的数做大数组的index
b[a[i]]都设为1
其余为0
然后统计？
可以么？

J*22010-07-29 07:07

7 楼

谢谢分享

J*S2010-07-29 07:07

8 楼

SHORT SALE，屋主怎么可能拿到卖房子的钱。屋主是欠银行的钱，卖房子的钱，都不
抵屋主钱的债。
除非是桌底下的交易，给屋主10%，屋主答应收你的OFFER。

c*y2010-07-29 07:07

9 楼

XBT

p*22010-07-29 07:07

10 楼

map+interval

M*g2010-07-29 07:07

11 楼

谢谢楼主分享！
至少说明现在可以邮寄办理；以及第一次办理旅行证以后，父母拿到绿卡，孩子还能
renew旅行证，而不是办签证；还有官网上没说明，但由于邮寄而需要特别办理的公证。
另外想问：
有没有可能您能邮寄办理是因为是renew, 而非首次办旅行证？
那个护照照片需要从正方形裁剪成官网上的尺寸吗？
谢谢！

s*d2010-07-29 07:07

12 楼

被银行知道就完了。

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

s*g2010-07-29 07:07

13 楼

TT

【在 m*****e 的大作中提到】

: rt？

m*w2010-07-29 07:07

14 楼

二爷能说详细些吗？小弟很弱，不是很明白

M*g2010-07-29 07:07

15 楼

对了请问所有的原价都和新的旅行证一起邮回来的吗？

Y*X2010-07-29 07:07

16 楼

对，就是你说私下交易。不过，我觉得如果这样做的话，给他9%就够多了

【在 J**S 的大作中提到】

: SHORT SALE，屋主怎么可能拿到卖房子的钱。屋主是欠银行的钱，卖房子的钱，都不
: 抵屋主钱的债。
: 除非是桌底下的交易，给屋主10%，屋主答应收你的OFFER。

m*e2010-07-29 07:07

17 楼

那要往里面仍多少钱呀？

【在 c********y 的大作中提到】

: XBT

p*22010-07-29 07:07

18 楼

我在想一下。

【在 p*****2 的大作中提到】

: map+interval

r*e2010-07-29 07:07

19 楼

不知道有没有人在纽约领馆成功过？

b*d2010-07-29 07:07

20 楼

这是不合常理的.因为short sale的结果seller是不应该拿到任何的钱的.

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

m*e2010-07-29 07:07

21 楼

恶霸上的TT你也敢买？

【在 s*******g 的大作中提到】

: TT

m*w2010-07-29 07:07

22 楼

我的思路跟你差不多，我用bitmap，但是这样需要很多内存，看起来很笨拙，不知道有
没有啥好方法~

【在 c********w 的大作中提到】

: 另开一个大的数组b
: 把原来数组a里有的数做大数组的index
: b[a[i]]都设为1
: 其余为0
: 然后统计？
: 可以么？

t*e2010-07-29 07:07

23 楼

孩子是绿卡出生前生的，但在绿卡拿到后第一次办旅行证，这种情况行不行，我就不知
道了。可以给证件组打个电话问问。
照片就是去Costco拍的护照照片，没有任何修改就寄去用了。
所有证件原件都寄回来了。

证。

【在 M******g 的大作中提到】

: 谢谢楼主分享！
: 至少说明现在可以邮寄办理；以及第一次办理旅行证以后，父母拿到绿卡，孩子还能
: renew旅行证，而不是办签证；还有官网上没说明，但由于邮寄而需要特别办理的公证。
: 另外想问：
: 有没有可能您能邮寄办理是因为是renew, 而非首次办旅行证？
: 那个护照照片需要从正方形裁剪成官网上的尺寸吗？
: 谢谢！

Y*X2010-07-29 07:07

24 楼

嗯，我们的buyer agent说他只能装傻，
我想直接支付现钞交易，是不是银行就查不到了。。。哎，就是感觉有点累人

【在 s*******d 的大作中提到】

: 被银行知道就完了。

b*h2010-07-29 07:07

25 楼

......

【在 s*******g 的大作中提到】

: TT

p*22010-07-29 07:07

26 楼

val arr=Array(15, 7, 12, 6, 14, 13, 9, 11)

val map=collection.mutable.Map[Int,Array[Int]]()

var start=0
var end=0

for(iif(!map.contains(arr(i)))
map(arr(i))=Array[Int](arr(i),arr(i))

if(map.contains(arr(i)-1))
map(arr(i))(0)=map(arr(i)-1)(0)

if(map.contains(arr(i)+1))
map(arr(i))(1)=map(arr(i)+1)(1)

map(map(arr(i))(0))(1)=map(arr(i))(1)
map(map(arr(i))(1))(0)=map(arr(i))(0)

if(map(arr(i))(1)-map(arr(i))(0)>end-start){
start=map(arr(i))(0)
end=map(arr(i))(1)
}
}

println(start to end mkString(","))

x*i2010-07-29 07:07

27 楼

旅行证只能办新的，没有renew这种说法

证。

【在 M******g 的大作中提到】

: 谢谢楼主分享！
: 至少说明现在可以邮寄办理；以及第一次办理旅行证以后，父母拿到绿卡，孩子还能
: renew旅行证，而不是办签证；还有官网上没说明，但由于邮寄而需要特别办理的公证。
: 另外想问：
: 有没有可能您能邮寄办理是因为是renew, 而非首次办旅行证？
: 那个护照照片需要从正方形裁剪成官网上的尺寸吗？
: 谢谢！

G*h2010-07-29 07:07

28 楼

房子标价又不是房主标的
银行标价，银行得拿到钱才能批准成交啊

【在 Y*X 的大作中提到】

:
: 嗯，我们的buyer agent说他只能装傻，
: 我想直接支付现钞交易，是不是银行就查不到了。。。哎，就是感觉有点累人

k*t2010-07-29 07:07

29 楼

俺LIST 个INSTRUCTION - HOW TO ATTACH LENS CAP, PDF DOWNLOAD, 你付钱后返回你
一半.

e*e2010-07-29 07:07

30 楼

I think sort+scan is a good approach. If there is a range for the value of
elements, then bitmap is good too.
Time complexity.
The first one is nlog(n).
Second one is n+k. k is the size of the range.
Depending on the the characteristics/property/pattern of data in the array,
choose one of the two approaches.

M*g2010-07-29 07:07

31 楼

谢谢！

【在 t********e 的大作中提到】

: 孩子是绿卡出生前生的，但在绿卡拿到后第一次办旅行证，这种情况行不行，我就不知
: 道了。可以给证件组打个电话问问。
: 照片就是去Costco拍的护照照片，没有任何修改就寄去用了。
: 所有证件原件都寄回来了。
:
: 证。

Y*X2010-07-29 07:07

32 楼

嗯，我也觉得不靠谱，但这个房子确实是所有看的房子中最喜欢的，
哎，第一次买房就遇到这种问题。。。

【在 b*d 的大作中提到】

: 这是不合常理的.因为short sale的结果seller是不应该拿到任何的钱的.

h*32010-07-29 07:07

33 楼

eneloop的5号电池

p*22010-07-29 07:07

34 楼

,
两个都不是O(n)复杂度呀。

【在 e****e 的大作中提到】

: I think sort+scan is a good approach. If there is a range for the value of
: elements, then bitmap is good too.
: Time complexity.
: The first one is nlog(n).
: Second one is n+k. k is the size of the range.
: Depending on the the characteristics/property/pattern of data in the array,
: choose one of the two approaches.

M*g2010-07-29 07:07

35 楼

不是，我的意思是说因为楼主不是第一次办旅行证了。。。

【在 x*****i 的大作中提到】

: 旅行证只能办新的，没有renew这种说法
:
: 证。

Q*N2010-07-29 07:07

36 楼

Short-sale的猫腻太多了. 我现在一般不愿意碰,除非客户强烈要求上.今年有2个银行
批准的SHORT-SALE,一个都没CLOSE. 一个是SELLER反悔不卖了(估计根本没打算
卖,就是不想付MORTGAGE), 另一个INSPECTION后发现AS-IS价格不合算,我客户自己退出
来了.
还有一个银行PRE-APPROVAL的SHORT-SALE,看房时房主把所有大大小小的毛病全指出来
了,希望我们不要出OFFER. 临别时客气了一下: I think this is a great home, we
probably make an offer. 结果第二天OFFER还没递,DELISTED.

e*e2010-07-29 07:07

37 楼

二爷说说你的代码的思路吧，我没有看懂你的代码。。。

【在 p*****2 的大作中提到】

:
: ,
: 两个都不是O(n)复杂度呀。

k*i2010-07-29 07:07

38 楼

请问你的在美公证是怎么写的？可否给一个中英文的样本？非常感谢，下周一就要去办
了。

J*S2010-07-29 07:07

39 楼

也可以啊，你和屋主签90%的合同，要等你房子到手，再把那10% 给屋主。不过这可以
违规，如果银行发现了，对屋主和你不知道有啥法律上的影响没有。

【在 Y*X 的大作中提到】

:
: 嗯，我也觉得不靠谱，但这个房子确实是所有看的房子中最喜欢的，
: 哎，第一次买房就遇到这种问题。。。

p*22010-07-29 07:07

40 楼

就是保存interval, 保存头尾，然后merge头尾，同时更新结果

【在 e****e 的大作中提到】

: 二爷说说你的代码的思路吧，我没有看懂你的代码。。。

t*e2010-07-29 07:07

41 楼

叹，中产就是这样变为无产的。

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

h*62010-07-29 07:07

42 楼

想起来前几年一道竞赛题，求最短连续数串的最长长度。
那题跟打麻将差不多，有时候需要牺牲较长数串，帮助较短数串延伸长度。

l*a2010-07-29 07:07

43 楼

不要给。short sale实际上已经是资不抵债的，你给的钱应该都是银行的。而且short
sale屋主没有任何决定的权利，最后拍板收不收你offer的是银行。

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

e*e2010-07-29 07:07

44 楼

有点明白了,谢二爷解释.
当遍历到13的时候，map的样子(仅显示相关的pair):
15 -> {15, 15}
12 -> {12, 12}
14 -> {14, 15}
遍历完13之后是什么样子？
遍历完11之后是什么样子？
如果还有一个数是16, 遍历完16之后是什么样子？

【在 p*****2 的大作中提到】

:
: 就是保存interval, 保存头尾，然后merge头尾，同时更新结果

g*s2010-07-29 07:07

45 楼

这种事最好别干，自找麻烦啊。说白了，就是和伙骗银行。。。下下下策。。。。

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

p*22010-07-29 07:07

46 楼

loop:0
15:15,15
loop:1
7:7,7
15:15,15
loop:2
7:7,7
12:12,12
15:15,15
loop:3
7:6,7
12:12,12
6:6,7
15:15,15
loop:4
14:14,15
7:6,7
12:12,12
6:6,7
15:14,15
loop:5
14:14,15
13:12,15
7:6,7
12:12,15
6:6,7
15:12,15
loop:6
14:14,15
13:12,15
7:6,7
9:9,9
12:12,15
6:6,7
15:12,15
loop:7
11:11,15
14:14,15
13:12,15
7:6,7
9:9,9
12:12,15
6:6,7
15:11,15
loop:8
11:11,16
14:14,15
13:12,15
16:11,16
7:6,7
9:9,9
12:12,15
6:6,7
15:11,15
answer:
11,12,13,14,15,16

【在 e****e 的大作中提到】

: 有点明白了,谢二爷解释.
: 当遍历到13的时候，map的样子(仅显示相关的pair):
: 15 -> {15, 15}
: 12 -> {12, 12}
: 14 -> {14, 15}
: 遍历完13之后是什么样子？
: 遍历完11之后是什么样子？
: 如果还有一个数是16, 遍历完16之后是什么样子？

g*y2010-07-29 07:07

47 楼

这不就是骗钱吗？
都short sale了还想拿10%的钱...
我见过最郁闷的short sale是等了一个月然后变foreclosure了，房主最后被撵走了。
。。

m*w2010-07-29 07:07

48 楼

明白你的思路了，膜拜二爷。我面试时想到往interval上靠，就是没想明白怎么merge
来着的，唉

【在 p*****2 的大作中提到】

:
: loop:0
: 15:15,15
: loop:1
: 7:7,7
: 15:15,15
: loop:2
: 7:7,7
: 12:12,12
: 15:15,15

Y*X2010-07-29 07:07

49 楼

屋主欠了两家银行，所以办起来也比较麻烦，而且应该比较慢。
准备walk away了，
谢谢楼上各位的提醒

B*12010-07-29 07:07

50 楼

Disjoint set. Union find

★ 发自iPhone App: ChineseWeb 7.8

【在 m**********w 的大作中提到】

: 小弟请教一道电面题：
: 给一个整数数组，找到其中包含最多连续数的子集，
: 比如给：15, 7, 12, 6, 14, 13, 9, 11
: 则返回: 5:[11, 12, 13, 14, 15]
: 最简单的方法是sort然后scan一遍，但是要o(nlgn). 有什么O(n)的方法吗？

f*i2010-07-29 07:07

51 楼

真贪心

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

p*22010-07-29 07:07

52 楼

merge
我刚才就是想这个来着。当时感觉应该可以，但是也没想太清楚。

【在 m**********w 的大作中提到】

: 明白你的思路了，膜拜二爷。我面试时想到往interval上靠，就是没想明白怎么merge
: 来着的，唉

s*e2010-07-29 07:07

53 楼

没看懂。银行就收到90%的钱，可能批准吗？
你还是付100%,何苦做这种事？

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

e*e2010-07-29 07:07

54 楼

明白了，我喜欢这个思路，简单多谢二爷！

【在 p*****2 的大作中提到】

:
: merge
: 我刚才就是想这个来着。当时感觉应该可以，但是也没想太清楚。

N*s2010-07-29 07:07

55 楼

他想联合你去整银行,比如递一个很地价和约,指望银行批准,然后你在回扣他10%. 对短
卖房要狠,foreclose了对你我更好.

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

e*e2010-07-29 07:07

56 楼

关于优化空间的一点浅见.
如果没有duplicate存在，每次merge之后，可以删除值位于中间的entry, 他们的value
(interval)也不准确，留着以后也用不上，例如loop7里，可以从map里删除key为12,13
,14的entry.如果连续数目多，这样做可以节省大量空间。
有duplicate这个优化空间的思路就不行了!
诸位大牛的看法？

f*i2010-07-29 07:07

57 楼

银行会给你一份文件说钱必须给他们，不能给屋主

【在 Y*X 的大作中提到】

: 看上个房，结果是short sale。看房出来碰巧遇到屋主（他们还住在房子里面），跟我
: 们说希望我们cash他们一部分钱（list price 的 10%）给他们去买房子，剩下90%给
: bank。我们buyer agent也在场，说他可以做两家的文件但不能签字。
: 想问问大家这种事情常见吗？有什么需要注意的？

c*12010-07-29 07:07

58 楼

a O(n) algorithm:
max_count=0
build a hash map for all the numbers
traverse the original list, for each number i {
if it does not exist in hash map {
continue
} else {
x = i, count = 1
delete x from hashmap
while --x is in hashmap {
delete x from hashmap
++count
}
x=i
while ++x is in hashmap {
delete x from hashmap
++count
}
if count > max_count
max_count = count
}
}
return max_count

t*r2010-07-29 07:07

59 楼

其实short sale的话seller能拿回钱吗？
假设mortgage还剩10w的时候没钱继续供了，然后short sale卖了50w，那seller能拿回
溢出的40w吗？

【在 f****i 的大作中提到】

: 银行会给你一份文件说钱必须给他们，不能给屋主

p*22010-07-29 07:07

60 楼

这个思路不错。写起来要简单很多。

【在 c**1 的大作中提到】

: a O(n) algorithm:
: max_count=0
: build a hash map for all the numbers
: traverse the original list, for each number i {
: if it does not exist in hash map {
: continue
: } else {
: x = i, count = 1
: delete x from hashmap
: while --x is in hashmap {

b*a2010-07-29 07:07

61 楼

你得先学习一下“short sale”的定义

【在 t*****r 的大作中提到】

: 其实short sale的话seller能拿回钱吗？
: 假设mortgage还剩10w的时候没钱继续供了，然后short sale卖了50w，那seller能拿回
: 溢出的40w吗？

f*t2010-07-29 07:07

62 楼

这是个老题，当年我写过

s*n2010-07-29 07:07

63 楼

not good.
for all big array things, can be solved by prefix tree too.

【在 c********w 的大作中提到】

: 另开一个大的数组b
: 把原来数组a里有的数做大数组的index
: b[a[i]]都设为1
: 其余为0
: 然后统计？
: 可以么？

s*n2010-07-29 07:07

64 楼

1. 1-5
2. 1-5
0-7
3. 1-5
1-2
0-7
4. 1-5
1-2
0-[6-7] 2
5. 1-[4-5] 2
1-2
0-[6-7] 2
6. 1-[2-5] 4
0-[6-7] 2
7. 1-[2-5] 4
0-9
0-[6-7] 2
8 1-[1-5] 5
0-9
0-[6-7]
you need to build a prefix radius tree and with sibling link at the leaf
level then merge with prev and next when you insert a new int into the tree.
this solution has O(n) time and 32*n space.

【在 m**********w 的大作中提到】

: 小弟请教一道电面题：
: 给一个整数数组，找到其中包含最多连续数的子集，
: 比如给：15, 7, 12, 6, 14, 13, 9, 11
: 则返回: 5:[11, 12, 13, 14, 15]
: 最简单的方法是sort然后scan一遍，但是要o(nlgn). 有什么O(n)的方法吗？

f*l2010-07-29 07:07

65 楼

C++里面没有hashmap，需要现场写个hash 函数吗？

【在 p*****2 的大作中提到】

:
: 这个思路不错。写起来要简单很多。

j*y2010-07-29 07:07

66 楼

unordered_map

【在 f*******l 的大作中提到】

: C++里面没有hashmap，需要现场写个hash 函数吗？

c*u2010-07-29 07:07

67 楼

第一次循环把数存到HashSet
第二次循环对HashSet删减，记录最大数
最后输出
C#
int[] array = { 8, 15, 5, 7, 12, 6, 14, 13, 9, 11, 8 };
HashSet set = new HashSet();
foreach (int val in array)
if (!set.Contains(val))
set.Add(val);
int min = 0, max = 0, maxCount = 0;
while (set.Count > 0)
{
int left = 0, right = 0, count = 1;
int val = set.First();
int now = val + 1;
while (set.Contains(now))
{
count++;
set.Remove(now);
now++;
}
right = now - 1;
now = val - 1;
while (set.Contains(now))
{
count++;
set.Remove(now);
now--;
}
left = (val == now) ? val : now + 1;

if (maxCount < count)
{
maxCount = count;
min = left;
max = right;
}
set.Remove(val);
}
for (int i = min; i <= max; i++)
Console.WriteLine("{0} ", i);

【在 m**********w 的大作中提到】

: 小弟请教一道电面题：
: 给一个整数数组，找到其中包含最多连续数的子集，
: 比如给：15, 7, 12, 6, 14, 13, 9, 11
: 则返回: 5:[11, 12, 13, 14, 15]
: 最简单的方法是sort然后scan一遍，但是要o(nlgn). 有什么O(n)的方法吗？