LeetCode 單調數列

2021-09-24 12:57:39 字數 1132 閱讀 4264

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

如果對於所有 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
思路分

析：\color思路分析：

思路分析

：這道題題意很簡單，直接掃瞄兩遍即可，蛋式真不知道這道題在考什麼？

class


solution


//flagone標記是否遞增，flagtwo標記是否遞減


bool flagone =


true


, flagtwo =


true


;//第一遍掃瞄判斷是否是遞增


for(


int i =


1; i < asize;


++i)


}//第二遍掃瞄判斷是否是遞減

				
Leetcode 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 輸入 6,5,4...

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