国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

[LeetCode] 896. Monotonic Array

livem / 3321人閱讀

Problem

An array is monotonic if it is either monotone increasing or monotone decreasing.

An array A is monotone increasing if for all i <= j, A[i] <= A[j]. An array A is monotone decreasing if for all i <= j, A[i] >= A[j].

Return true if and only if the given array A is monotonic.

Example 1:

Input: [1,2,2,3]
Output: true
Example 2:

Input: [6,5,4,4]
Output: true
Example 3:

Input: [1,3,2]
Output: false
Example 4:

Input: [1,2,4,5]
Output: true
Example 5:

Input: [1,1,1]
Output: true

Note:

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

Solution 
class Solution {
    public boolean isMonotonic(int[] A) {
        if (A.length <= 2) return true;
        int i = 1;
        while (i < A.length && A[i] == A[i-1]) {
            i++;
        }
        if (i == A.length) return true;
        else if (A[i] > A[i-1]) return isInc(A, i);
        else return isDec(A, i);
    }
    private boolean isInc(int[] A, int start) {
        for (int i = start; i < A.length; i++) {
            if (A[i] < A[i-1]) return false;
        }
        return true;
    }
    private boolean isDec(int[] A, int start) {
        for (int i = start; i < A.length; i++) {
            if (A[i] > A[i-1]) return false;
        }
        return true;
    }
}
Two flag 
class Solution {
    public boolean isMonotonic(int[] A) {
        int inc = 0, dec = 0;
        for (int i = 1; i < A.length; i++) {
            if (A[i] > A[i-1]) inc = 1;
            if (A[i] < A[i-1]) dec = 1;
        }
        if (inc == 1 && dec == 1) return false;
        return true;
    }
}
Or 
class Solution {
    public boolean isMonotonic(int[] A) {
        boolean inc = true, dec = true;
        for (int i = 1; i < A.length; i++) {
            inc &= A[i] >= A[i-1];
            dec &= A[i] <= A[i-1];
        }
        return inc || dec;
    }
}

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/77261.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 評(píng)論0 收藏0

  • Swoole 4.4：支持 CURL 協(xié)程化

    摘要：在之前的版本中，一直不支持協(xié)程化，在代碼中無法使用。由于使用了庫實(shí)現(xiàn)，無法直接它的，版本使用模擬實(shí)現(xiàn)了的，并在底層替換了等函數(shù)的。跟蹤使用跟蹤發(fā)現(xiàn)，所有系統(tǒng)調(diào)用均變成的異步非阻塞調(diào)用了。 在4.4之前的版本中，Swoole一直不支持CURL協(xié)程化，在代碼中無法使用curl。由于curl使用了libcurl庫實(shí)現(xiàn)，無法直接hook它的socket，4.4版本使用SwooleCorouti...

    RobinTang 評(píng)論0 收藏0

  • Bytom信息上鏈教程

    摘要：那如何實(shí)現(xiàn)信息上鏈呢使用特殊的操作，這個(gè)操作可以進(jìn)行銷毀資產(chǎn)的操作，但因?yàn)槠淇梢愿綆畔ⅲ跃涂梢詫?shí)現(xiàn)信息上鏈的功能。好了，通過以上的個(gè)步驟，我們就可以借助比原鏈實(shí)現(xiàn)信息上鏈。 比原項(xiàng)目倉庫： Github地址：https://github.com/Bytom/bytom Gitee地址：https://gitee.com/BytomBlockchain/bytom 用比原鏈（Byt...

    Yangder 評(píng)論0 收藏0

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

    摘要：前言的第一題單調(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

    王晗 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<