今日 leetCode 15.三数之和
15. 三数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例 1:
输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 解释: nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。 nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。 nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意,输出的顺序和三元组的顺序并不重要。
示例 2:
输入:nums = [0,1,1] 输出:[] 解释:唯一可能的三元组和不为 0 。
示例 3:
输入:nums = [0,0,0] 输出:[[0,0,0]] 解释:唯一可能的三元组和为 0 。
提示:
3 <= nums.length <= 3000-105 <= nums[i] <= 105
题解:
法一:排序 + 双指针
1. 先将目标数组排序,使其由小到大排序
Arrays.sort(nums);
2. 基本逻辑:设置三个指针,第一个指针i从头开始遍历,第二个指针left在i后一个位置开始遍历,第三个指针right则从最后一个位置开始遍历。
for(int i = 0;i < nums.length;i++) {int left = i + 1;int right = nums.length - 1;while(right > left) {int sum = nums[i] + nums[left] + nums[right];if(sum > 0) {right--;}else if(sum < 0) {left++;}else {res.add(Arrays.asList(nums[i],nums[left],nums[right]));right--;left++;}}}
3. 特殊情况直接返回
若nums[0]指向0则证明所有元素都大于0,不可能会有三个数之和大于0,返回空列表。
if(nums[0] > 0) {return res;}
4. 去重操作
4.1 对i指针去重
i指针指向的新元素与其之前指向的元素为同一个元素,直接跳过
if(i > 0 && nums[i] == nums[i - 1]) {continue;}
4.2 对left、right指针去重(添加新结果是进行去重)
while(right > left && nums[right] == nums[right - 1]){right--;}
while(right > left && nums[left] == nums[left + 1]) {left++;}
整体代码实现
class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> res = new ArrayList<>();Arrays.sort(nums);for(int i = 0;i < nums.length;i++) {if(nums[0] > 0) {return res;}if(i > 0 && nums[i] == nums[i - 1]) {continue;}int left = i + 1;int right = nums.length - 1;while(right > left) {int sum = nums[i] + nums[left] + nums[right];if(sum > 0) {right--;}else if(sum < 0) {left++;}else {res.add(Arrays.asList(nums[i],nums[left],nums[right]));while(right > left && nums[right] == nums[right - 1]){right--;}while(right > left && nums[left] == nums[left + 1]) {left++;}right--;left++;}}}return res;}
}
相关文章:
今日 leetCode 15.三数之和
15. 三数之和 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ,同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元…...
Games101笔记-二维Transform变换(二)
1、什么是Transform Transform就是通过一个矩阵,进行缩放、旋转、平移等变换 2、缩放、旋转、切变、平移等基础变换 缩放变换: 反射变换: 切变: 绕原点旋转: 以上都是线性变换: 平移变换…...
【洛谷】AT_abc371_c [ABC371C] Make Isomorphic 的题解
【洛谷】AT_abc371_c [ABC371C] Make Isomorphic 的题解 洛谷传送门 AT传送门 题解 抽象题目,抽象翻译,可能是我太菜了,根本没看懂题目,后面是听大佬讲题才发现,这不就是一题全排列暴力题吗。谔谔,真的…...
全国职业院校技能大赛(大数据赛项)-平台搭建Spark、Scala笔记
Spark作为一个开源的分布式计算框架拥有高效的数据处理能力、丰富的生态系统、多语言支持以及广泛的行业应用。Scala是一种静态类型的编程语言,它结合了面向对象编程和函数式编程的特性,被誉为通用的“大数据语言”。而二者的结合更能迸发出新奇的化学反…...
【Java】JVM基本组成
一、JDK、JRE、JVM JDK:全称 “Java Development Kit” Java 开发工具包,提供 javac编译器、jheap、jconsole 等监控工具; JRE:全称 “Java Runtime Environment” Java 运行环境,提供 class Library 核心类库JVM; …...
解决【WVP服务+ZLMediaKit媒体服务】加入海康摄像头后,能发现设备,播放/点播失败,提示推流超时!
环境介绍 每人搭建的环境不一样,情况不一样,但是原因都是下面几种: wvp配置不当网络端口未放开网络不通 我搭建的环境: WVP服务:windows下,用idea运行的源码 ZLM服务:虚拟机里 问题描述 1.…...
淘宝商品详情接口item_get响应参数解析:props、props_list、prop_img
在电商数据分析和应用开发中,淘宝商品详情接口item_get是一个至关重要的工具。通过该接口,开发者可以高效地获取淘宝平台商品的详细信息,从而优化商品展示、搜索、推荐等功能,提升用户体验和转化率。本文将详细解析item_get接口的…...
Android使用OpenCV 4.5.0实现扑克牌识别(源码分享)
一、显示效果展示 二、OpenCV 4.5.0 OpenCV 4.5.0是OpenCV(Open Source Computer Vision Library,开源计算机视觉库)的一个重要更新版本,该版本在多个方面进行了优化和新增了多项功能。 三、ONNX模型 ONNX(Open Neu…...
Pandas_iloc_loc_哪个是inclusive哪个是exclusive
iloc 和 loc 包括不包括结尾写的那个行(列)? 不一样! iloc[istart:iend] exclusive on iend 不包括结尾那行(列)! loc[start:end] inclusive on end 包括结尾那行(列)&am…...
python是什么语言写的
Python是一种计算机程序设计语言。是一种面向对象的动态类型语言。现今Python语言很火,可有人提问,这么火的语言它的底层又是什么语言编写的呢? python是C语言编写的,它有很多包也是用C语言写的。 所以说,C语言还是很…...
python编程,把所有子目录和文件输出到文本文件
要将所有子目录和文件输出到文本文件,你可以使用Python的os模块来遍历目录结构,并将结果写入文件。以下是一个简单的Python脚本示例,它会递归地遍历指定目录,并将每个子目录和文件的相对路径写入到一个文本文件中: im…...
使用 IntelliJ IDEA 连接到达梦数据库(DM)
前言 达梦数据库是一款国产的关系型数据库管理系统,因其高性能和稳定性而被广泛应用于政府、金融等多个领域。本文将详细介绍如何在 IntelliJ IDEA 中配置并连接到达梦数据库。 准备工作 获取达梦JDBC驱动: 访问达梦在线服务平台网站或通过其他官方渠道…...
【Python报错已解决】AttributeError: ‘WindowsPath‘ object has no attribute ‘rstrip‘
🎬 鸽芷咕:个人主页 🔥 个人专栏: 《C干货基地》《粉丝福利》 ⛺️生活的理想,就是为了理想的生活! 专栏介绍 在软件开发和日常使用中,BUG是不可避免的。本专栏致力于为广大开发者和技术爱好者提供一个关于BUG解决的经…...
Java中的事件(动作监听-ActionListener)
(一)、ActionListener接口 ActionListener接口用于处理用户界面上的动作事件,例如:按钮点击、菜单选择等。实现ActionListener接口需要重写actionPerformed(ActionEvent e)方法,该方法会在动作发生时被调用。 &#…...
STM32篇:开发环境安装
编程语言:C语言 需要安装的软件有两个:Keil5 和 STM32CubeMX 一.Keil5 的安装 使用 Keil4 写 STM32 代码其实也是可以,但需要很复杂的配置,不建议新手操作。 比较推荐 Keil5 编写 STM32 ,只需要一些简单的设置就可…...
AIGC实战——多模态模型Flamingo
AIGC实战——多模态模型Flamingo 0. 前言1. Flamingo 架构2. 视觉编码器3. Perceiver 重采样器4. 语言模型5. FIamingo 应用小结系列链接0. 前言 我们已经学习了文本生成图像模型 DALL.E 2,在本节中,我们将探索另一种多模态模型 Flamingo,它可以根据给定文本和视觉数据流生…...
如何在WordPress中添加事件Schema(分步指南)
如果你正在举办一个在线活动,那么你可能正在寻找通过网络宣传的方法。此时,模式标记可以帮助你在搜索引擎结果中提高活动的可见性。 活动模式将帮助谷歌和其他搜索引擎更好地理解你的活动详情,使它们能够在活动列表、丰富摘要和谷歌知识面板…...
守护企业资产安全:企业微信群禁止互加好友操作指南!
为了防止其他公司的人员混入发起私聊,导致客户资源流失,禁止互加好友十分重要。而软件自带群防骚扰功能,设置好相关规则后,群内成员触发规则会被踢出群聊。 进入工作台-点击更多-选择客户群-选择防骚扰-选择配制企业成员防骚扰规…...
【QT基础】创建项目项目代码解释
目录 前言一,使⽤Qt Creator 新建项目1. 新建项目2. 选择项⽬模板3. 选择项⽬路径4. 选择构建系统5. 填写类信息设置界⾯6. 选择语⾔和翻译⽂件7. 选择Qt套件8. 选择版本控制系统9. 最终效果 二,项目代码说明1. main.cpp文件2. Widget.h文件3. Widget.cp…...
【数据结构】对象的比较
Java数据类型分为基本数据类型和引用类型,基本数据类型可以直接比较大小,对于引用类型的变量不能直接比较。下面来讲解Java对象的比较。 目录 equals比较 Comparble接口类的比较 基于比较器比较 equals比较 equals是Object类中的方法,只能…...
圣邦微电子冲刺港股:年营收39亿,净利5.3亿 派息1亿 已获IPO备案
雷递网 雷建平 4月2日圣邦微电子(北京)股份有限公司(简称:“圣邦微电子”)日前更新招股书,准备在港交所上市。圣邦微电子已在A股上市,截至今日收盘,圣邦微电子股价为67.45元…...
5个必知技巧:用Greasy Fork用户脚本彻底改变你的浏览器体验 [特殊字符]
5个必知技巧:用Greasy Fork用户脚本彻底改变你的浏览器体验 🚀 【免费下载链接】greasyfork An online repository of user scripts. 项目地址: https://gitcode.com/gh_mirrors/gr/greasyfork 你是否曾经想过,为什么别人的浏览器总是…...
Stable-Diffusion-V1-5 效果对比:不同开源大模型在人物肖像生成上的差异
Stable-Diffusion-V1-5 效果对比:不同开源大模型在人物肖像生成上的差异 最近在玩AI画图的朋友,可能都绕不开一个名字:Stable Diffusion。尤其是它的V1-5版本,可以说是很多人的“启蒙老师”,在开源社区里火了好一阵子…...
领导说我年终奖1.5万是全公司最高,让我别到处说,结果昨天发工资才知道:私下问了其他人,都比我多一倍,下个月我直接离职走人!
有个哥们说,领导拍着他肩膀跟他说:"你今年年终奖1.5万,全公司最高的,别到处说啊,影响不好。"哥们当时还挺感动,觉得自己被认可了,干了一年值了。结果昨天发工资,他私下一打…...
SEO最常用的工具有哪些_新手SEO如何选择工具
SEO最常用的工具有哪些?新手SEO如何选择工具 在当今的数字化时代,SEO(搜索引擎优化)已成为提升网站流量和品牌知名度的关键手段。作为新手SEO,你可能会遇到一个重要的问题:SEO最常用的工具有哪些ÿ…...
无障碍技术实践:OpenClaw+Phi-3-vision-128k-instruct构建语音图文助手
无障碍技术实践:OpenClawPhi-3-vision-128k-instruct构建语音图文助手 1. 项目背景与动机 去年夏天,我在一次志愿者活动中遇到几位视障开发者。他们提到日常工作中最大的障碍不是编程本身,而是无法快速获取图像信息和处理文档内容。这让我开…...
深入解析PCS1800分布式控制系统:架构设计与工业应用实践
1. PCS1800分布式控制系统架构解析 第一次接触PCS1800系统是在2013年某化工厂的DCS改造项目上。当时现场老师傅指着机柜里整齐排列的模块说:"这玩意儿就像人的神经系统,MNet是大脑,SNet是脊髓,CNet就是末梢神经。"这个…...
Intv_AI_MK11大模型Python入门实战:零基础快速部署与调用指南
Intv_AI_MK11大模型Python入门实战:零基础快速部署与调用指南 1. 前言:为什么选择Intv_AI_MK11 如果你刚接触AI大模型开发,可能会被各种复杂的部署流程吓退。Intv_AI_MK11作为一款开源大模型,不仅性能出色,更重要的是…...
Lychee Rerank MM实战教程:自定义Instruction提升特定领域重排序效果
Lychee Rerank MM实战教程:自定义Instruction提升特定领域重排序效果 1. 快速了解Lychee Rerank MM Lychee Rerank MM是一个专门解决多模态检索问题的智能系统。想象一下这样的场景:你在电商平台搜索"红色连衣裙",系统返回了几十…...
OpenClaw版本升级:Qwen3-4B兼容性测试与迁移方案
OpenClaw版本升级:Qwen3-4B兼容性测试与迁移方案 1. 升级前的准备工作 上周五晚上,当我准备给团队演示OpenClaw的自动化流程时,突然发现控制台弹出了版本更新提示。这个看似简单的升级通知,却让我经历了整整两天的兼容性调试。今…...
