class Solution {
public:
bool checkPossibility(vector<int>& nums)
{
int result = 0;
for(int i = 0; i < nums.size() - 1; i++)
{
if(nums[i] > nums[i + 1])
{
result++;
if(result >= 2) return false;
if(i > 0 && nums[i + 1] < nums[i - 1])
nums[i + 1] = nums[i];
}
}
return true;
}
};
665. 非递减数列
最新推荐文章于 2024-10-16 19:20:14 发布
这篇博客介绍了一个名为'Solution'的类中用于检查整数数组中是否存在连续递减子序列的函数。通过遍历并计数不连续递增的情况,如果超过两次则返回false,若符合条件则返回true。关键点在于处理相邻元素的比较和特殊情况的调整。
摘要由CSDN通过智能技术生成