Leetcode PHP題解--D66 896. Monotonic Array

henry14 發(fā)布于2019-07-01 12:48 / 1888人閱讀

摘要：題目鏈接題目分析給定一個(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ù)組都大于或等于它。
單調(diào)遞減則為，其后面的數(shù)組都小于它。

思路

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

判斷后，再逐個(gè)遍歷。若為單調(diào)遞增，那么不能存在小于前一個(gè)數(shù)字的值。若為單調(diào)遞減，則不能出現(xiàn)大于前一個(gè)數(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;
    }
}

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

GPU云服務(wù)器云服務(wù)器 php.array Monotonic php生成array 題解

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.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 2019-08-19 11:14 評(píng)論0 收藏0
Leetcode PHP題解--D16 922. Sort Array By Parity II

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

hosition 2019-07-01 12:37 評(píng)論0 收藏0
Leetcode PHP題解--D14 561. Array Partition I

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

stonezhu 2019-07-01 12:36 評(píng)論0 收藏0
Leetcode PHP題解--D34 977. Squares of a Sorted Array

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

Kaede 2019-07-01 12:41 評(píng)論0 收藏0
Leetcode PHP題解--D72 349. Intersection of Two Array

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

sixleaves 2019-07-01 12:49 評(píng)論0 收藏0