Leetcode---N数の和(2数の和、3数の和、4数の和の延長、C++)
1131 ワード
Leetcode---N数の和(C++)
(二数の和、三数の和、四数の和の延長)
N数の和問題の解決は、他人のPythonの考え方を参考にして、C++を使って実現し、ACを実測して、みんなが参考を交流するのに便利です.
(二数の和、三数の和、四数の和の延長)
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