weekly contest 100的第一題單調數列,一道送分題,當時時間有限,所以用了最簡單的實現方案,原題目如下:
如果陣列是單調遞增或單調遞減的,那麼它是單調的。這道題的解題思路很明確,分別進行單調遞增和單調遞減的判斷,只要有一種情況吻合就返回true。當然在實現上可以有一定的優化空間。如果對於所有
i <= j
,a[i] <= a[j]
,那麼陣列a
是單調遞增的。 如果對於所有i <= j
,a[i]> = a[j]
,那麼陣列a
是單調遞減的。當給定的陣列
a
是單調陣列時返回true
,否則返回false
。示例 1:
示例 2:輸入:[1,2,2,3]
輸出:true
示例 3:輸入:[6,5,4,4]
輸出:true
示例 4:輸入:[1,3,2]
輸出:false
示例 5:輸入:[1,2,4,5]
輸出:true
輸入:[1,1,1]
輸出:true
1 <= a.length <= 50000
-100000 <= a[i] <= 100000
public boolean ismonotonic(int a)
}//判斷單調遞減
for(int i=0;i}
return isincreasing || isdiminishing;
}
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...
896 單調數列
如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回 false。示例 1 輸入 1,2,2,3 輸出 true 示例...