leetcode18

Bertha 。 2022-08-09 02:22 138阅读 0赞

LeetCode18-----------4Sum

没啥好说的，跟3Sum类似，代码也很类似，思路就是先固定两个数，再对另外两个数夹逼。只要记得去重就好。

代码：

bool cmp(const int&a ,const int&b)
    {
    	return a < b;
    }
    class Solution {
    public:
        vector< vector<int> > fourSum(vector<int>& nums, int target) {
    		int len = nums.size();
    		int i;
    		int j;
    		int k;
    		int l;
    		vector< vector<int> >result;
    		vector<int>temp;
    		if(len < 4)
    		{
    			return result;
    		}
    		sort(nums.begin(),nums.end(),cmp);
    		for(i=0;i<len-3;i++)
    		{
    			for(j=i+1;j<len-2;j++)
    			{
    				k=j+1;
    				l=len-1;
    				while(k<l)
    				{
    					if(nums[i]+nums[j]+nums[k]+nums[l]==target)
    					{
    						temp.push_back(nums[i]);
    						temp.push_back(nums[j]);
    						temp.push_back(nums[k]);
    						temp.push_back(nums[l]);
    						result.push_back(temp);
    						temp.clear();
    						while(k<l&&nums[k]==nums[k+1])
    						    k++;
    					    while(k<l&&nums[l]==nums[l-1])
    						    l--;
    					}
    					if(nums[i]+nums[j]+nums[k]+nums[l] < target)
    					{
    						k++;
    					}
    					else
    					{
    						l--;
    					}
    				}
    				while(j<len-2&&nums[j]==nums[j+1])
    					j++;
    			}
    			while(i<len-3&&nums[i]==nums[i+1])
    				i++;
    		}
    		return result;
    	}
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 18. 4Sum

Topic Array Hash Table Two Pointers Description [https://leetcode.com/pr

àì夳堔傛蜴生んèń/ 2023年01月01日 13:50/ 0 赞/ 111 阅读

相关【LeetCode 18】四数之和

题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d

左手的ㄟ右手/ 2022年12月07日 15:06/ 0 赞/ 172 阅读

相关 LeetCode 18. 早餐组合

LCP 18. 早餐组合小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的

落日映苍穹つ/ 2022年11月05日 10:58/ 0 赞/ 175 阅读

相关 LeetCode 18. 四数之和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

短命女/ 2022年10月30日 15:25/ 0 赞/ 157 阅读

相关 leetcode 18 四数之和

前言题目：[18. 四数之和][18.] 参考答案：[四数之和-力扣官方题解][-] -------------------- 提交代码代码逻辑和[lee

亦凉/ 2022年09月09日 06:51/ 0 赞/ 157 阅读

相关 leetcode18

LeetCode18-----------4Sum 没啥好说的，跟3Sum类似，代码也很类似，思路就是先固定两个数，再对另外两个数夹逼。只要记得去重就好。代码：

Bertha 。/ 2022年08月09日 02:22/ 0 赞/ 139 阅读

相关 leetcode 18. 4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b +

浅浅的花香味﹌/ 2022年07月29日 08:40/ 0 赞/ 152 阅读

相关 Leetcode——18.4Sum

1. 概述 1.1 题目 Given an array S of n integers, are there elements a, b, c, and d in

「爱情、让人受尽委屈。」/ 2022年06月14日 09:24/ 0 赞/ 130 阅读

相关 Leetcode 18. 4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b +

待我称王封你为后i/ 2022年06月02日 07:48/ 0 赞/ 167 阅读

相关 LeetCode-18.四数之和

题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的

以你之姓@/ 2022年01月31日 13:47/ 0 赞/ 190 阅读