896 單調數列

2021-10-20 13:46:29 字數 903 閱讀 6196

如果陣列是單調遞增或單調遞減的,那麼它是單調的。

如果對於所有 i <= j,a[i]

<= a[j],那麼陣列 a 是單調遞增的。 如果對於所有 i <= j,a[i]

>

= a[j],那麼陣列 a 是單調遞減的。

當給定的陣列 a 是單調陣列時返回 true,否則返回 false。

示例 1:

輸入:[1,

2,2,

3]輸出:true

示例 2:

輸入:[6,

5,4,

4]輸出:true

示例 3:

輸入:[1,

3,2]

輸出:false

示例 4:

輸入:[1,

2,4,

5]輸出:true

示例 5:

輸入:[1,

1,1]

輸出:true 1

<= a.length <=

50000

-100000

<= a[i]

<=

100000

class

solution

int n = a.

size()

;int i=1;

while

(i==a[i-1]

)if(i==n)

bool flag = a[i]

>a[i-1]

?true

:false

;while

(i++i;

}while

(i!flag)

++i;

}return

true;}

};

896 單調數列

weekly contest 100的第一題單調數列,一道送分題,當時時間有限,所以用了最簡單的實現方案,原題目如下 如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有i j,a i a j 那麼陣列a是單調遞增的。如果對於所有i j,a i a j 那麼陣列a是單調遞減的。當給定的陣列a...

896 單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回 false。示例 1 輸入 1,2,2,3 輸出 true示例 ...

896 單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回false。示例 1 輸入 1,2,2,3 輸出 true示例 2...