当前位置：首页 > news >正文

【附JS、Python、C++题解】Leetcode面试150题（9）——三数之和

news 来源：原创 2025/8/18 5:28:04

一、题目

15. 三数之和

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足：
i!=j、i!=k 且 j!= k ，同时还满足：nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

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

二、思路

1. 我们要返回的是“所有和为0且不重复的三元组”，这是一个数组类型，数组里的每一个元素都是三元组；

2. 要有三个用于遍历的指针；

3. 判断条件就两个：

i!=j、i!=k 且 j!= k
nums[i] + nums[j] + nums[k] == 0、

4. 如果直接遍历，重复次数太多了，如何解决？

【联想到“两数之和Ⅱ”的那道题，因为有了一个“非严格递增”的顺序条件，我们得以简化遍历的过程；在这里也可以借鉴这个思路——创造一个顺序出来】

该题题解见如下文章：
【附JS、Python、C++题解】Leetcode面试150题（7）-CSDN博客

三、代码

① JavaScript

function threeNums(nums){nums.sort((a,b)->a-b);let res = [];let l = nums.length;for(let i = 0; i<l-2; i++){if(i>0 && nums[i]===nums[i-1]){continue;}let j = i+1;let k = l-1;while(j<k){const sum = nums[i] + nums[j] + nums[k];if(sum === 0){res.push([nums[i], nums[j], nums[k]]);while(j<k && nums[j] === nums[j+1]){j++;}while(j<k && nums[k] === nums[k-1]){k--;}j++;i--;}else if(sum<0){j++;}else{K--;}}}return res;
}

② Python

def three_sum(nums):nums.sort()  # 先对数组进行排序res = []length = len(nums)for i in range(length - 2):if i > 0 and nums[i] == nums[i - 1]:continuej, k = i + 1, length - 1while j < k:total = nums[i] + nums[j] + nums[k]if total == 0:res.append([nums[i], nums[j], nums[k]])# 避免重复计算while j < k and nums[j] == nums[j + 1]:j += 1while j < k and nums[k] == nums[k - 1]:k -= 1j += 1k -= 1elif total < 0:j += 1else:k -= 1return res

③ C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>> res;int length = nums.size();// 先对数组进行排序sort(nums.begin(), nums.end());for (int i = 0; i < length - 2; ++i) {if (i > 0 && nums[i] == nums[i - 1]) {continue;}int j = i + 1;int k = length - 1;while (j < k) {int total = nums[i] + nums[j] + nums[k];if (total == 0) {res.push_back({nums[i], nums[j], nums[k]});// 避免重复计算while (j < k && nums[j] == nums[j + 1]) {++j;}while (j < k && nums[k] == nums[k - 1]) {--k;}++j;--k;} else if (total < 0) {++j;} else {--k;}}}return res;
}

四、反思

这道题自己做的时候并没有先进行排序，导致重复的次数很多。下次遇到遍历很复杂的问题，要先进行处理！！

【附JS、Python、C++题解】Leetcode面试150题（9）——三数之和

一、题目 15. 三数之和给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足： i!j、i!k 且 j! k ，同时还满足：nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意…...

编程日记 2025/8/18 5:28:04

脑电波控制设备：基于典型相关分析（CCA）的脑机接口频率精准解码方法

文章目录前言一、CCA的用途二、频率求解思路三、输入数据结构四、判断方法五、matlab实践1.数据集获取及处理2.matlab代码3.运行及结果六、参考文献前言在脑机接口(BCI)领域，有SSVEP方向，中文叫做稳态视觉诱发电位，当人观看闪烁的视觉刺激…...

编程日记 2025/8/16 11:40:25

Golang学习笔记_44——命令模式

Golang学习笔记_41——观察者模式 Golang学习笔记_42——迭代器模式 Golang学习笔记_43——责任链模式文章目录一、核心概念1. 定义2. 解决的问题3. 核心角色4. 类图二、特点分析三、适用场景1. 事务管理系统2. 多媒体遥控器3. 操作审计系统四、Go语言实现示例五、高级应用…...

编程日记 2025/8/16 13:06:47

vue项目如何实现条件查询？

目录 1.前端 2.后端 3.mybatis的sql语句结语 1.前端说白了就是，无论该参数是否是空字符串，都会传递到后端。（反正不是null就行）。 2.后端在controller层中，使用RequestParam注解接收名为registerName的参数&…...

编程日记 2025/8/16 11:30:10

windows平台的ffmpeg编译使用

