当前位置： 首页 > 编程日记 > 正文

伍六七带你学算法 进阶篇-三数之和

编程日记 2024-01-29 03:00:00
三数之和 难度-中等

题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

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

示例：
给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum/


public class _15三数之和 {/*** 解题思路：*        首先要理解题意：1、要求从数组中取出符合条件的三个数字*                       2、不能有重复的答案->不是下标重复，是元素重复，无论顺序，比如 [1，3，-4] [1,-4,3]是一样的，属于重复答案*        然后我们开始想如何解题*                       1、这道题取出三个符合条件的数是没有难度的，遍历相等即可，难度在于不重复，这也是我上面标红的原因*                       2、不重复不代表需要直接去重，这样的话 [-1，-1，2]就不会出现在你的结果集中了*                       3、去重首先就是需要为数组排序，排序之后，相同的数就会相邻，这样我们在判断的时候就可以进行相应的忽略即去重*                       4、接下来请认真的看代码，我为每一行都进行了解释，有不理解欢迎留言* @param nums* @return*/public static List<List<Integer>> threeSum(int[] nums) {//调用数组排序（按从小到大排序）Arrays.sort(nums);//定义一个list，用来包装返回值List<List<Integer>> ls = new ArrayList<>();for (int i = 0; i < nums.length - 2; i++) {if (i == 0 || (i > 0 && nums[i] != nums[i - 1])) {  // 跳过可能重复的答案//定义一个l，用来标记第二个数的下标// r是第二个数的最大值，初始为数组的最后一个元素的下标// 定义一个sum，这样接下来计算就会省很多步int l = i + 1, r = nums.length - 1, sum = 0 - nums[i];while (l < r) {if (nums[l] + nums[r] == sum) {//如果符合情况，则添加在返回值中ls.add(Arrays.asList(nums[i], nums[l], nums[r]));//然后继续判断，是否有元素重复while (l < r && nums[l] == nums[l + 1]) l++;while (l < r && nums[r] == nums[r - 1]) r--;l++;r--;} else if (nums[l] + nums[r] < sum) {//如果 nums[l] + nums[r] + num[i] < 0 则说明当前数字相加之和还不够大，需要将指针往后移动// 则前面的指针往后移动一位 遇到重复的跳过while (l < r && nums[l] == nums[l + 1]) l++;   // 跳过重复值l++;} else {//如果 nums[l] + nums[r] + num[i] > 0 则说明当前数字相加之和过大，后面的元素已经不满足条件，// 则后面的指针往前移动一位 遇到重复的跳过while (l < r && nums[r] == nums[r - 1]) r--;r--;}}}}return ls;}//测试public static void main(String[] args) {int num[] = {1,-5,4,4,-5,4,-1};System.out.println(threeSum(num).toString());}
}

以上！


https://www.dkcj.cn/info/1006.html

相关文章：

伍六七带你学算法 入门篇-链表的中间节点

力扣-876链表的中间节点 难度-简单 给定一个带有头结点 head 的非空单链表&#xff0c;返回链表的中间结点。 如果有两个中间结点&#xff0c;则返回第二个中间结点。 示例 1&#xff1a; 输入&#xff1a;[1,2,3,4,5] 输出&#xff1a;此列表中的结点 3 (序列化形式&#xf…

编程日记2024/01/29 02:30:00

伍六七带你学算法 入门篇-卡牌分组

力扣-914. 卡牌分组 难度-简单 这是一道非常有趣的题&#xff0c;提交通过率令人深思 &#xff0c;思考它是不是一道简单的题… 开始正题&#xff1a; 给定一副牌&#xff0c;每张牌上都写着一个整数。 此时&#xff0c;你需要选定一个数字 X&#xff0c;使我们可以将整副牌…

编程日记2024/01/29 02:00:00

伍六七带你学算法 进阶篇-排序算法

给定一个整数数组 nums&#xff0c;将该数组升序排列。 示例 1&#xff1a; 输入&#xff1a;[5,2,3,1] 输出&#xff1a;[1,2,3,5] 示例 2&#xff1a; 输入&#xff1a;[5,1,1,2,0,0] 输出&#xff1a;[0,0,1,1,2,5] 各排序算法解法如下&#xff1a; (如想要了解算法排序原理…

编程日记2024/01/29 01:30:00

伍六七带你学算法 进阶篇-生命游戏

有趣的算法题–生命游戏 难度-中等 根据 百度百科 &#xff0c;生命游戏&#xff0c;简称为生命&#xff0c;是英国数学家约翰何顿康威在 1970 年发明的细胞自动机。 想要体验生命游戏的小伙伴可以到这里——>生命游戏 进入正题&#xff1a; 给定一个包含 m n 个格子的…

编程日记2024/01/29 01:00:00

Linux下docker安装配置oracle，oracle创建用户并远程连接，实测可用！

最近在给同学弄毕业设计的数据库&#xff0c;因为oracle在个人电脑上极不稳定&#xff0c;所以他的电脑数据库崩溃了&#xff0c;这时候我就在docker上为他拉了一个oracle&#xff0c;解决了问题。 docker的安装共有以下几步&#xff0c;实测没问题&#xff0c;直接搬去永久可以…

编程日记2024/01/29 00:30:00

plsql配置多数据源，想换哪个换哪个

现在的公司内部普遍使用plsql对数据库进行管理。而数据库非常多&#xff0c;从测试到线上环境数据库那么多&#xff0c;我们通常使用同一配置管理&#xff0c;便于切换。那么配置数据库连接就成为了很重要的一步。 1、安装plsql &#xff08;这里大家去下载安装一下&#xff0…

编程日记2024/01/29 00:00:00

常见的几种网络抓包及协议分析工具

网络工程师必备技能-抓取网络数据。在本篇博客中，我们将集中记下几个问题进行探讨：Wireshark 是免费的抓取数据包、分析数据包的工具，兼容 Windows、Linux、Mac等主流平台。使用 wireshark 抓包需要的工具是：安装了 wireshark 的 PC。wireshark 抓包的范围是：抓取安装了 wireshark 的 PC 本机的网卡上流经的数据包。其中，网卡指的是 PC 上网使用的模块，常见的包括：以太网网卡、wifi 无线网卡，PC 分别使用它们用于连接以太网、wifi 无线网络。

编程日记2024/01/28 23:30:04

一文搞懂网络OSI网络模型

在互联网技术里，有两件事最为重要，一个是TCP/IP协议，它是万物互联的事实标准；另一个是Linux操作系统，它是推动互联网技术走向繁荣的基石。在网络编程中最重要的模型便是OSI七层网络模型和TCP/IP四层网络模型七层模型，也称为OSI(Open System Interconnection)参考模型，是国际标准化(ISO)指定的一个用于计算机或通信系统间互联的标准体系。建立七层模型的主要目的是为解决各种网络互联时遇到的兼容性问题。

编程日记2024/01/28 23:30:04

简单两步，spring aop上手即用即会

面向切面思想在于它的干净&#xff0c;对逻辑代码没有任何侵入性&#xff0c;只需要在想要切入的方法或者类之上加上自定义的注解即可。 首先&#xff0c;就是自定义一个注解&#xff1a; //这里我们定义一个名为 MyPointer 的注解 Documented Retention(RetentionPolicy.RUNTI…

编程日记2024/01/28 23:30:00

手动将jar包导入pom依赖，让jar包适配本地maven项目

前言&#xff1a; Oracle对maven很久没有更新依赖&#xff0c;虽然19年更新了一版&#xff0c;但pom引入一直有错误。 我用的是oralce 12的依赖&#xff0c;虽然有jar包&#xff0c;但是依赖和pom没有适配&#xff0c;项目打包的时候还要去中央仓库去下载&#xff0c;而中央仓库…

编程日记2024/01/28 23:00:00

浏览器兼容video视频播放的多种方法&视频在浏览器播放格式，视频浏览器播放格式演示

对于老版本的IE可以通过HTML5shiv来使不支持HTML5的浏览器支持HTML新标签video和audio标签。主要解决HTML5提出的新的元素不被IE6/IE7/IE8识别，这些新元素不能作为父节点包裹子元素，且不能应用CSS样式。让CSS 样式应用在未知元素只需执行 document.createElement(elementName) 即可实现。html5shiv的工作原理也就是基于此。

编程日记2024/01/28 22:30:03

Linux通过端口号杀死指定进程

前言&#xff1a; 我们在服务器上升级项目的时候&#xff0c;需要将原来的项目停止&#xff0c;然后启动新的项目。 这时候我们只知道应用所占的端口号&#xff0c;如何将进程杀死呢&#xff1f; linux中杀进程时候&#xff0c;如果你是知道它所占用的端口号的话&#xff0c;可…

编程日记2024/01/28 22:30:00

Linux/docker下oracle开启监听，开启自动启动

写在前头&#xff1a; 之前呢&#xff0c;使用docker安装了oracle&#xff0c;但它默认是会关闭的。使用了几天以后突然连接异常了&#xff0c;报的问题是oracle监听有问题了&#xff0c;我知道了是oracle服务自动关闭了&#xff0c;监听也跟着关了。所以我找了一些文章&#x…

编程日记2024/01/28 22:00:00

手把手教你JavaEE的分页查询、分页展示，有了这个，你的项目又多了一个谈资

前言&#xff1a; 我们在写项目的时候&#xff0c;往往有一些项目的信息展示。而展示的数据量往往是很大的&#xff0c;这时候&#xff0c;加入一个分页的功能往往是最理想的选择。 先简单描述一下功能&#xff1a; 根据你的数据量和指定的页面展示数据条数&#xff0c;进行查…

编程日记2024/01/28 21:30:00

一分钟带你了解什么是“复杂度” 算法上的O(1)、O(n)、O(logn) 这些都是什么❓❓

前言&#xff1a;在最开始学习编程的时候&#xff0c;打开数据结构的书&#xff0c;最显眼的就是排序算法&#xff0c;什么堆排序、希尔排序&#xff0c;然后旁边写着最坏复杂度、最优复杂度、平均复杂度&#xff0c;是一些O(n)、O(logn)、O(n)。这时候我脑子想起一首歌——大朋…

编程日记2024/01/28 21:00:00

什么是LinkedList？什么时候使用它呢？Java LinkedList结构、用法及源码解析

前言&#xff1a;我们学习java时都知道ArrayList实现List接口&#xff0c;LinkedList也实现List接口&#xff0c;但我们平时用的时候LinkedList却很少被用到。那么&#xff0c;LinkedList什么时候该用到呢&#xff1f;内部又是如何实现的呢&#xff1f;本文对此进行详细说明&am…

编程日记2024/01/28 20:30:00

Myeclipse中修改项目默认编码还是乱码？一步永久解决！

在myeclipse中修改默认编码后发现项目还是乱码&#xff1f; 点击Windows选择Preferences 如下图&#x1f447; 点击General->Content Types->text->选择你要修改的文件类型->选择你要修改的编码格式 &#xff08;比如我这里是jsp页面乱码&#xff09;如下图&#…

编程日记2024/01/28 20:00:00

Myeclipse中项目没有代码错误提示，jsp页面无编译迹象？如何解决

在使用Myeclipse开发项目时&#xff0c;发现jsp页面中嵌入的java代码没有编译的迹象&#xff0c;错误的get方法没有报错&#xff0c;没有报错信息我们如何知道我们开发的内容是正确的呢&#xff1f; 接下来就演示一下如何解决&#x1f449; 第一步&#xff0c;点击Project 选择…

编程日记2024/01/28 19:30:00

伍六七带你学算法 入门篇 ——最大子序和

力扣 53. 最大子序和 难度简单 给定一个整数数组 nums &#xff0c;找到一个具有最大和的连续子数组&#xff08;子数组最少包含一个元素&#xff09;&#xff0c;返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大&#xf…

编程日记2024/01/28 19:00:00

伍六七带你学算法 入门篇——最后一个单词的长度

难度 简单 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s&#xff0c;返回其最后一个单词的长度。如果字符串从左向右滚动显示&#xff0c;那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词&#xff0c;请返回 0 。 说明&#xff1a;一个单词是指仅由字母组…

编程日记2024/01/28 18:30:00

伍六七带你学算法 动态规划 ——不同路径

力扣 62. 不同路径 难度 中等 一个机器人位于一个 m x n 网格的左上角 &#xff08;起始点在下图中标记为“Start” &#xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&#xff08;在下图中标记为“Finish”&#xff09;。 问总共有多少条不…

编程日记2024/01/28 18:00:00

大脑的漏洞：你是如何走向狭隘和顽固的？

但是，我们常常会切断这个链条，只记住最终的结论，忘记了支撑结论的一系列事实、论据、逻辑，从而，任由这个落单的、孤零零的「结论」不断飘摇，不断泛化和极端化。像我在之前的文章里，以及智识营里，都提出过一些比较颠覆性的观点，就经常能看到「难以置信」「感觉自己的世界被颠覆了」「我需要时间去理解和接受」的留言……大脑难以记住复杂的事实，所以，我们会倾向于把事实「压缩」成一个高密度的观点。例如：当你阅读我的文章时，一定不要只记住我给出的「根本原因」和「做法」，也要同时记住「这些原因是怎么来的」「这些做法背后的原理」。

编程日记2024/01/28 17:48:05

伍六七带你学算法——被忽视的数学公式

中学时候学习那么多的数学&#xff0c;却没有人告诉我们这些数学公式我们以后会用到哪里&#xff1f;疑惑了十好几年&#xff0c;直到&#xff0c;你进入it行业&#xff0c;它的舞台来了&#xff01; 在力扣上有一道中度难度的题&#xff0c;题目是这样的&#x1f447; &#…

编程日记2024/01/28 17:30:00

设置linux初始root密码

简单一步设置linux第一个root密码 sudo passwd root #输入当前账户密码 #输入准备设置的root密码 #确认密码如下所示&#xff1a;&#x1f447;

编程日记2024/01/28 17:00:00

伍六七带你学算法——栈的使用

大家都知道栈这种数据结构&#xff0c;它有非常多的应用场景。但如果我们不经常接触这些应用场景的话&#xff0c;就可能不太熟悉栈的用法。 目录smd1.栈的创建和使用JAVA Stack类&#xff1a;2.栈的实际应用示范解题如下&#x1f447;1.栈的创建和使用 JAVA Stack类&#xff…

编程日记2024/01/28 16:30:00

最优的去重处理——HashSet去重

算法与数据结构是密不可分的&#xff0c;我们使用不同的数据结构和算法的组合就是我们解决问题的答案。 本篇我将就HashSet的特性和使用进行介绍。 HashSet有哪些特性呢&#xff1f; HashSet继承了Set接口&#xff0c;Set接口有如下特性&#xff1a; 1.元素的无序性 &#xff…

编程日记2024/01/28 16:00:00

什么是原码、反码、补码？什么是按位与？范围数字按位与！

前言&#xff1a;学过计算机基础的大家都知道什么是二进制&#xff0c;什么是“与”运算&#xff0c;这里先给大家复习一下。 举一个简单的例子&#xff1a; 5的二进制表示是0101&#xff08;补齐4位&#xff09; 7的二进制表示是0111&#xff08;补齐4位&#xff09; 那么5&a…

编程日记2024/01/28 15:30:00

不占用多余空间实现值的交换——异或运算

首先什么是异或运算&#xff1f; ^规则&#xff1a; 0 ^ x x x ^ x 0那么 a 与 b 交换值如何做呢&#xff1f;&#xff1f;&#xff1f;三行代码&#x1f447; a a ^ b; b a ^ b; a a ^ b;第一步 a a ^ b 第二步 b &#xff08;a ^ b&#xff09;^ b a ^ 0 a …

编程日记2024/01/28 15:00:00

通用解题法——回溯算法（理解+练习）

积累算法经验&#xff0c;积累解题方法——回溯算法&#xff0c;你必须要掌握的解题方法&#xff01; 什么是回溯算法呢&#xff1f; 回溯算法实际上一个类似枚举的搜索尝试过程&#xff0c;主要是在搜索尝试过程中寻找问题的解&#xff0c;当发现已不满足求解条件时&#xff…

编程日记2024/01/28 14:30:00

linux vi编辑器中的复制粘贴快捷键

在使用vi有时会想直接复制一行数据&#xff0c;然后粘贴若干行进行修改 复制一行数据的方法 把光标放到要复制的一行前面&#xff0c;然后按两下yy字母键 yy # 复制光标所在的那一行然后把光标放到要复制到的地方去&#xff0c;按键盘的p字母键 p # 将已复制的数据粘贴到…

编程日记2024/01/28 14:00:00