Leetcode 795 区间子数组个数 (C++题解)

最新推荐文章于 2022-11-24 11:10:11 发布

jhhh512722654

最新推荐文章于 2022-11-24 11:10:11 发布

阅读量414

点赞数

分类专栏： Leetcode题解文章标签： LeetCode C++

本文链接：https://blog.csdn.net/jhhh512722654/article/details/100895803

版权

该博客详细介绍了如何解决LeetCode中的795题，即找到数组中最大元素在[L, R]范围内的连续非空子数组的个数。给出的例子为A = [2, 1, 4, 3]，L = 2，R = 3，解答方法是先计算小于等于R的子数组，再找出小于L的子数组，两者相减得出答案。文章适合熟悉C++编程和想要提升动态规划技巧的读者。" 137208683,12982978,理解嵌入式系统中的HSE高速外部时钟,"['单片机', '嵌入式开发', 'fpga开发']

摘要由CSDN通过智能技术生成

给定一个元素都是正整数的数组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]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-subarrays-with-bounded-maximum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：可以先算出小于等于R的子数组，通过遍历可得，再计算出小于L的子数组，最后相减即得。

class Solution {
public:
    int numSubarrayBoundedMax(vector<int>& A, int L, int R) {
        int len = A.size();
        int sum1 = 0, count1 = 0,sum2 = 0, count2 = 0;
        for(int i=0;i<len;i++)
        {
            if(A[i]<=R)
            {
                count1++;
                sum1 += cou