Leetcode PHP题解--D66 896. Monotonic Array

henry14 发布于2019-07-01 12:48 / 1735人阅读

摘要：题目链接题目分析给定一个数字数组，判断是否单调递增或递减。判断后，再逐个遍历。若为单调递减，则不能出现大于前一个数组的值。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

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

若觉得本文章对你有用，欢迎用爱发电资助。

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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