題目

給你一個下標從 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 <= 1000
1 <= nums[i] <= 1000
來源：力扣（LeetCode）

解題思路

??一個簡單的方向就是先遍歷數組，找到數組中元素不符合嚴格遞增的點，然后通過分析情況修改數組，當然只能進行一次刪除操作，最后再來一輪判斷。

class Solution:def canBeIncreasing(self, nums: List[int]) -> bool:i=1n=len(nums)while i<len(nums):if nums[i]>nums[i-1]:i+=1else:  #如果當前點使得數組不是嚴格單增if i-2>=0:  #檢查當前元素前面的第二個點if nums[i]>nums[i-2]: #如果當前點和前面第二個點構成嚴格遞增，則刪除當前元素前面第一個點del nums[i-1]else:  #否則刪除當前元素del nums[i]else:  #如果前面只有一個元素，那么刪除當前點即可del nums[i-1]breakif n==len(nums):  #沒有發生刪除，原數組嚴格單增return Truefor i in range(1,len(nums)): #進行一次刪除操作后是否是嚴格單增if nums[i]<=nums[i-1]:return Falsereturn True

總結

以上是生活随笔為你收集整理的LeetCode简单题之删除一个元素使数组严格递增的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。