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;
    }
};
相关推荐
TiAmo zhang2 分钟前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
一匹电信狗17 分钟前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索22 分钟前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
小小小白的编程日记29 分钟前
C语言中的数据结构--栈和队列(2)
c语言·数据结构
李永奉37 分钟前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵1 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法
重启的码农1 小时前
深入fecal实现 (6) 伽罗瓦域 GF(256) 运算
c++·网络协议
重启的码农1 小时前
深入fecal实现 (2) 编码器 (Encoder)
c++·网络协议
逝雪Yuki1 小时前
Leetcode——11. 盛最多水的容器
c++·算法·leetcode·双指针
找不到、了1 小时前
Java排序算法之<希尔排序>
java·算法·排序算法