Leetcode || 4Sum

最新推荐文章于 2024-03-25 15:13:10 发布

sjtu_chenchen

最新推荐文章于 2024-03-25 15:13:10 发布

阅读量337

点赞数

分类专栏： leetcode 数据结构算法 java技术文章标签： leetcode 4sum

本文链接：https://blog.csdn.net/sjtu_chenchen/article/details/49509427

版权

java技术同时被 3 个专栏收录

96 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章 0 订阅

订阅专栏

leetcode

32 篇文章 0 订阅

订阅专栏

本文探讨了LeetCode中的一道经典问题——4Sum，即给定一个整数数组S，寻找所有使得a + b + c + d = target的不重复四元组。解决方案基于3Sum的思路进行扩展，旨在展示如何在数组中查找四个元素的组合以达到特定和。

摘要由CSDN通过智能技术生成

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

在3Sum基础上改改就行

package pack;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

/*
 * 求三数和为0，遍历一个数，以它为定点，再转化为2Sum
 */
class Solution {
    public List<List<Integer>> fourSum(