896-單調(diào)數(shù)列

王晗發(fā)布于2019-08-19 11:04 / 981人閱讀

摘要：前言的第一題單調(diào)數(shù)列，一道送分題，當(dāng)時(shí)時(shí)間有限，所以用了最簡(jiǎn)單的實(shí)現(xiàn)方案，原題目如下如果數(shù)組是單調(diào)遞增或單調(diào)遞減的，那么它是單調(diào)的。當(dāng)給定的數(shù)組是單調(diào)數(shù)組時(shí)返回，否則返回。

前言

Weekly Contest 100的第一題單調(diào)數(shù)列，一道送分題，當(dāng)時(shí)時(shí)間有限，所以用了最簡(jiǎn)單的實(shí)現(xiàn)方案，原題目如下：

如果數(shù)組是單調(diào)遞增或單調(diào)遞減的，那么它是單調(diào)的。
如果對(duì)于所有 i <= j，A[i] <= A[j]，那么數(shù)組 A 是單調(diào)遞增的。 如果對(duì)于所有 i <= j，A[i]> = A[j]，那么數(shù)組 A 是單調(diào)遞減的。
當(dāng)給定的數(shù)組 A 是單調(diào)數(shù)組時(shí)返回 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

解題思路

這道題的解題思路很明確，分別進(jìn)行單調(diào)遞增和單調(diào)遞減的判斷，只要有一種情況吻合就返回true。當(dāng)然在實(shí)現(xiàn)上可以有一定的優(yōu)化空間。

實(shí)現(xiàn)代碼

    public boolean isMonotonic(int[] A) {
        //遞增
        boolean isIncreasing=true;
        //遞減
        boolean isDiminishing=true;
        //判斷單調(diào)遞增
        for(int i=0;iA[i+1]){
                isIncreasing=false;
                break;
            }
        }
        //判斷單調(diào)遞減
        for(int i=0;i

云服務(wù)器 GPU云服務(wù)器 java單調(diào)棧遞減數(shù)列數(shù)列 fibonacci數(shù)列

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/76946.html

相關(guān)文章

Leetcode PHP題解--D66 896. Monotonic Array

摘要：題目鏈接題目分析給定一個(gè)數(shù)字?jǐn)?shù)組，判斷是否單調(diào)遞增或遞減。判斷后，再逐個(gè)遍歷。若為單調(diào)遞減，則不能出現(xiàn)大于前一個(gè)數(shù)組的值。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 D66 896. Monotonic Array 題目鏈接 896. Monotonic Array 題目分析給定一個(gè)數(shù)字?jǐn)?shù)組，判斷是否單調(diào)遞增或遞減。單調(diào)遞增即,對(duì)于第n位數(shù)字，其后面的數(shù)組都大于或等于它。 ...

henry14 2019-07-01 12:48 評(píng)論0 收藏0
[LeetCode] 896. Monotonic Array

Problem An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is monotone increasing if for all i

livem 2019-08-19 11:14 評(píng)論0 收藏0
分布式系統(tǒng)全局發(fā)號(hào)器的幾點(diǎn)思考

摘要：為什么需要發(fā)號(hào)器在分布式系統(tǒng)中，經(jīng)常需要對(duì)大量的數(shù)據(jù)消息請(qǐng)求等進(jìn)行唯一標(biāo)識(shí)，例如對(duì)于分布式系統(tǒng)，服務(wù)間相互調(diào)用需要唯一標(biāo)識(shí)，調(diào)用鏈路分析，日志追蹤的時(shí)候需要使用這個(gè)唯一標(biāo)識(shí)。原文鏈接：何曉東博客文章起源于康神交流群的 panda大佬和boss li關(guān)于發(fā)號(hào)器的一些交流，特此感謝讓我們學(xué)到了新知識(shí)。為什么需要發(fā)號(hào)器在分布式系統(tǒng)中，經(jīng)常需要對(duì)大量的數(shù)據(jù)、消息、http 請(qǐng)求等進(jìn)...

dayday_up 2019-07-01 14:04 評(píng)論0 收藏0
virmach，竟然開始了黑5閃購(gòu)，目前最低價(jià)為$5.22/年，機(jī)房:洛杉磯/西雅圖/達(dá)拉斯/芝加哥

摘要：竟然從今天就開啟了黑五和網(wǎng)絡(luò)星期一的閃購(gòu)活動(dòng)，是的你沒(méi)看錯(cuò)，確實(shí)是黑五的活動(dòng)。目前出現(xiàn)的最低價(jià)格是年，機(jī)房有洛杉磯西雅圖達(dá)拉斯芝加哥阿姆斯特丹等等。的是基于虛擬，口帶寬，純，目前在機(jī)房，商家監(jiān)控還是很嚴(yán)格的，需要小心使用。virmach竟然從今天就開啟了黑五和網(wǎng)絡(luò)星期一的閃購(gòu)活動(dòng)，是的你沒(méi)看錯(cuò)，確實(shí)是黑五的活動(dòng)?；顒?dòng)只有一個(gè)鏈接，你點(diǎn)擊后會(huì)有不同的配置出現(xiàn)。目前出現(xiàn)的最低價(jià)格是$5.23/年...

firim 2021-09-24 10:34 評(píng)論0 收藏0
單調(diào)減子序列（java實(shí)現(xiàn)）

摘要：給定整數(shù)序列的長(zhǎng)度和整數(shù)序列中依次的值，請(qǐng)你求出這個(gè)整數(shù)序列中最長(zhǎng)的單調(diào)減小的子序列的長(zhǎng)度以及不同但長(zhǎng)度都是最長(zhǎng)得單調(diào)減小的子序列的數(shù)量。輸入第行為一個(gè)整數(shù)，表示輸入的整數(shù)序列的長(zhǎng)度。對(duì)于問(wèn)題，聲明以第個(gè)元素為結(jié)尾的子序列的最長(zhǎng)的長(zhǎng)度。題目：從一個(gè)由N個(gè)整數(shù)排列組成的整數(shù)序列中，自左向右不連續(xù)的選出一組整數(shù)，可以組成一個(gè)單調(diào)減小的子序列（如從{68 69 54 64 68 64 70...

Keagan 2019-08-15 15:55 評(píng)論0 收藏0