力扣每日一題 896 單調數列

2021-10-20 14:58:11 字數 916 閱讀 3993

解題思路

解題**

解題感悟

難度: 簡單

題目

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

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

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

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

輸出:true

輸入:[6,5,4,4]

輸出:true

輸入:[1,3,2]

輸出:false

輸入:[1,2,4,5]

輸出:true

輸入:[1,1,1]

輸出:true

**:力扣(leetcode)

鏈結

根據題意,需要檢測乙個數列是否為單調數列,那麼反過來,只要乙個數列即有遞增又有遞減,那麼它肯定不是單調數列。

class

solution

return inc || dec;

//有乙個滿足即為true}}

;

class

solution

};

解題的時候反向思維有時候能夠輕鬆地做出結果,舉出反例總比窮舉一切正面例子簡單。。。

每日一題 單調數列

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

Leecode每日一題 單調數列

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

每日一題 力扣 計畫

98 驗證二叉搜尋樹 問題給定乙個二叉樹,判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 1.節點的左子樹只包含小於當前節點的數。2.節點的右子樹只包含大於當前節點的數。3.所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true示例2 輸入 5 1 4...