windows平台的ffmpeg编译使用一、现状本人使用libgdx开发galGame，发现扩展包gdx-video不支持mp4，不能忍，正好看到官网有支持自定义编译的文档，所以操作一下，自定义编译。本文重点在于操作windows平台，linux平台太简单了。整个过程包括如下几个步骤。二、代码下载…...

编程日记 2025/8/16 6:55:06

Android 14 昼夜色切换多屏时候非主屏的Activity无法收到onConfigurationChanged

记录一下遇见的这个问题和查看源码的过程首先先说遇见的问题 Android 14 昼夜色切换多屏时候非主屏的Activity 会经常收不到 onConfigurationChanged的回调分析原因源码中ActivityThread::performActivityConfigurationChanged 里面 private Configuration performActivi…...

编程日记 2025/8/16 5:31:01

NLP常见任务专题介绍（4）-ConditionalGeneration和CasualLM区别

在 transformers 库中，ConditionalGeneration 和 CausalLM 是两种不同类型的语言模型，各自适用于不同的任务：类别Conditional Generation (条件生成)CausalLM (因果语言模型)核心区别依赖输入条件生成文本只能自回归生成文本训练方式Encoder-Decoder（编码-解码）结构…...

编程日记 2025/8/18 5:26:39

【vue+excel】导出excel（目前是可以导出两个sheet）

项目里经常用到的导出ecxel功能是默认导出一个sheet页现在需要导出两个sheet，一个是总计，另一个是明细效果如下： 我就在现有的单个导出的功能上改造了一下，只支持导出两个（代码不够灵活，如果需要多个&…...

编程日记 2025/8/16 9:50:52

【数据结构】6栈

