leetcode 18. 4Sum(四个数之和)

Java实现 LeetCode 18 四数之和 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元... 阅读详情

Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.

Note:

The solution set must not contain duplicate quadruplets.

Example:

Given array nums = [1, 0, -1, 0, -2, 2], and target = 0.

A solution set is:
[
[-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]

给出一个数组和一个target,问数组中是否存在4个数字的和为target,找出所有不重复的解

思路:
因为可能有重复解,所以要先排序,跳过重复数字
4 Sum中选出一个数字,剩余部分用3 Sum解决,同理,3 Sum中取一个数字,剩余部分用2 Sum解决
2 Sum用双指针

    public List<List<Integer>> fourSum(int[] nums, int target) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        if(nums == null || nums.length < 4) {
            return result;
        }
        
        int n = nums.length;
        Arrays.sort(nums);
        
        for(int i = 0; i < n - 3; i ++) {
            if(i > 0 && nums[i] == nums[i-1]) continue;
            if (nums[i] + nums[i+1] + nums[i+2] + nums[i+3] > target) break;
            if (nums[nums.length-1] + nums[nums.length-2] + nums[nums.length-3] 
                + nums[nums.length-4] < target) break;
            for(int j = i+1; j < n-2; j++) {
                if(j > i+1 && nums[j] == nums[j-1]) continue;
                int left = j + 1;
                int right = n - 1;
                int sum = target - nums[i] - nums[j];
                while(left < right) {
                    int localSum = nums[left] + nums[right];
                    if(localSum == sum) {
                        result.add(Arrays.asList(nums[i], nums[j], nums[left], nums[right]));
                        while(left < right && nums[left+1] == nums[left]) {
                            left ++;
                        }
                        while(left < right && nums[right-1] == nums[right]) {
                            right --;
                        }
                        left ++;
                        right --;
                    } else if(localSum < sum) {
                        left ++;
                    } else {
                        right --;
                    }
                }
            }
        }
        return result;
    }
