刷题刷习惯了，今天面试二了。。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

刷题刷习惯了，今天面试二了。。

刷题刷习惯了，今天面试二了。。# JobHunting - 待字闺中

y*i2015-02-07 08:02

1 楼

对方问了个max sum subsequence，给了个例子。我上手就做了。做完我说我那你的例
子走一遍，走完发现跟他例子的返回结果不一样，比他的max sum还大了。我说，咦，
你这个例子的返回值错了吧，他说，单独一个element不能叫subsequence。。。。
应该先看一遍例子的玄机再下手啊。

y*e2015-02-07 08:02

2 楼

是subarray还是subsequence啊，就是说是不是必须是连续的？

y*i2015-02-07 08:02

3 楼

subsequence。连续的。
subarray岂不是只要捡正数搞一起就行了？

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

: 是subarray还是subsequence啊，就是说是不是必须是连续的？

y*i2015-02-07 08:02

4 楼

我突然发现我说反了。。。。
那这人出题也出反了啊。。。。。。反正是连续的，他比划了个连续的，然后管那个叫
subsequence，我也就这么跟着叫了一天啊。。。。。。

y*e2015-02-07 08:02

5 楼

哈哈无所啦，是他说错在先。。。。
如果是至少两个才能叫sequence的话，是不是这样改改？
int curr = A[0] + A[1];
int max = A[0] + A[1];
for(int i = 2; i < A.length; i++){
curr = Math.max(A[i] + A[i - 1], curr + A[i]);
max = Math.max(max, curr);
}
return max;
头脑已经不清醒了。。

y*i2015-02-07 08:02

6 楼

嗯。差不多就是这样。你比我写的简洁多了。

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

: 哈哈无所啦，是他说错在先。。。。
: 如果是至少两个才能叫sequence的话，是不是这样改改？
: int curr = A[0] + A[1];
: int max = A[0] + A[1];
: for(int i = 2; i < A.length; i++){
: curr = Math.max(A[i] + A[i - 1], curr + A[i]);
: max = Math.max(max, curr);
: }
: return max;
: 头脑已经不清醒了。。