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