leetcode 930. 和相同的二元子数组

题目如下

数据范围

示例

复制代码
在这道题之前我们曾经写过 1358. 包含所有三种字符的子字符串数目(以下称1358)。1358实际上就是让我们找到最小符合题意的子串,那么跟这道题有什么关系呢?
如果我把求和相同的数目改为求大于等于的数目呢?
显然直接求等于的数量不好求那么我们可以用大于等于的数量减去大于的数量那不就是等于的数量么。
所以我们的方法还是一样:不定长的滑动窗口固定右端点移动左端点来寻找最小符合题意的子数组。

通过代码
1358 寻找最小符合题意的子串可以看看这个

cpp 复制代码
class Solution {
public:
    int numSubarraysWithSum(vector<int>& nums, int goal) {
        int n = nums.size();
        int sum = 0;
        int count = 0;
        for(int i = 0,j = 0;i < n;i++){
            sum += nums[i];
            while(j <= i && sum > goal)sum -= nums[j++];
            count -= j;
        }sum = 0;
           for(int i = 0,j = 0;i < n;i++){
            sum += nums[i];
            while(j <= i && sum >= goal)sum -= nums[j++];
            count += j;
        }
        return count;
    }
};
相关推荐
编啊编程啊程5 小时前
JUC之AQS
java·开发语言·jvm·c++·kafka
2501_924889558 小时前
商超高峰客流统计误差↓75%!陌讯多模态融合算法在智慧零售的实战解析
大数据·人工智能·算法·计算机视觉·零售
jingfeng5148 小时前
C++模板进阶
java·c++·算法
头发掉光的程序员9 小时前
第七章 利用Direct3D绘制几何体
c++·windows·图形渲染·direct12
地平线开发者9 小时前
征程 6X | 常用工具介绍
算法·自动驾驶
地平线开发者9 小时前
理想汽车智驾方案介绍 2|MindVLA 方案详解
算法·自动驾驶
艾莉丝努力练剑10 小时前
【C语言16天强化训练】从基础入门到进阶:Day 7
java·c语言·学习·算法
地平线开发者10 小时前
LLM 中评价指标与训练概要介绍
算法·自动驾驶
Ghost-Face10 小时前
关于并查集
算法
flashlight_hi11 小时前
LeetCode 分类刷题:2529. 正整数和负整数的最大计数
python·算法·leetcode