题解 | #子群的标签和#
子群的标签和
https://www.nowcoder.com/practice/4058a95b317f4f0e87e5a1bfa6db9aad
#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int> > subarraySum(vector<int>& nums, int k) { // write code here set<vector<int>> s_v; vector<vector<int>> ans; // 双重遍历 int len = nums.size(); for(int start=0; start<len; ++start) { vector<int> v; int sum = 0; for(int end=start; end<len; ++end) { v.emplace_back(nums[end]); sum += nums[end]; if(sum==k && s_v.count(v)==0) { s_v.emplace(v); ans.emplace_back(v); } } } return ans; } };