【Leetcode】795. Number of Subarrays with Bounded Maximum 795. 區間子數組個數

解法 就是 最大值不超過R的子數組裏,也包括了最大值<L的子數組,以及最大值在[L,R]裏的子數組,而這兩部分是不相交的,因此利用互斥性,直接計算出【最大值不超過R的子數組】以及【最大值<L的子數組】的個數,而後相減便可python class Solution: def numSubarrayBoundedMax(self, A: List[int], L: int, R: int) -
相關文章
相關標籤/搜索