896-單調數列

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

摘要：前言的第一題單調數列，一道送分題，當時時間有限，所以用了最簡單的實現方案，原題目如下如果數組是單調遞增或單調遞減的，那么它是單調的。當給定的數組是單調數組時返回，否則返回。

前言

Weekly Contest 100的第一題單調數列，一道送分題，當時時間有限，所以用了最簡單的實現方案，原題目如下：

如果數組是單調遞增或單調遞減的，那么它是單調的。
如果對于所有 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

解題思路

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

實現代碼

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

云服務器 GPU云服務器 java單調棧遞減數列數列 fibonacci數列

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

轉載請注明本文地址：http://m.hztianpu.com/yun/76946.html

Leetcode PHP題解--D66 896. Monotonic Array

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

henry14 2019-07-01 12:48 評論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 評論0 收藏0
分布式系統(tǒng)全局發(fā)號器的幾點思考

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

dayday_up 2019-07-01 14:04 評論0 收藏0
virmach，竟然開始了黑5閃購，目前最低價為$5.22/年，機房:洛杉磯/西雅圖/達拉斯/芝加哥

摘要：竟然從今天就開啟了黑五和網絡星期一的閃購活動，是的你沒看錯，確實是黑五的活動。目前出現的最低價格是年，機房有洛杉磯西雅圖達拉斯芝加哥阿姆斯特丹等等。的是基于虛擬，口帶寬，純，目前在機房，商家監(jiān)控還是很嚴格的，需要小心使用。virmach竟然從今天就開啟了黑五和網絡星期一的閃購活動，是的你沒看錯，確實是黑五的活動。活動只有一個鏈接，你點擊后會有不同的配置出現。目前出現的最低價格是$5.23/年...

firim 2021-09-24 10:34 評論0 收藏0
單調減子序列（java實現）

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

Keagan 2019-08-15 15:55 評論0 收藏0