1909. 删除一个元素使数组严格递增

Posted on | In
Words count in article: 498 | Reading time ≈ 2

题目

给你一个下标从 0 开始的整数数组 nums ，如果 恰好 删除 一个 元素后，数组 严格递增 ，那么请你返回 true ，否则返回 false 。如果数组本身已经是严格递增的，请你也返回 true 。

数组 nums 是 严格递增 的定义为：对于任意下标的 1 <= i < nums.length 都满足 nums[i - 1] < nums[i] 。

示例1：

1
2
3
4
输入：nums = [1,2,10,5,7]
输出：true
解释：从 nums 中删除下标 2 处的 10 ，得到 [1,2,5,7] 。
[1,2,5,7] 是严格递增的，所以返回 true 。

示例2：

1
2
3
4
5
6
7
8
输入：nums = [2,3,1,2]
输出：false
解释：
[3,1,2] 是删除下标 0 处元素后得到的结果。
[2,1,2] 是删除下标 1 处元素后得到的结果。
[2,3,2] 是删除下标 2 处元素后得到的结果。
[2,3,1] 是删除下标 3 处元素后得到的结果。
没有任何结果数组是严格递增的，所以返回 false 。

示例3：

1
2
3
4
输入：nums = [1,1,1]
输出：false
解释：删除任意元素后的结果都是 [1,1] 。
[1,1] 不是严格递增的，所以返回 false 。

示例4：

1
2
3
输入：nums = [1,2,3]
输出：true
解释：[1,2,3] 已经是严格递增的，所以返回 true 。

提示：

  • 2 <= nums.length <= 1000
  • 1 <= nums[i] <= 1000

解法

解法一：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
public boolean canBeIncreasing(int[] nums) {
        if (2 >= nums.length) {
            return true;
        }
        
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] >= nums[i + 1]) {
                if (i == nums.length - 2) {
                    // 删除最后一个
                    return true;
                }

                if (i + 2 < nums.length && nums[i + 2] > nums[i] && asc(nums, i + 2)) {
                    // 删除i + 1
                    return true;
                }

                return i + 2 < nums.length && nums[i + 2] <= nums[i] && (i - 1 < 0 || nums[i + 1] > nums[i - 1]) && asc(nums, i + 1);
            }

        }
        return true;
    }

boolean asc(int[] nums, int index) {
        for (int i = index; i < nums.length - 1; i++) {
            if (nums[i] >= nums[i + 1]) {
                return false;
            }
        }
        return true;
    }
0%