【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) -

>>阅读原文<<