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

資訊專欄INFORMATION COLUMN

Leetcode PHP題解--D66 896. Monotonic Array

henry14 / 1828人閱讀

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

D66 896. Monotonic Array 題目鏈接

896. Monotonic Array

題目分析

給定一個數(shù)字?jǐn)?shù)組，判斷是否單調(diào)遞增或遞減。

單調(diào)遞增即,對于第n位數(shù)字，其后面的數(shù)組都大于或等于它。
單調(diào)遞減則為，其后面的數(shù)組都小于它。

思路

先要找到頭兩個不同的數(shù)字，用來判斷該數(shù)組是單調(diào)遞增還是遞減。

判斷后，再逐個遍歷。若為單調(diào)遞增，那么不能存在小于前一個數(shù)字的值。若為單調(diào)遞減，則不能出現(xiàn)大于前一個數(shù)組的值。

最終代碼 
$prev){
                    $greater = true;
                }
                else if($val<$prev){
                    $greater = false;
                }
            }
            else{
                if($greater && $val<$prev){
                    return false;
                }
                else if(!$greater && $val>$prev){
                    return false;
                }
            }
            $prev = $val;
        }
        return true;
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31522.html

相關(guān)文章

  • [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 評論0 收藏0

  • Leetcode PHP題解--D16 922. Sort Array By Parity II

    摘要：題目鏈接題目分析給定一個整數(shù)數(shù)組，使數(shù)組中偶數(shù)位的值為偶數(shù)，奇數(shù)位的值為奇數(shù)。例如，，是偶數(shù)，所以要為偶數(shù)。，是奇數(shù)，所以要為奇數(shù)。思路用拆分?jǐn)?shù)組中的偶數(shù)和奇數(shù)，再輪流塞進(jìn)新數(shù)組中。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 922. Sort Array By Parity II 題目鏈接 922. Sort Array By Parity II 題目分析 給定一個整數(shù)數(shù)組A，...

    hosition 評論0 收藏0

  • Leetcode PHP題解--D14 561. Array Partition I

    摘要：題目鏈接題目分析本題給了一個數(shù)組，要求將數(shù)組分為個只有個元素的一對。因此，要使每組中最大的數(shù)字和最小的數(shù)組之差最小，這樣才能使損失最小。當(dāng)分為兩組時，每組取最小后，會得到。求和后為，比大。 561. Array Partition I 題目鏈接 561. Array Partition I 題目分析 本題給了一個數(shù)組，要求將數(shù)組分為n個只有2個元素的一對。 使得每對數(shù)字中最小的數(shù)加起...

    stonezhu 評論0 收藏0

  • Leetcode PHP題解--D34 977. Squares of a Sorted Array

    摘要：題目鏈接題目分析本題比較簡單。對給定數(shù)組的每一個數(shù)字的平方。并對結(jié)果進(jìn)行排序。思路遍歷每一個元素，相乘自身。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 977. Squares of a Sorted Array 題目鏈接 977. Squares of a Sorted Array 題目分析 本題比較簡單。對給定數(shù)組的每一個數(shù)字的平方。并對結(jié)果進(jìn)行排序。 思路 遍歷每一個元素，...

    Kaede 評論0 收藏0

  • Leetcode PHP題解--D72 349. Intersection of Two Array

    摘要：題目鏈接題目分析返回給定兩個數(shù)組的交集。思路這既然不是自己實(shí)現(xiàn)的話，直接用就完事了。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D72 349. Intersection of Two Arrays 題目鏈接 349. Intersection of Two Arrays 題目分析 返回給定兩個數(shù)組的交集。 思路 這既然不是自己實(shí)現(xiàn)的話，直接用array_intersect就完事...

    sixleaves 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<