0 章节 3．1到3．3小节。认知与理解栈结构； 列举栈的操作特点。理解并列举栈的应用案例。重点栈的特点与实现； 难点栈的灵活实现与应用作业或思考题完成学习测试２，？ 内容达成以下标准(考核…...

编程日记 2025/8/16 9:45:46

【C++】每日一练（有效的括号）

本篇博客给大家带来的是用C语言来解答有效的括号！ 🐟🐟文章专栏：每日一练 🚀🚀若有问题评论区下讨论，我会及时回答 ❤❤欢迎大家点赞、收藏、分享！ 今日思想：不服输的少年…...

编程日记 2025/8/15 14:26:46

数字化新零售与 AI 大模型，如何重塑大健康赛道？

在数字化浪潮中，大健康赛道正经历深刻变革。数字化新零售营销模式的兴起，与 AI 大模型的强大能力相结合，为大健康领域带来了全新的发展机遇。数字化新零售营销模式融合线上线下，运用大数据、云计算分析消费者行为，实…...

编程日记 2025/8/16 12:09:09

Android实现Socket通信

问题： 我在Android端对接后端Socket服务实现消息模块的时候，使用WebSocketClient 库，手动构造了订阅和发送消息的 STOMP 帧，，Socket连接成功建立，但是当用户发送消息的时候，对方无法接受到。 …...

编程日记 2025/8/16 11:29:06

✅ Vue 3 响应式写法小抄表（Composition API 实战模板）

📦 引入核心响应式工具 import { ref, reactive, computed, watch, toRefs } from vue1️⃣ 基本类型（string / number / boolean） → 推荐使用 ref() const username ref() const count ref(0) const isLoading ref(false)2️⃣ 对象/表…...

编程日记 2025/8/16 10:41:21

Python数据分析之数据可视化

Python 数据分析重点知识点本系列不同其他的知识点讲解，力求通过例子让新同学学习用法，帮助老同学快速回忆知识点可视化系列： Python基础数据分析工具数据处理与分析数据可视化机器学习基础四、数据可视化图表类型与选择根据数据特…...

编程日记 2025/8/18 3:03:00

TCP协议支持全双工原因TCP发送接收数据是生产者消费者模型

一、TCP支持全双工的原因 TCP协议支持全双工，即使用TCP协议进行通信时，服务端和客户端可以同时进行数据的发送和接收，互不干扰，实现同时双向传输数据。这是因为使用TCP协议通信时，读写套接字的文件描述符既用来发送…...

编程日记 2025/8/16 9:45:38

【ODHead】BEVDet的 CenterHead的推理和拓展到蒸馏损失的算法细节

文章目录背景常识1、BEVDet的CenterHead整体方案2、蒸馏部分3、输出 preds_dicts 部分3.1、headmap3.2、bbox3.3、Mask掩膜3.4、损失背景常识在BEVDet和BEVFormer里，使用了不同的3D detection head（BEVDet用了centerhead，BEVFormer用了de…...

编程日记 2025/8/15 12:30:10

在 CentOS 7 上安装 PHP 7.3

在 CentOS 7 上安装 PHP 7.3 可以按照以下步骤进行操作： 1. 安装必要的依赖和 EPEL 仓库 EPEL（Extra Packages for Enterprise Linux）是为企业级 Linux 提供额外软件包的仓库，yum-utils 用于管理 yum 仓库。 sudo yum install -…...

编程日记 2025/8/18 5:25:41

vue+dhtmlx-gantt 实现甘特图-快速入门【甘特图】

文章目录一、前言二、使用说明2.1 引入依赖2.2 引入组件2.3 引入dhtmlx-gantt2.4 甘特图数据配置2.5 初始化配置三、代码示例3.1 Vue2完整示例3.2 Vue3 完整示例四、效果图一、前言 dhtmlxGantt 是一款功能强大的甘特图组件，支持 Vue 3 集成。它提供了丰富的功…...

编程日记 2025/8/15 13:32:40

关于ModbusTCP/RTU协议对接Ethernet/IP(CIP)协议的方案

IGT-DSER智能网关模块支持西门子、倍福(BECKHOFF)、罗克韦尔AB，以及三菱、欧姆龙等各种品牌的PLC之间通讯，支持Ethernet/IP(CIP)、Profinet(S7)，以及FINS、MC等工业自动化常用协议，同时也支持PLC与Modbus协议的工业机器人、智能仪…...

编程日记 2025/8/16 9:51:05

python-leetcode 49.二叉树中的最大路径和

题目： 二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边，同一个节点在一条路径序列中至多出现一次，该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值得总和，…...

编程日记 2025/8/16 9:52:20

C语言基础知识04

指针指针概念指针保存地址，地址是字节的编号指针类型和保存的地址类型要一直使用时注意，把地址转换为&变量的格式来看 int a[3]; a转为&a[0] 指针的大小 64bit 固定8字节， 32bit 固定4字节指针…...

编程日记 2025/8/16 11:26:11

使用 Golang 操作 MySQL

在Go语言中，操作SQL数据库，通常会用到一些第三方库来简化数据库的连接、查询和操作过程。其中原生的 database/sql go-sql-driver/mysql 库更符合sql语句使用习惯。‌ 安装 go get github.com/go-sql-driver/mysql 直接上代码来演示基本的创建&#xff…...

编程日记 2025/8/18 1:28:51

前端面试：cookie 可以实现不同域共享吗？

在前端开发中，Cookie 不能直接实现不同域之间的共享。Cookie 的作用域受到域的限制，浏览器不会允许一个域下的 Cookie 被另一个域访问。这是为了保护用户隐私及安全，防止跨站请求伪造（CSRF）等安全问题。 Cookie 的基本…...

编程日记 2025/8/16 11:23:19

MyBatis-Plus接入和简单使用

如何接入 https://baomidou.com/getting-started/ 简单使用方法使用 MyBatis-Plus 时，大多数场景下不需要编写 XML 和 SQL，因为它提供了强大的通用 CRUD 操作和条件构造器。但以下情况可能需要手动编写 SQL： 1. 不需要写 XML/SQL 的场景 …...

编程日记 2025/8/16 9:45:42

【Go万字洗髓经】Golang内存模型与内存分配管理

本文目录 1. 操作系统中的虚拟内存分页与进程管理虚拟内存与内存隔离 2. Golang中的内存模型内存分配流程内存单元mspan线程缓存mcache中心缓存mcentral全局堆缓存mheapheapArena空闲页索引pageAlloc 3. Go对象分配mallocgc函数tiny对象分配内存 4.结合GMP模型来看内存模型tiny…...

编程日记 2025/8/16 7:27:54

mov格式视频如何转换mp4？

mov格式视频如何转换mp4？在日常的视频处理中，经常需要将MOV格式的视频转换为MP4格式，以兼容更多的播放设备和平台。下面给大家分享如何将MOV视频转换为MP4，4款视频格式转换工具分享。一、牛学长转码大师牛学长转码大师是一款功…...

编程日记 2025/8/16 9:45:44

鸿蒙OS开发ForEach循环渲染

摘要在ForEach循环渲染过程中，如果修改列表项中的数据，但是UI页面不会刷新。在最近开发公司app时遇到了这个问题，经过查看官方文档找到了解决方式官方地址：数据变化不刷新一、具体解决方案思路：通过父子组件传…...

编程日记 2025/8/16 12:44:54

【算法】DFS、BFS、拓扑排序

⭐️个人主页：小羊 ⭐️所属专栏：算法很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录持续更新中...1、DFS2、BFSN 叉树的层序遍历二叉树的锯齿形层序遍历二叉树最大宽度 3、多源BFS腐烂的苹果 4、拓扑排序持续更新中…...

编程日记 2025/8/16 11:55:34

【Godot4.0】贝塞尔曲线在游戏中的实际应用

概述之前研究贝塞尔曲线绘制，完全是以绘图函数，以及实现节点连接为思考。并没有实际考虑贝塞尔曲线在游戏中的应用。今日偶然看到悦千简一年多前发的一个用贝塞尔曲线实现追踪弹或箭矢效果，还有玩物不丧志的老李杀戮尖塔系列中的卡牌动态箭…...

编程日记 2025/8/16 9:51:16

MongoDB 数据导出与导入实战指南（附完整命令）

1. 场景说明在 MongoDB 运维中，数据备份与恢复是核心操作。本文使用 mongodump 和 mongorestore 工具，演示如何通过命令行导出和导入数据，解决副本集连接、路径指定等关键问题。 2. 数据导出（mongodump） 2.1 导出命…...

编程日记 2025/8/16 9:46:29

文章目录 rust编译工具rustupVisual Studio VS Code测试编译手动编译VSCode编译配置参考完 rust编译工具rustup https://www.rust-lang.org/zh-CN/tools/install 换源 RUSTUP_DIST_SERVER https://rsproxy.cn RUSTUP_UPDATE_ROOT https://rsproxy.cn修改rustup和cargo的安…...

编程日记 2025/8/16 12:19:27

CPU+GPU结合的主板设计思路与应用探讨

在高性能计算和图形处理需求不断增长的背景下，CPUGPU结合的主板设计逐渐成为硬件架构的重要趋势。本文将探讨基于CPUGPU架构的主板设计思路、关键技术考量以及应用前景。 1. 设计思路概述 CPU（中央处理器）擅长处理复杂的逻辑运算和多任务控制…...

编程日记 2025/8/15 15:27:12

latex问题汇总

latex问题汇总环境问题1 环境 texlive2024 TeXstudio 4.8.6 (git 4.8.6) 问题1 编译过程有如下错 ! Misplaced alignment tab character &. l.173 International Conference on Infrared &Millimeter Waves, 2004: 667--... I cant figure out why you would wa…...

编程日记 2025/8/17 2:00:11

学习springboot-Bean管理（Bean 注册，Bean 扫描）

Bean 扫描可以浏览下面的博客链接 ：spring 学习 （注解）-CSDN博客在学习spring 注解时，我们使用 Component ，Service,Controller等这样的注解，将目标类信息，传递给IOC容器，为其创…...

编程日记 2025/8/18 5:27:52

iOS开发，SQLite.swift, Missing argument label ‘value:‘ in call问题

Xcode16中，集成使用SQLite.swift，创建表的时候： let id Expression<Int64>("id")，报错Missing argument label value: in call 直接使用SQLite.Expression<Int64>("id") 或者定义一个全局typ…...

编程日记 2025/8/16 8:26:24

【GIT】重新初始化远程仓库

有的时候我们克隆远端仓库会出错： git clone --depth 1 git116.*.*.*:/srv/customs.git D:\dev\projects\kdy\customs11\customs Cloning into D:\dev\projects\kdy\customs11\customs... remote: Enumerating objects: 1494, done. remote: Counting objects: 100…...

编程日记 2025/8/16 9:50:56

Vue3中 ref 与 reactive区别

ref 用途: ref 通常用于创建一个响应式的基本类型数据（如 string、number、boolean 等），但它也可以用于对象或数组返回值: ref 返回一个带有 .value 属性的对象，访问或修改数据需要通过 .value 进行使用场景: …...

编程日记 2025/8/17 21:17:30

apollo3录音到wav播放解决方法

SDK DEMO项目:ap3bp_evb_vos_pcm_recorder_20210901 pcm_recorder.c //***************************************************************************** // // Options // //***************************************************************************** #define PRINT…...

编程日记 2025/8/16 9:45:49

一、题目​​​​​

二、思路

三、代码

四、反思

相关文章：

一、题目