leetcode896. 單調數列

如果數組是單調遞增或單調遞減的,那么它是單調的。

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

提示:

1 <= A.length <= 50000
-100000 <= A[i] <= 100000

思路:遍歷判斷即可。

?

class Solution:def isMonotonic(self, A):increase, decrease = False, Falsefor i in range(len(A)-1):if A[i] < A[i+1]:increase = Trueelif A[i] > A[i+1]:decrease = Truereturn not (increase and decrease)

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/444002.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/444002.shtml
英文地址,請注明出處:http://en.pswp.cn/news/444002.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

leetcode884. 兩句話中的不常見單詞(你肯定會被驚呆了)

給定兩個句子 A 和 B 。 &#xff08;句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。&#xff09; 如果一個單詞在其中一個句子中只出現一次&#xff0c;在另一個句子中卻沒有出現&#xff0c;那么這個單詞就是不常見的。 返回所有不常用單詞的列表。 您可以按任何…

正則表達式必知必會

一、概述 正則表達式用于文本內容的查找和替換。 正則表達式內置于其它語言或者軟件產品中&#xff0c;它本身不是一種語言或者軟件。 正則表達式在線工具 二、匹配單個字符 . 可以用來匹配任何的單個字符&#xff0c;但是在絕大多數實現里面&#xff0c;不能匹配換行符&a…

leader:你的代碼太爛了我根本看不懂

一、可讀性的重要性 編程有很大一部分時間是在閱讀代碼&#xff0c;不僅要閱讀自己的代碼&#xff0c;而且要閱讀別人的代碼。因此&#xff0c;可讀性良好的代碼能夠大大提高編程效率。 可讀性良好的代碼往往會讓代碼架構更好&#xff0c;因為程序員更愿意去修改這部分代碼&a…

java寫的MySQL數據庫備份和恢復代碼:

1.MySQL數據庫備份和恢復&#xff0c;java代碼實現&#xff1a;詳情見下面&#xff1a; package com.spring.util; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOExce…

leetcode541. 反轉字符串 II(字符串一律用py秒殺)

給定一個字符串 s 和一個整數 k&#xff0c;你需要對從字符串開頭算起的每隔 2k 個字符的前 k 個字符進行反轉。 如果剩余字符少于 k 個&#xff0c;則將剩余字符全部反轉。 如果剩余字符小于 2k 但大于或等于 k 個&#xff0c;則反轉前 k 個字符&#xff0c;其余字符保持原樣…

leetcode628. 三個數的最大乘積(簡單,我覺得你不會)

給你一個整型數組 nums &#xff0c;在數組中找出由三個數組成的最大乘積&#xff0c;并輸出這個乘積。 示例 1&#xff1a; 輸入&#xff1a;nums [1,2,3] 輸出&#xff1a;6 示例 2&#xff1a; 輸入&#xff1a;nums [1,2,3,4] 輸出&#xff1a;24 示例 3&#xff1a; …

leetcode453. 最小操作次數使數組元素相等(賊難的簡單題)

給定一個長度為 n 的 非空 整數數組&#xff0c;每次操作將會使 n - 1 個元素增加 1。找出讓數組所有元素相等的最小操作次數。 示例&#xff1a; 輸入&#xff1a; [1,2,3] 輸出&#xff1a; 3 解釋&#xff1a; 只需要3次操作&#xff08;注意每次操作會增加兩個元素的值&am…

leetcode設計鏈表,非常工整的實現你值得擁有

設計鏈表的實現。您可以選擇使用單鏈表或雙鏈表。單鏈表中的節點應該具有兩個屬性&#xff1a;val 和 next。val 是當前節點的值&#xff0c;next 是指向下一個節點的指針/引用。如果要使用雙向鏈表&#xff0c;則還需要一個屬性 prev 以指示鏈表中的上一個節點。假設鏈表中的所…

leetcode1669. 合并兩個鏈表

給你兩個鏈表 list1 和 list2 &#xff0c;它們包含的元素分別為 n 個和 m 個。 請你將 list1 中第 a 個節點到第 b 個節點刪除&#xff0c;并將list2 接在被刪除節點的位置。 下圖中藍色邊和節點展示了操作后的結果&#xff1a; 請你返回結果鏈表的頭指針。 示例 1&#xff…

