2970.力扣每日一题7/10 Java（暴力枚举）

• 博客主页：音符犹如代码
• 系列专栏：算法练习
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

 

目录

解题思路

解题方法

时间复杂度

空间复杂度

Code

---

解题思路

incremovableSubarrayCount 方法通过两层循环遍历数组 nums 的所有可能子数组。对于每个子数组，调用 isRemovableIncreasing 方法来判断移除该子数组后剩余元素是否严格递增。
isRemovableIncreasing 方法创建一个新的数组来存储移除指定子数组后的元素，然后通过遍历这个新数组来检查其是否严格递增

解题方法

采用暴力枚举的方式，遍历所有可能的子数组，并通过创建新数组和逐个比较元素的方式来判断剩余元素的递增性。

时间复杂度

O(n*3)

空间复杂度

O(n)

Code

class Solution {
    public int incremovableSubarrayCount(int[] nums) {
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i; j < nums.length; j++) {
                if (isRemovableIncreasing(nums, i, j)) {
                    count++;
                }
            }
        }
        return count;
    }

    public boolean isRemovableIncreasing(int[] nums, int start, int end) {
        int[] newNums = new int[nums.length - (end - start + 1)];
        int newIndex = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i < start || i > end) {
                newNums[newIndex++] = nums[i];
            }
        }
        for (int i = 1; i < newNums.length; i++) {
            if (newNums[i] <= newNums[i - 1]) {
                return false;
            }
        }
        return true;
    }
}

要做到坚韧不拔，最要紧的是坚持到底。——陀思妥耶夫斯基