题解 | #子群的标签和#

子群的标签和

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;
    }
};

全部评论

相关推荐

CrazyBucket:我今天下午也做梦在招聘会上面试一家小厂,给自己气笑了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务