896 單調數列

2021-10-20 14:06:49 字數 919 閱讀 6453

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

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

# 比較其首位和末位,若首位 > 末位則為遞減,否則為遞增,當為遞減時,若前後數字差 > 0則說明非單調遞減,當為遞增時,若前後數字差 < 0則說明非單調遞增

class

solution

:def

ismonotonic

(self, a: list[

int])-

>

bool

:for i in

range

(len

(a)-1)

:if a[i]

- a[i +1]

>

0and a[0]

<= a[-1

]:return

false

elif a[i]

- a[i +1]

<

0and a[0]

>= a[-1

]:return

false

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