LeetCode 1909 | 删除一个元素使数组严格递增

LeetCode 1909 | 删除一个元素使数组严格递增

题目

题解

遍历整个数组，直到找到一个递减的数对，此时大的数为i，小的数为i+1：
如果i - 1 < 0，说明大的数在开头，删除即可。
如果nums[i + 1] > nums[i - 1]，说明下标为k这个大数是驼峰，删除即可保证递增。
如果i+ 2 >= n，说明小的数在末尾，删除即可。
如果nums[ i ] < nums[i + 2]，说明下标为i+1这个小数是低谷，删除即可保证递增。
此外，以上判断只需要判断一次，如果进入了第二次判断，说明出现了第二组扰乱递增的数对，直接返回false。

class Solution {
public:
    bool canBeIncreasing(vector<int> &nums) {
        bool asc = true;
        int n = nums.size();
        for (int i = 0; i < n - 1; i++) {
            if (nums[i] >= nums[i + 1]) {
                if (asc) {
                    if (i - 1 < 0 || nums[i + 1] > nums[i - 1]) asc = false;
                    else if (i + 2 >= n || nums[i + 2] > nums[i]) asc = false;
                    else return false;
                }
                else return false;
            }
        }
        return true;
    }
};