原题链接: 6049. 含最多 K 个可整除元素的子数组
第一次在周赛里A了第三题,本来蛮开心的,但是排名还是和之前差不多,这次写题特别粗心,第一题和第二题都写的好久,写的时候感觉都特着急,一直错,就有罚时,,,
要大胆一点!
要勇敢一点!
要细心一点!
要耐心一点!
要自信一点!
class Solution {
public:
int countDistinct(vector<int>& nums, int k, int p) {
int res=0;
vector<vector<int> > vv;
for(int i=0;i<nums.size();i++)
{
int l=i,r=i,c=0;
for(;r<nums.size();r++)
{
if(nums[r]%p==0) c++;
if(c>k) break;
}
vector<int> v;
v.push_back(nums[i]);
vv.push_back(v);
for(int k=i+1;k<r;k++)
{
v.push_back(nums[k]);
vv.push_back(v);
}
}
sort(vv.begin(),vv.end());
vv.erase(unique(vv.begin(),vv.end()),vv.end());
return vv.size();
}
};