题目考察的知识点:哈希
题目解答方法的文字分析:找连续的数组相加和等于k,然后插入到set中,时间复杂度挺大
本题解析所用的编程语言:c++
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>> set; for (int i = 0; i < nums.size(); ++i) { int sum = 0; vector<int> v; for (int j = i; j < nums.size(); ++j) { sum += nums[j]; v.push_back(nums[j]); if (sum == k) set.insert(v); } } vector<vector<int>> vv; for (auto& x : set) vv.push_back(x); return vv; } };