LeetCode 896 单调数列简单

最新推荐文章于 2022-04-02 11:18:12 发布

dmsobtl

最新推荐文章于 2022-04-02 11:18:12 发布

阅读量64

点赞数

分类专栏： LeetCode 刷题记录

本文链接：https://blog.csdn.net/dmsobtl/article/details/114208508

版权

LeetCode 刷题记录专栏收录该内容

15 篇文章 0 订阅

订阅专栏

2021/2/28 每日一题
用两个dp数组来标记递增或递减，遍历一次完成。

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        int n=A.size();
        int dpplus[n],dpminu[n];
        dpminu[0]=0,dpplus[0]=0;
        for(int i=0;i<n-1;++i){
            if(A[i]<A[i+1]){
                dpplus[i+1]=dpplus[i]+1;
                dpminu[i+1]=dpminu[i];
            }
            else if(A[i]>A[i+1]){
                dpminu[i+1]=dpminu[i]-1;
                dpplus[i+1]=dpplus[i];
            }
            else if(A[i]==A[i+1]){
                dpminu[i+1]=dpminu[i]-1;
                dpplus[i+1]=dpplus[i]+1;
            }
        }
        if(dpplus[n-1]==n-1||dpminu[n-1]==-n+1){
            return true;
        }
        else{
            return false;
        }
    }
};