Leetcode---N数之和（两数之和、三数之和、四数之和的延伸,C++）

最新推荐文章于 2024-08-02 01:24:59 发布

tox33

最新推荐文章于 2024-08-02 01:24:59 发布

阅读量858

点赞数 1

分类专栏： Leetcode 文章标签： Leetcode N数之和 C++ 四数之和

本文链接：https://blog.csdn.net/tox33/article/details/88314833

版权

Leetcode---N数之和（C++）

（两数之和、三数之和、四数之和的延伸）

N数之和问题的解决，参考别人的Python思路，使用C++进行了实现，实测AC，方便大家交流参考。

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>> res;
        vector<int> cur;
        sort(nums.begin(),nums.end());
        findNsum(nums,target,4,cur,res);
        return res;
    }
    void findNsum(vector<int>& nums,int target,int N,vector<int> cur,vector<vector<int>>& res)
    {
        if(N<2 || nums.size()<N || nums[0]*N>target)
            return ;
        if(N==2)
        {
            int i=0,j=nums.size()-1;
            while(i<j)
            {
                if(nums[i]+nums[j]==target)
                {
                    vector<i