LeetCode 665 非递减数列

非递减数列

题目

思路

左右开弓，两端特殊处理。

代码

class Solution {
public:
    bool checkPossibility(vector<int>& nums) {
        int l=nums.size();
        int p1=0,p2=l-1;
        while(p1<p2&&nums[p1]<=nums[p1+1])
            p1++;
        while(p1<p2&&nums[p2]>=nums[p2-1])
            p2--;
        int begin,end;
        if(p1==0) begin=INT_MIN;
        else begin=nums[p1-1];
        if(p2==l-1) end=INT_MAX;
        else end=nums[p2+1];
        if(p2-p1<=1&&(begin<=nums[p2]||nums[p1]<=end)) return true;
        else return false;
    }
};