文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)下標(biāo)從 0 開始的整數(shù)數(shù)組 nums ，如果 恰好 刪除 一個(gè) 元素后，數(shù)組 嚴(yán)格遞增 ，那么請(qǐng)你返回 true ，否則返回 false 。
如果數(shù)組本身已經(jīng)是嚴(yán)格遞增的，請(qǐng)你也返回 true 。

數(shù)組 nums 是 嚴(yán)格遞增 的定義為：對(duì)于任意下標(biāo)的 1 <= i < nums.length 都滿足 nums[i - 1] < nums[i] 。

示例 1： 輸入：nums = [1,2,10,5,7] 輸出：true 解釋：從 nums 中刪除下標(biāo) 2 處的 10 ，得到 [1,2,5,7] 。 [1,2,5,7] 是嚴(yán)格遞增的，所以返回 true 。示例 2： 輸入：nums = [2,3,1,2] 輸出：false 解釋： [3,1,2] 是刪除下標(biāo) 0 處元素后得到的結(jié)果。 [2,1,2] 是刪除下標(biāo) 1 處元素后得到的結(jié)果。 [2,3,2] 是刪除下標(biāo) 2 處元素后得到的結(jié)果。 [2,3,1] 是刪除下標(biāo) 3 處元素后得到的結(jié)果。 沒有任何結(jié)果數(shù)組是嚴(yán)格遞增的，所以返回 false 。示例 3： 輸入：nums = [1,1,1] 輸出：false 解釋：刪除任意元素后的結(jié)果都是 [1,1] 。 [1,1] 不是嚴(yán)格遞增的，所以返回 false 。示例 4： 輸入：nums = [1,2,3] 輸出：true 解釋：[1,2,3] 已經(jīng)是嚴(yán)格遞增的，所以返回 true 。提示： 2 <= nums.length <= 1000 1 <= nums[i] <= 1000

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-one-element-to-make-the-array-strictly-increasing
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:bool canBeIncreasing(vector<int>& nums) {if(nums.size() <= 2) return true;bool flag = true, prev = 0;for(int i = 0; i < nums.size()-1; ++i){if(nums[i] >= nums[i+1]) // 刪除 i， 或者 i+1{if(i== nums.size()-2)//刪除最后一個(gè)即可return true;if(i+2 < nums.size() && nums[i+2] > nums[i] && asc(nums, i+2))return true;//刪除 i+1if(i+2 < nums.size() && nums[i+2] <= nums[i] && (i-1<0 || (i-1>=0 && nums[i+1] > nums[i-1])) && asc(nums, i+1))return true;//刪除 ireturn false;}}return true;}bool asc(vector<int> a, int l){for(int i = l; i < a.size()-1; ++i){if(a[i] >= a[i+1])return false;}return true;} };

0 ms 9.9 MB C++

時(shí)間復(fù)雜度 O(n)

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1909. 删除一个元素使数组严格递增的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。