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

最新推荐文章于 2024-11-11 23:32:39 发布

咔咔咔的

最新推荐文章于 2024-11-11 23:32:39 发布

阅读量450

点赞数 3

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140812363

版权

leetcode 专栏收录该内容

635 篇文章 2 订阅

订阅专栏

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

题目链接：2972. 统计移除递增子数组的数目 II

代码如下：

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

        long long res=i+2;
        for(int j=nums.size()-1;j==nums.size()-1||nums[j]<nums[j+1];j--)
        {
            while(i>=0&&nums[i]>=nums[j])
            {
                i--;
            }
            res+=i+2;
        }
        return res;
    }
};