解題思路
解題**
解題感悟
難度: 簡單
題目:
如果陣列是單調遞增或單調遞減的,那麼它是單調的。
如果對於所有 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...