1
2
3
4

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

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 。

1
2
3
4

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

1
2
3

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

 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

// @lc code=start
impl Solution {
    /// ## 解题思路
    /// - 爆力枚举
    /// 1. 从左至右依次遍历nums, 找到nums[i]>=nums[i+1];
    /// 2. 如果之前已经删除过,则返回false;
    /// 3. 否则第一次找到递减元素, 必须删除nums[i], nums[i+1]中的一个;
    /// 4. 如果i==0，说明nums[i]在开头，删除nums[i]。
    /// 5. 如果i+1==n-1, 说明小数在末尾, 删除nums[i+1];
    /// 6. 如果nums[i+1] > nums[i-1]，说明nums[i-1]<<nums[i]>nums[i+1], nums[i]为局部最大值，删除nums[i]。
    /// 7. 如果nums[i] < nums[i + 2]，说明nums[i]>nums[i+1]<<nums[i+2], nums[i+1]为局部最小值，删除nums[i+1]。
    pub fn can_be_increasing(nums: Vec<i32>) -> bool {
        let mut deleted = false;
        for i in 0..(nums.len()-1) {
            if nums[i] >= nums[i+1] {   // 发现递减元素
                if deleted {            // 如果已经删除过,则无法生成递增序列
                    return false;
                } else if i==0 || i+1 == nums.len()-1 || nums[i+1]>nums[i-1] || nums[i]<nums[i+2] {
                    deleted = true;
                } else {
                    return false;
                }
            }
        }

        return true;
    }
}
// @lc code=end

struct Solution;