剑指offer:LCR 180. 文件组合

_Power_Y

于 2024-09-03 22:12:07 发布

阅读量121

点赞数 1

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

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

版权

力扣专栏收录该内容

28 篇文章 0 订阅

订阅专栏

LCR 180. 文件组合

这道题先用前缀和预处理，然后进行滑动窗口即可，把答案再放入即可。

class Solution {
public:
    vector<vector<int>> fileCombination(int target) {
      vector<vector<int>> ant;
      long long a[100005]={0};
      for(int i=1;i<=target;i++)
      {
         a[i]=a[i-1]+i;
      }
    
    long long ans=0; 
    for(int i=2,j=1;i<target;i++)
    {
     ans=a[i]-a[j-1];
     while(j<i&&ans>target)
     {
        ans-=j;j++;
     }
     if(ans==target)
     {
        vector<int> t;
        for(int k=j;k<=i;k++)
           t.push_back(k);
           ant.push_back(t);
     }
     
    }
    return ant;
    }
};