难度简单26收藏分享切换为英文接收动态反馈
给你一个下标从?0?开始的整数数组?nums?，如果?恰好?删除?一个?元素后，数组?严格递增?，那么请你返回?true?，否则返回?false?。如果数组本身已经是严格递增的，请你也返回?true?。
数组?nums?是?严格递增?的定义为：对于任意下标的?1 <= i < nums.length?都满足?nums[i - 1] < nums[i]?。
示例 1：
输入：nums = [1,2,10,5,7] 输出：true 解释：从 nums 中删除下标 2 处的 10 ，得到 [1,2,5,7] 。 [1,2,5,7] 是严格递增的，所以返回 true 。
示例 2：
输入：nums = [2,3,1,2] 输出：false 解释： [3,1,2] 是删除下标 0 处元素后得到的结果。 [2,1,2] 是删除下标 1 处元素后得到的结果。 [2,3,2] 是删除下标 2 处元素后得到的结果。 [2,3,1] 是删除下标 3 处元素后得到的结果。 没有任何结果数组是严格递增的，所以返回 false 。
示例 3：
输入：nums = [1,1,1] 输出：false 解释：删除任意元素后的结果都是 [1,1] 。 [1,1] 不是严格递增的，所以返回 false 。
示例 4：
输入：nums = [1,2,3] 输出：true 解释：[1,2,3] 已经是严格递增的，所以返回 true 。
提示：
2 <= nums.length <= 10001 <= nums[i] <= 1000
通过次数6,842提交次数21,851
题解：主要就是要注意边界，数组越界可真的是太难了，什么时候C语言有越界检查工具啊。
class Solution {
public:
bool canBeIncreasing(vector<int>& nums) {
int count=0;
if(nums.size()<3)
return true;
for(int i=0;i<nums.size()-1;i++)
{
if(nums[i]>=nums[i+1])
{
// 到这里有两种情况，1：nums[i] 太大；2：nums[i+1] 太小
// 处理边界情况
if(i==0)
{
if(nums[i]<nums[i+2] || nums[i+1]<nums[i+2])
count++;
else
return false;
}
else if(i==nums.size()-2)
{
if(nums[i-1]<nums[i+1] || nums[i-1]<nums[i])
count++;
else
return false;
}
else if(nums[i-1]<nums[i] && nums[i]< nums[i+2])
{
count++;
}
else if(nums[i-1]<nums[i+1] && nums[i+1]< nums[i+2])
{
count++;
}
else
{
return false;
}
}
}
return count<=1;
}
};执行结果：
通过
显示详情
添加备注
执行用时：0 ms, 在所有?C++?提交中击败了100.00%的用户
内存消耗：9.7 MB, 在所有?C++?提交中击败了27.89%的用户
通过测试用例：109?/?109
