[0795] 区间子数组个数
- GitHub
- http://leetcode.xuezhisd.top/post/15547ee7.html
- https://leetcode.com/problems/number-of-subarrays-with-bounded-maximum
- https://leetcode-cn.com/problems/number-of-subarrays-with-bounded-maximum
题目描述
给定一个元素都是正整数的数组A ，正整数 L 以及 R (L <= R)。
求连续、非空且其中最大元素满足大于等于L 小于等于R的子数组个数。
例如 : 输入: A = [2, 1, 4, 3] L = 2 R = 3 输出: 3 解释: 满足条件的子数组: [2], [2, 1], [3].
注意:
- L, R 和
A[i]都是整数，范围在[0, 10^9]。 - 数组
A的长度范围在[1, 50000]。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |