Leetcode PHP題解--D66 896. Monotonic Array

henry14 發布于2019-07-01 12:48 / 1834人閱讀

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

D66 896. Monotonic Array 題目鏈接

896. Monotonic Array

題目分析

給定一個數字數組，判斷是否單調遞增或遞減。

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

思路

先要找到頭兩個不同的數字，用來判斷該數組是單調遞增還是遞減。

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

最終代碼

$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;
    }
}

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

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

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

[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
Leetcode PHP題解--D16 922. Sort Array By Parity II

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

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

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

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

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

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

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

sixleaves 2019-07-01 12:49 評論0 收藏0