Leetcode---N数の和(2数の和、3数の和、4数の和の延長、C++)

1131 ワード

Leetcode---N数の和(C++)
(二数の和、三数の和、四数の和の延長)
N数の和問題の解決は、他人のPythonの考え方を参考にして、C++を使って実現し、ACを実測して、みんなが参考を交流するのに便利です.
class Solution {
public:
    vector> fourSum(vector& nums, int target) {
        vector> res;
        vector cur;
        sort(nums.begin(),nums.end());
        findNsum(nums,target,4,cur,res);
        return res;
    }
    void findNsum(vector& nums,int target,int N,vector cur,vector>& res)
    {
        if(N<2 || nums.size()target)
            return ;
        if(N==2)
        {
            int i=0,j=nums.size()-1;
            while(i temp;               //        ,   cur
                    for(int p=0;p tempNums,tempCur;
                    for(int t=k+1;t