Day73力扣打卡

最新推荐文章于 2024-07-05 16:42:37 发布

功德箱我每年都投

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量592

点赞数 7

分类专栏：从零开始的算法打灰文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/qq947467490/article/details/135257981

版权

从零开始的算法打灰专栏收录该内容

73 篇文章 0 订阅

订阅专栏

打卡记录

在这里插入图片描述

统计移除递增子数组的数目 II（双指针）

链接

class Solution:
    def incremovableSubarrayCount(self, a: List[int]) -> int:
        n = len(a)
        i = 0
        while i < n - 1 and a[i] < a[i + 1]:
            i += 1
        if i == n - 1:  # 每个非空子数组都可以移除
            return n * (n + 1) // 2

        ans = i + 2
        j = n - 1
        while j == n - 1 or a[j] < a[j + 1]:
            while i >= 0 and a[i] >= a[j]:
                i -= 1
            ans += i + 2
            j -= 1
        return ans