力扣2972.统计移除递增子数组的数目 II

力扣2972.统计移除递增子数组的数目 II

• 类似1574.

  • 核心都是定一边最大能取到的位置
  • 定一边 移一边
  • 当我们确定左右端点位置时 [i+1,j]是一定要删除的
  • 然后i + 1这里可以一直缩小到0
  • 也就是总共 i + 2个子数组

•   class Solution {
    public:
        long long incremovableSubarrayCount(vector<int>& nums) {
            int n = nums.size();
            long long res=0;
            int i = 0;
            while (i < n - 1 && nums[i] < nums[i + 1])
                i++;
            if(i == n-1) return (long long)n*(n+1)/2;
            res = i + 2;
            for(int j=n-1;j == n-1 || nums[j] < nums[j+1];j--)
            {
                while(i >= 0 && nums[j] <= nums[i])
                    i --;
                res += i + 2;
            }
            return res;
        }
    };