diff options
author | Jack Sangdahl <[email protected]> | 2025-02-03 15:37:19 -0700 |
---|---|---|
committer | Jack Sangdahl <[email protected]> | 2025-02-03 15:37:19 -0700 |
commit | 55a67f776dd9acd258cae16ffb636751666b0f40 (patch) | |
tree | 601539de43809b70ceb8228a12c35883fa300b03 /4sum.cpp | |
parent | a0030873dabb517594ae0394350d6715071f7fb8 (diff) | |
download | leetcode-55a67f776dd9acd258cae16ffb636751666b0f40.tar.gz leetcode-55a67f776dd9acd258cae16ffb636751666b0f40.zip |
chore: Remove incomplete solutions
Diffstat (limited to '4sum.cpp')
-rw-r--r-- | 4sum.cpp | 48 |
1 files changed, 0 insertions, 48 deletions
diff --git a/4sum.cpp b/4sum.cpp deleted file mode 100644 index 8ab5fa4..0000000 --- a/4sum.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - vector<vector<int>> fourSum(vector<int> &nums, int target) { - sort(begin(nums), end(nums)); - return kSum(nums, target, 0, 4); - } - - vector<vector<int>> kSum(vector<int> &nums, int target, int start, int k) { - vector<vector<int>> result; - if (start == nums.size()) - return result; - int avgVal = target / k; - if (nums[start] > avgVal || avgVal > nums.back()) - return result; - if (k == 2) - return twoSum(nums, target, start); - for (int i = start; i < nums.size(); ++i) { - if (i == start || nums[i - 1] != nums[i]) { - for (vector<int> &subset : - kSum(nums, static_cast<long>(target) - nums[i], i + 1, k - 1)) { - result.push_back({nums[i]}); - result.back().insert(end(result.back()), begin(subset), end(subset)); - } - } - } - return result; - } - - vector<vector<int>> twoSum(vector<int> &nums, int target, int start) { - vector<vector<int>> result; - int low = start, high = nums.size() - 1; - while (low < high) { - int currSum = nums[low] + nums[high]; - if (currSum < target || (low > start && nums[low] == nums[low - 1])) - ++low; - else if (currSum > target || - (high < nums.size() - 1 && nums[high] == nums[high + 1])) - --high; - else - result.push_back({nums[low++], nums[high--]}); - } - return result; - } -}; - -int main() {} |