题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
unordered_map<int,int> mp;
int dfs(int u,vector<int>& nums, int k){
if(u==nums.size())
{
return 1;
}
int res=0;
int x=nums[u];
if(mp[x-k]==0&&mp[x+k]==0)
{
mp[x]++;
res+=dfs(u+1,nums,k);
mp[x]--;
}
res+=dfs(u+1,nums,k);
return res;
}
int beautifulSubsets(vector<int>& nums, int k) {
mp.clear();
return dfs(0,nums,k)-1;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla