首页 > 其他分享 >795. 区间子数组个数

795. 区间子数组个数

时间:2022-11-24 16:49:28浏览次数:41  
标签:795 right nums int 个数 j1 数组 left

795. 区间子数组个数

给你一个整数数组 nums 和两个整数:left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的子数组的个数。

生成的测试用例保证结果符合 32-bit 整数范围。

  • 输入:nums = [2,1,4,3], left = 2, right = 3
  • 输出:3
  • 解释:满足条件的三个子数组:[2], [2, 1], [3]
最大值在[left,right]中的集合=最大值在[0...right]-[0...left];
class Solution {
public:
    int numSubarrayBoundedMax(vector<int>& nums, int left, int right) {
        int j=-1,j1=-1,res=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]>right)   j=i;
            if(nums[i]>=left)   j1=i;;
            res+=(j1-j);
        }
        return res;
    }
};

标签:795,right,nums,int,个数,j1,数组,left
From: https://www.cnblogs.com/SkyDusty/p/16922326.html

相关文章

  • 数组的应用
    数组的应用遍历数组遍历数组就是获取数组中的每个元素遍历一维数组for循环遍历二维数组1.双for循环2.双foreach循环代码运行点击查看代码publicclassarry6{......
  • 二维数组
    二维数组什么是二维数组二维数组可以看作是特殊的二维数组创建二维数组语法数组元素类型数组名字[][];数组元素类型[][]数组名字;二维数组的初始化与一维数组类似......
  • 实验4 数组应用编程
    #include <stdio.h>#define N 2#define M 4int main() {    int a[N][M] = { {1, 9, 8, 4}, {2, 0, 2, 2} };    char b[N][M] = { {'1',......
  • java 基础——数组
    什么是数组?官方定义:数组(Array)是有序的元素序列。  简单来说:可以把数组想象成一个线性数据结构,用来装东西的,每个东西有自己的编号,并且编号是从0开始(重点) 直接来看......
  • 区间子数组的数目
    区间子数组的数目给你一个整数数组nums和两个整数:left及right。找出nums中连续、非空且其中最大元素在范围 [left,right]内的子数组,并返回满足条件的子数组的个......
  • 实验4-数组
    1.是,42.是,13.是,是1.是,42.是,1devc++写的忘记保存了,emmm ......
  • 力扣81(java&python)-搜索旋转排序数组 II(中等)
    题目:已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0<=k<nums.length)上进行了旋转,使数组变为[......
  • js提取对象数组中的某一个属性组成新数组
    例:1arrold=[23{name:"name1",age:"1"},4{name:"name2",age:"2"},5{name:"name3",age:"3"},6{name:"name4",age:"4"},......
  • [LeetCode] 795. Number of Subarrays with Bounded Maximum
    Givenanintegerarray nums andtwointegers left and right,return thenumberofcontiguousnon-empty subarrays suchthatthevalueofthemaximumarr......
  • lc2470. 最小公倍数为 K 的子数组数目(简单dp)
    给你一个整数数组nums和一个整数k,请你统计并返回nums的子数组中满足元素最小公倍数为k的子数组数目。子数组是数组中一个连续非空的元素序列。数组的最小公......