2970. 统计移除递增子数组的数目 I

计算移除递增子数组的数量

在本篇博客中，我们将探讨一道 Leetcode 上的题目——"计算移除递增子数组的数量"。我们将逐步分析题目要求、提供解题思路，并通过优化算法来解决问题。

题目解析

题目要求给定一个数组 nums，我们需要找出所有可以移除的子数组，使得移除子数组后，剩余的部分是严格递增的。我们将称这些子数组为 "移除递增子数组"。

递增子数组的特点：

• 一个数组是严格递增的，意味着每个元素都严格大于前一个元素。

问题目标：

• 遍历所有可能的子数组，检查哪些子数组可以移除，剩下的部分严格递增。
• 需要返回符合条件的子数组总数。

示例：

示例 1：

输入：nums = [1, 2, 3, 4]
输出：10
解释：所有非空子数组都可以移除，剩余的部分始终是递增的。

示例 2：

输入：nums = [6, 5, 7, 8]
输出&#