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;
    }
};
相关推荐
c-c-developer16 分钟前
C++ Primer 自定义数据结构
数据结构·c++
不会打代码呜呜呜呜17 分钟前
小白零基础--CPP多线程
开发语言·c++·算法
涛ing18 分钟前
【5. C++ 变量作用域及其深入探讨】
java·linux·c语言·开发语言·c++·ubuntu·vim
SY师弟41 分钟前
蓝桥杯单片机第七届省赛
c语言·c++·单片机·嵌入式硬件·职场和发展·蓝桥杯
辰尘_星启1 小时前
【单层神经网络】基于MXNet的线性回归实现(底层实现)
算法·线性回归·mxnet
kcwqxx1 小时前
day37|完全背包基础+leetcode 518.零钱兑换II ,377.组合总和II
c++·算法·leetcode·动态规划
程序趣谈1 小时前
算法随笔_36: 复写零
数据结构·python·算法
CHANG_THE_WORLD1 小时前
C++并发编程指南04
开发语言·c++
轩情吖1 小时前
二叉树-堆(补充)
c语言·数据结构·c++·后端·二叉树··排序
九亿AI算法优化工作室&2 小时前
GWO优化LSBooST回归预测matlab
人工智能·python·算法·机器学习·matlab·数据挖掘·回归