（每日一练C++）CC132 4数之和

ゝ一纸荒年。 2023-10-04 17:54 25阅读 0赞

### 描述 ###

给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。

注意：

1.  四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d）
2.  解集中不能包含重复的四元组。

例如：给出的数组 S = {10 0 -10 0 -20 20}, 目标值 = 0.
        给出的解集应该是：
        (-10,  0, 0, 10)
        (-20, -10, 10, 20)
        (-20,  0, 0, 20)

class Solution {
        vector<int> d;
        vector<vector<int> > z;
        set<vector<int> > da;
    public:
        vector<vector<int> > fourSum(vector<int> &num, int target) {
            int i,j,k,q,t;
            sort(num.begin(),num.end());
            for(k=0;k<num.size();k++)
                for(q=k+1;q<num.size();q++)
               	{
                	t=target-num[k]-num[q];
                	for(i=0,j=num.size()-1;i<j;)
                        if(i==q||i==k) i++;
                        else if(j==q||j==k) j--;
                        else
                        {
                        	if(num[i]+num[j]==t)
                            {
                                d.push_back(num[k]);d.push_back(num[q]);
                                d.push_back(num[i]);d.push_back(num[j]);
                                sort(d.begin(),d.end());
                                da.insert(d);
                                d.clear();
                                i++;j--;
                            }
                        	else if(num[i]+num[j]<t) i++;
                            else j--;
                    	}
            	}
            set<vector<int> >::iterator it;
            for(it=da.begin();it!=da.end();z.push_back(*it),it++);
            return z;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【暑期每日一练】 day4

目录选择题（1）解析（2）解析（3）解析（4）解析（5）解析编程题题一示例解析代码实现题二

矫情吗；*/ 2023年10月13日 22:37/ 0 赞/ 125 阅读

相关（每日一练C++）9. 回文数

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

矫情吗；*/ 2023年10月04日 18:14/ 0 赞/ 42 阅读

相关（每日一练java）CC148 两数之和

描述给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算

亦凉/ 2023年10月04日 17:58/ 0 赞/ 2 阅读

相关（每日一练c++）CC145 链表之和

描述给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。输入：(

Bertha 。/ 2023年10月04日 17:57/ 0 赞/ 1 阅读

相关（每日一练C++）CC134 三数之和

描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。数据范围：0 \\le n \\le 30000≤n≤

古城微笑少年丶/ 2023年10月04日 17:54/ 0 赞/ 3 阅读

相关（每日一练C++）CC132 4数之和

描述给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。注意： 1. 四元组（a、b、c、d）

ゝ一纸荒年。/ 2023年10月04日 17:54/ 0 赞/ 26 阅读

相关 LeetCode每日一练（两数之和）

题目如下： > 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示

小鱼儿/ 2022年10月19日 05:33/ 0 赞/ 236 阅读

相关 LeetCode每日一练（回文数）

题目如下： > 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，

叁歲伎倆/ 2022年09月03日 00:25/ 0 赞/ 174 阅读

相关每日一练 20190522

1.Fragment中add与replace的区别（Fragment重叠）参考回答： add不会重新初始化fragment，replace每次都会

痛定思痛。/ 2021年12月10日 23:59/ 0 赞/ 254 阅读

相关每日一练1

JavaScript 编程题如何用 JavaScript 编写九九乘法表，并显示到页面上 <!DOCTYPE html> <html>

青旅半醒/ 2021年11月10日 12:26/ 0 赞/ 289 阅读