leetcode1721. 交換鏈表中的節點

給你鏈表的頭節點 head 和一個整數 k 。 交換 鏈表正數第 k 個節點和倒數第 k 個節點的值后&#xff0c;返回鏈表的頭節點&#xff08;鏈表 從 1 開始索引&#xff09;。 示例 1&#xff1a; 輸入&#xff1a;head [1,2,3,4,5], k 2 輸出&#xff1a;[1,4,3,2,5] 示例 2&…

《一天聊一個設計模式》 單例

我是兔兔rabbit&#xff0c;關注我吧&#xff0c;給自己每天的進步找一個機會和理由&#xff0c;不要被無效信息淹沒 單例&#xff08;Singleton&#xff09; Intent 確保一個類只有一個實例&#xff0c;并提供該實例的全局訪問點。 Class Diagram 使用一個私有構造函數、一…

Eclipse如何卸載插件

Help ---> About Eclipse -->Installation details--->選中你的插件-->Uninstall..

leetcode1502. 判斷能否形成等差數列(小學生難度)

給你一個數字數組 arr 。 如果一個數列中&#xff0c;任意相鄰兩項的差總等于同一個常數&#xff0c;那么這個數列就稱為 等差數列 。 如果可以重新排列數組形成等差數列&#xff0c;請返回 true &#xff1b;否則&#xff0c;返回 false 。 示例 1&#xff1a; 輸入&#x…

leetcode1528. 重新排列字符串

給你一個字符串 s 和一個 長度相同 的整數數組 indices 。 請你重新排列字符串 s &#xff0c;其中第 i 個字符需要移動到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1&#xff1a; 輸入&#xff1a;s "codeleet", indices [4,5,6,7,0,2,1,3] 輸出…

leetcode976. 三角形的最大周長(又是你得不到的簡單題)

給定由一些正數&#xff08;代表長度&#xff09;組成的數組 A&#xff0c;返回由其中三個長度組成的、面積不為零的三角形的最大周長。 如果不能形成任何面積不為零的三角形&#xff0c;返回 0。 示例 1&#xff1a; 輸入&#xff1a;[2,1,2] 輸出&#xff1a;5 示例 2&…

《一天聊一個設計模式》備忘錄

備忘錄&#xff08;Memento&#xff09; Intent 在不違反封裝的情況下獲得對象的內部狀態&#xff0c;從而在需要時可以將對象恢復到最初狀態。 Class Diagram Originator&#xff1a;原始對象Caretaker&#xff1a;負責保存好備忘錄Memento&#xff1a;備忘錄&#xff0c;…

《一天聊一個設計模式》 策略

9. 策略&#xff08;Strategy&#xff09; Intent 定義一系列算法&#xff0c;封裝每個算法&#xff0c;并使它們可以互換。 策略模式可以讓算法獨立于使用它的客戶端。 Class Diagram Strategy 接口定義了一個算法族&#xff0c;它們都實現了 behavior() 方法。Context 是…

如何在eclipse jee中創建Maven project并且轉換為Dynamic web project

轉自&#xff1a;http://www.javaniu.com/maven-jee-dynamic-web-project.htm 注意:該文檔只針對以下eclipse版本&#xff0c;如圖 一.在eclipse的官方站點下載eclipse jee版本,地址http://www.eclipse.org/downloads/download.php?file/technology/epp/downloads/release/ind…

《一天聊一個設計模式》 抽象工廠

4. 抽象工廠&#xff08;Abstract Factory&#xff09; Intent 提供一個接口&#xff0c;用于創建 相關的對象家族 。 Class Diagram 抽象工廠模式創建的是對象家族&#xff0c;也就是很多對象而不是一個對象&#xff0c;并且這些對象是相關的&#xff0c;也就是說必須一起…

leetcode1047. 刪除字符串中的所有相鄰重復項(棧的日常應用)

給出由小寫字母組成的字符串 S&#xff0c;重復項刪除操作會選擇兩個相鄰且相同的字母&#xff0c;并刪除它們。 在 S 上反復執行重復項刪除操作&#xff0c;直到無法繼續刪除。 在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。 示例&#xff1a; 輸入&#xf…