http://ustraveldocs.com/这个网站那么烂啊 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Reunion - 探亲与陪读

http://ustraveldocs.com/这个网站那么烂啊

http://ustraveldocs.com/这个网站那么烂啊# Reunion - 探亲与陪读

t*n2014-04-13 07:04

1 楼

find and print the first longest ascending or descending contiguous
subsequence for a vector of integers.

J*12014-04-13 07:04

2 楼

想注册个账号居然说我的EMAIL写的不对，一直不让注册，换个也不行，我发现比以前
麻烦多了，以前直接去柜台就行了

s*t2014-04-13 07:04

3 楼

拿一个counter记住当前最长的ascending，再加一个maxlens，遍历一遍就好了吧。
如果非要descending和ascending那就遍历的时候再加个变量记住吧。
1 2 3 4 5 2 3 1 2 3 5 0
对于只ascending，
从左到右，比较。设置一个flag，标示现在是在递增。用counter记住到底增加了多少
。如果递减了就counter清空。
然后加一个max记住最长的。

j*p2014-04-13 07:04

4 楼

你是怎么解决的呢？我也遇到类似问题，无法注册，正束手无策呢

s*t2014-04-13 07:04

5 楼

我来写一下吧。
int increaseCounter = 1;
int max = 1;
int maxIndex = 0;
for(int i = 1; i < a.length; i++){
if(a[i-1]< a[i]) increaseCounter ++;
else increaseCounter = 1;
if(increaseCounter > max){
max = increaseCounter ;
maxIndex = i-increaseCounter + 1;}
}

j*p2014-04-13 07:04

6 楼

刚才看到另一个帖子，改用英语就好了

r*o2014-04-13 07:04

7 楼

这个subsequence是一个一个挨着的，对吗?

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

: 拿一个counter记住当前最长的ascending，再加一个maxlens，遍历一遍就好了吧。
: 如果非要descending和ascending那就遍历的时候再加个变量记住吧。
: 1 2 3 4 5 2 3 1 2 3 5 0
: 对于只ascending，
: 从左到右，比较。设置一个flag，标示现在是在递增。用counter记住到底增加了多少
: 。如果递减了就counter清空。
: 然后加一个max记住最长的。

H*32014-04-13 07:04

8 楼

我当时也高了好久
后来好像换能ie好了, firfox好像不行

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

: 刚才看到另一个帖子，改用英语就好了

t*n2014-04-13 07:04

9 楼

谢谢！

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

: 我来写一下吧。
: int increaseCounter = 1;
: int max = 1;
: int maxIndex = 0;
: for(int i = 1; i < a.length; i++){
: if(a[i-1]< a[i]) increaseCounter ++;
: else increaseCounter = 1;
: if(increaseCounter > max){
: max = increaseCounter ;
: maxIndex = i-increaseCounter + 1;}