门信号表达式_毫米波FMCW体制雷达的信号处理中的FFT等效为相干积累的解释 民用的77G或24G毫米波雷达目前普遍采用发射波形为一连串线性调频连续波(即所谓chirp信号,啁啾信号,线性调频波如果能够下变频到人耳可接收的频段,听起来很类似“啁啾”“啁啾”的鸟叫声)。一串前后相继的chirp信号与一段长时间的“空闲”组成一帧信号(比如汽车雷达整机厂普遍采用一帧为50ms)。用频谱仪观察chirp信号串,横坐标为时间,纵坐标为频率,如下图所示(此处引用TI产品手册... 阅读详情

相关推荐

CST实战:变容二极管电容曲线提取全流程(附S参数设置技巧)

本文详细介绍了在CST Studio Suite中提取变容二极管电容-电压(C-V)曲线的完整实战流程。重点解析了S参数仿真的核心原理、DCFEED模块的正确配置、参数扫描的设置技巧,并探讨了集成SPICE模型进行精确仿真的方法,帮助射频工程师高效、准确地获取器件关键特性。

weixin_29237635的博客 529

leetCode四数之和

18.给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组...

wzs535131的博客 406

WSL2+Docker实战:在Windows上部署MinerU 2.5.3,解锁媲美Demo的VLM PDF解析能力

本文详细介绍了如何在Windows系统上通过WSL2+Docker部署MinerU 2.5.3,实现媲美Demo的VLM PDF解析能力。文章涵盖环境准备、Docker部署实战技巧及高级使用技巧,特别针对PDF识别中的复杂排版、公式和图表处理提供了优化方案,帮助用户高效处理学术论文和技术文档。

weixin_29291573的博客 483

Leetcode 18:四数之和(最详细解决方案!!!)

给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为: [ ...

coordinate的博客 4510

汇川机器人与PLC通信-ModbusTCP超详细案例

通过汇川机器人与PLC的ModbusTCP通信项目案例,我们可以了解通讯配置的过程,地址映射的方式,对接信号的转换,运行时序的逻辑等注意事项,帮助我们快速应用到项目中。

weixin_44166380的博客 1万+

安卓应用锁开发实战:如何通过拦截Activity启动实现密码验证(附完整代码)

本文深入探讨了在安卓系统中开发应用锁功能的两种实战方案:通过修改ActivityStarter源码或实现IActivityController接口来拦截Activity启动流程,从而实现启动前的密码验证。文章详细对比了两种方案的技术选型、实现细节与适用场景,并提供了处理隐式Intent、验证状态管理等核心问题的完整代码,为开发系统级安全功能提供了实用指南。

tcp8optimizer的博客 462

LeetCode 4Sum 4个数之和

题意:这是继2sum和3sum之后的4sum,同理,也是找到所有4个元素序列,满足他们之和为target。以vector<vector<int>>来返回,也就是二维的,列长为4,有多少个序列就多少行,每行都是唯一的,且升序。 思路: 方法一:用类似3sum的方法,先确定下第1个元素,再确定第2个元素,剩下两个元素用“两个指针”。前提是已排序。...

weixin_30835649的博客 128

Xilnx大学计划/XUP ZYNQ ZU开发板

TUL PYNQ™-ZU板,基于Xilinx Zynq UltraScale+ MPSoC,是为Xilinx大学项目设计的,以支持Xilinx PYNQ (Python Productivi-ty for Zynq)开源框架和嵌入式系统开发。

weixin_57025922的博客 949

leetcode --- 2 sum , 3 sum , 4 sum , k sum problem

K Sum Problem Leetcode上有2 sum problem,3 sum problem, 4 sum problem,K sum problem等问题,为方便讨论,从最简单的2 sum入手,讨论到更一般的K sum problem,这类问题一般具有这样的形式: 给定一个n长度的数组和一个target,在数组中寻找k个数,使这k个数的和等于target,并且不存在相同的结果集。

南极企鹅 1432

模拟电子技术基础(第四版)教材 电子版

今天给大侠带来“模拟电子技术基础(第四版)教材 电子版”,获取电子版资料,请在“FPGA技术江湖”公众号内回复“模拟电子技术基础(第四版)教材 电子版”,即可获取。话不多说,上货。 下面给各位大侠列一下目录,可以瞅一瞅是不是自己需要,电子版方便携带,可也省去一笔开销,不过学习起来没有实体书籍得劲,学习要认真哦。 《模拟电子技术基础(第四版)教材》电子版目录如下: 第一章 常用半导体器件 第二章 基本放大电路 第三章 多级放大电路 第四章 集成运算放大电路 第五章 放大电路...

3万+

SA8295P QNX主机上电启动流程分析

嵌入式系统的启动过程对于确保系统正常运行至关重要。本文将详细分析SA8295P芯片在QNX主机上的上电启动流程,并提供相应的源代码示例。嵌入式系统的启动过程对于确保系统正常运行至关重要。本文将详细分析SA8295P芯片在QNX主机上的上电启动流程,并提供相应的源代码示例。以下是一个SA8295P QNX主机上电启动流程分析。

CodeMaven的博客 1233

LeetCode算法题:四数之和fourSum

给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为...

Mike的博客 689

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Leetcode #18 4Sum 四数之和 解题小节+K-Sum思想

1题目理解Leetcode不少题目是成一个体系的,这道题是找四数之和等于四数之和的题,之前还有2Sum和3Sum,我也已经做了题目的小节,可以点开进行查看。 Leetcode #15 3Sum 三数之和 解题小节 Leetcode #1 Two Sum 解题小结和之前的问题一样,有如下的限制: 1、最终输出的顺序是非降序的(所以我们首先需要排序) 2、不能输出重复的解(所以我们要注意移动)

MebiuW的专栏 4150

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

【算法专题】双指针算法之18. 四数之和(力扣)

🏆本篇主题为:【算法专题】双指针算法之18. 四数之和(力扣)

cilmy23的note 1298

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LeetCode 18. 4Sum 题解

本题是三数之和问题的扩展,主要考察对排序和双指针技巧的理解和使用。通过排序和双指针,我们可以高效地找到所有和为目标值的四元组,并避免重复。排序的核心思想是将数组按照升序排列,这样我们可以使用双指针来高效地查找和为目标值的四元组。双指针的核心思想是:通过移动左指针和右指针,我们可以根据当前和的大小来调整指针的位置,从而找到所有可能的组合。这种方法不仅适用于四数之和问题,还可以应用于许多其他需要查找多个元素组合的问题。掌握排序和双指针的使用,对于解决这类问题非常重要。

cannonjinx的博客 4277

18. 四数之和 - 力扣(LeetCode)

所以最终结果为 [[ -2, -1, 1, 2], [-2, 0, 0, 2], [-1, 0, 0, 1]]。假设输入数组为 nums = [1, 0, -1, 0, -2, 2],目标值为 target = 0。通过移动这两个指针,可以高效地找到所有可能的后两个数,使得四个数的和等于目标值。输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入:nums = [1,0,-1,0,-2,2], target = 0。排序后的数组为 [-2, -1, 0, 0, 1, 2]。

q1111111da的博客 1061

leetcode题解第18题 4Sum(四数之和)

跟第15题、第16题比较相似的一道题,题目大意是说: 给定一个包含n个整数的数组nums和一个整数target,从数组中找出所有不重复的四个数相加等于0的组合。 注意,仅字典序不同的、包含数字相同的四元组被认为是重复的,只能保留其中一个。 样例输入: nums = [1, 0, -1, 0, -2, 2] target = 0 样例输出: [ [-1, 0, 0, 1], [-2, -...

笔墨留年。 693

LeetCode - 18 四数之和

四数之和:固定四元组中最小两个值的索引 i,j,然后定义双指针 L = j + 1,R = len(nums) - 1,如果此时四元组之和 sum = nums[i] + nums[j] + nums[L] + nums[R]因此当 nums[i] == nums[i-1] 时,我们可以跳过,比如上图 i = 1,j=2 的过程可以跳过,因为产生的必然时重复的四元组。如上图所示,红色框部分,其中 j 的位置相同,L,R的运动过程也相同,只是 i 的位置发生了变化,但是 i 指向的元素值时没有改变的。

优快云 1136

LeetCode18. 四数之和 4Sum JAVA实现

给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为...

帽帽的博客 2830

【LeetCode】解题18:4Sum

LeetCode解题 18:4Sum Problem 18: 4Sum [Medium]解题思路Solution (Java) Problem 18: 4Sum [Medium] Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a...

Fayedily的博客 193

[ LeetCode ] #18. 4Sum(四数之和)

题目:18. 4Sum Difficulty: Medium Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the...

xn's blog 150

【Array-medium】18. 4Sum 所有四个数的和为目标值的元素

1. 题目原址 https://leetcode.com/problems/4sum/ 2. 题目描述 3. 题目大意 给定一个一维数组,返回所有四个数的和为目标值的元素 4. 解题思路 首先进行边界判断 对数组进行排序 for循环里面,一共有3层循环,每进一层循环就相当于少了一个数相加。 因为不包含重复元素,所以如果两个数相等,就直接进入到下一次循环 第一次循环:如果四个数的和小于目标值,...

想当厨子的程序媛 218

LeetCode 18. 4Sum四数之和

18.4Sum 四数之和 18. 4Sum Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array whic...

goasleep的博客 310

LeetCode第18题思悟——四数之和(4sum)

LeetCode第18题思悟——四数之和(4sum) 文章目录LeetCode第18题思悟——四数之和(4sum)知识点预告题目要求示例我的思路优秀解法差异分析知识点小结 知识点预告 数组排序预处理:无序变有序; 去重操作的位置选择:去掉冗余代码; 遍历前的预判断处理:快速筛选处理; 题目要求 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四...

博采众长,自成一派; 363

LeetCode第18题_四数之和

这道题的关键点:理解三数之和到四数之和的扩展处理整数溢出问题高效的剪枝策略优化策略:添加更多的剪枝条件预处理边界情况避免重复计算注意事项:整数溢出的处理去重的正确性边界条件的处理。

qq_40263592的博客 1801
上一篇: leetcode 16. 3Sum Closest(最近的三个数之和)
下一篇: leetcode 26. Remove Duplicates from Sorted Array(从排序数组中除掉重复元素)
蓝羽飞鸟
博客等级 码龄8年 1万+粉丝 727原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值