Leetcode 896 單調數列

2021-09-05 12:27:27 字數 942 閱讀 5905

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

如果對於所有i <= ja[i] <= a[j],那麼陣列a是單調遞增的。 如果對於所有i <= ja[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
注意這裡的實現技巧統計順序或者逆序個數的實現技巧

class solution 

if(a[i]<=a[i+1])

}if(count1==n-1||count2==n-1)

return true;

else

return false;

}};

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...

896 單調數列

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