18. 四数之和

完美代码

于 2021-07-18 20:41:07 发布

阅读量260

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/118882731

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

给定一个整数数组和目标值，判断是否存在四个元素的和等于目标值，并返回所有不重复的四元组。例如，输入为[1,0,-1,0,-2,2], target=0，输出为[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]。" 2137710,165881,判断无向图是否存在回路的算法,"['图算法', '图论', '数据结构', '算法分析', '计算机科学']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：答案中不可以包含重复的四元组。

示例 1：

输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
示例 2：

输入：nums = [], target = 0
输出：[]

提示：

0 <= nums.length <= 200
-109 <= nums[i] <= 109
-109 <= target <= 109

class Solution {
public:
    bool fun(int* a,int* b)
    {
        //a比b的字典序大
        for(int i = 0;i<3;i++)
        if(a[i]!=b[i]) return a[i]>b[i];
        return true;
    }
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<ve

了解本专栏