1745 單調數列

2021-10-25 06:22:12 字數 761 閱讀 3794

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

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

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

您在真實的面試中是否遇到過這個題?

樣例樣例 1:

輸入:[1,2,2,3]

輸出:true

樣例 2:

輸入:[1,3,2]

輸出:false

package com.lxg.algorithm;

/** * 單調數列

*/public

class

solution01

if(a[i]

>= a[i +1]

)}if(m1 == a.length -

1|| m2 == a.length -1)

else

}public

static

void

main

(string[

] args)

;boolean monotonic =

ismonotonic

(a);

system.out.

println

("monotonic = "

+ monotonic);}

}

896 單調數列

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

LeetCode 單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 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示例 ...