灵神算法题单——多指针滑动窗口

最新推荐文章于 2024-10-02 23:46:40 发布

PowerCloud

最新推荐文章于 2024-10-02 23:46:40 发布

阅读量450

点赞数 9

分类专栏：力扣文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_74924951/article/details/141610081

版权

力扣专栏收录该内容

53 篇文章 0 订阅

订阅专栏

930. 和相同的二元子数组

class Solution {
public:
    int numSubarraysWithSum(vector<int>& nums, int goal) {
      int ant=0;
      int n=nums.size();
      int sum1=0,sum2=0;
      int l1=0,l2=0,r=0;
      while(r<n)
      {
        sum1+=nums[r];
        while(l1<=r&&sum1>goal)
        {
            sum1-=nums[l1];
            l1++;
        }
        sum2+=nums[r];
        while(l2<=r&& sum2>=goal)
        {
            sum2-=nums[l2];
            l2++;
        }
        ant+=l2-l1;
        r++;
      }
      return ant;

    }
};

1248.统计优美子数组

class Solution {
public:
    int numberOfSubarrays(vector<int>& nums, int k) {
         int  ant=0;
         int ji=0,ki=0;int n=nums.size();
         for(int i=0,j=0,t=0;i<n;i++)
         {
            if(nums[i]%2){ji++;ki++;}
            while(j<=i&&ji>k)
            {
                if(nums[j]%2)ji--;
                j++;
            }
            while(t<=i&&ki>=k)
            {
                if(nums[t]%2)ki--;
                t++;
            }
            ant+=t-j;
         }
         return ant;
    }
};

2563. 统计公平数对的数目

class Solution {
public:
    long long countFairPairs(vector<int>& nums, int lower, int upper) {
         long long ant=0;
         int n=nums.size();
          sort(nums.begin(),nums.end());
          for(int i=0;i<n;i++)
          {
           auto k=upper_bound(nums.begin(),nums.begin()+i,upper-nums[i]);
           auto l=lower_bound(nums.begin(),nums.begin()+i,lower-nums[i]);
            ant+=k-l;
          }
          return ant;
 
    }
};