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

力扣-三数之和

news 来源：原创 2025/7/2 7:21:42

1.题目描述

2.题目链接

LCR 007. 三数之和 - 力扣（LeetCode）

3.题目代码

import java.util.*;
class Solution {public List<List<Integer>> threeSum(int[] nums) {Arrays.sort(nums);int temp=nums.length-1;Set<List<Integer>> set=new HashSet<>();while(temp>1){int left=0,right=temp-1;while(left<right){if(nums[left]+nums[right]+nums[temp]==0){List<Integer> row=Arrays.asList(nums[left],nums[right],nums[temp]);set.add(row);left++;right--;}else if(nums[left]+nums[right]+nums[temp]>0){right--;}else{left++;}}temp--;}return new ArrayList<>(set);}
}

4.解题思路

这道题我们用的依然还是双指针+定数指针的解题思路，和前面我记录的有效三角形的个数的OJ题目一样，只需要定义定数指针在数组的最后一个元素上，再在剩余数组的边界定义两个指针，根据单调性来进行指针的移动即可。

5.代码细节

1）类型转换

因为我们为了方便去重，定义的是set，而题目中的泛型要求我们返回List<List<Integer>>,所以我们在定义完set之后：

 Set<List<Integer>> set = new HashSet<>();

还需要在最后转换类型：

 return new ArrayList<>(set);

2）构造动态三元组

创建动态列表存储三元组：

List<Integer> row=Arrays.asList(nums[left],nums[right],nums[temp]);

3）找到三元组后的指针移动逻辑

在找到1个三元组并且存入set后，我们需要移动双指针：left--，right++。

为什么呢？

因为我们需要寻找下一个符合条件的三元组，也就是寻找下一个满足nums[left]+nums[right]+nums[temp]==0的三元组，但是如果移动单个指针，等式的平衡会被打破，左边一定不会等于右边，只有同时移动双指针，才有可能重新满足不等式。

相关文章：

力扣-三数之和

1.题目描述 2.题目链接 LCR 007. 三数之和 - 力扣（LeetCode） 3.题目代码 import java.util.*; class Solution {public List<List<Integer>> threeSum(int[] nums) {Arrays.sort(nums);int tempnums.length-1;Set<List<Integer>…...

编程日记 2025/7/2 7:21:42

【AI模型学习】ESM2

文章目录 1. 版本2. 开始2.1 安装2.2 使用预训练模型2.2.1 代码2.2.2 讲解 2.2 结构预测 3. 任务类型总结1. 蛋白质结构预测（ESMfold）2. 特征嵌入提取（esm-extract）3. 零镜头变体预测（ESM-1v/ESM-2）4. 逆向…...

编程日记 2025/7/1 13:57:26

c++11特性——可变参数模板及emplace系列接口

文章目录可变参数模板基本语法和使用sizeof...运算符从语法角度理解可变参数模板包扩展通过编译时递归解析参数包直接对解析行为展开 emplace系列接口举例讲解emplace_back的实现可变参数模板可变参数模板是c11新特性中极其重要的一节。前文我们提到过，c11中对…...

编程日记 2025/6/27 22:53:16

深入理解 Pre-LayerNorm ：让 Transformer 训练更稳

摘要在超深 Transformer 与大语言模型（LLM）时代，归一化策略直接决定了模型能否稳定收敛、推理性能能否最大化。把归一化层从 “残差之后” 挪到 “子层之前”（Pre-LayerNorm，Pre-LN），再将传统…...

编程日记 2025/7/1 18:30:58

vue3:十三、分类管理-表格--分页功能

一、实现效果实现分页功能，并且可对分页功能和搜索框功能能动态显示 1、显示分页 2、分页功能和搜索栏隐藏二、基础搭建 1、官网参考 Pagination 分页 | Element Plus 使用分页的附加功能 2、表格中底部写入分页 (1)样式class 在全局js中写入顶部外边距样式margin-t…...

编程日记 2025/7/2 6:12:25

工商总局可视化模版-Echarts的纯HTML源码

概述基于ECharts的工商总局数据可视化HTML模版，帮助开发者快速搭建专业级工商广告数据展示平台。这款模版设计规范，功能完善，适合各类工商监管场景使用。主要内容本套模版采用现代化设计风格，主要包含以下核心功能模块&…...

编程日记 2025/7/2 6:29:56

8.2 线性变换的矩阵

一、线性变换的矩阵本节将对每个线性变换 T T T 都指定一个矩阵 A A A. 对于一般的列向量，输入 v \boldsymbol v v 在空间 V R n \pmb{\textrm V}\pmb{\textrm R}^n VRn 中，输出 T ( v ) T(\boldsymbol v) T(v) 在空间 W R m \textrm{\pmb W}\…...

编程日记 2025/7/2 5:38:05

工业路由器WiFi6+5G的作用与使用指南，和普通路由器对比

工业路由器的技术优势在现代工业环境中，网络连接的可靠性与效率直接影响生产效率和数据处理能力。WiFi 6（即802.11ax）和5G技术的结合，为工业路由器注入了强大的性能，使其成为智能制造、物联网和边缘计算的理想选择。…...

编程日记 2025/6/27 13:11:10

Nginx核心服务

一．正向代理正向代理（Forward Proxy）‌是一种位于客户端和原始服务器之间的代理服务器，其主要作用是将客户端的请求转发给目标服务器，并将响应返回给客户端 Nginx 的正向代理充当客户端的“中间人”，代…...

编程日记 2025/6/27 23:07:43

条件随机场 (CRF) 原理及其在语义分割中的应用

条件随机场 (CRF) 原理及其在语义分割中的应用一、条件随机场的原理条件随机场 (Conditional Random Fields, CRF) 是一种判别式概率无向图模型。它用于在给定观测序列 (如图像中的像素) 的条件下，对另一组序列 (如像素的语义标签) 进行建模和预测。与生成式模…...

编程日记 2025/7/2 6:10:14

2025年Y2大型游乐设施操作证备考练习题

Y2 大型游乐设施操作证备考练习题单选题 1、《游乐设施安全技术监察规程（试行）》规定：对操作控制人员无法观察到游乐设施的运行情况，在可能发生危险的地方应（ ），或者采取其他必要的安全措施。…...

编程日记 2025/7/1 17:16:00

L53.【LeetCode题解】二分法习题集2

目录 1.162. 寻找峰值分析代码提交结果 2.153. 寻找旋转排序数组中的最小值分析图像的增长趋势可以分这样几类逐个击破比较明显的先增后减再增用二段性给出left和right的更新算法代码提交结果其他做法提交结果 3.LCR 173. 点名(同剑指offer 53:0~…...

编程日记 2025/7/1 18:00:28

趣味编程：抽象图（椭圆组成）

概述：本篇博客主要讲解由椭圆图案组合而成的抽象图形。 1.效果展示该程序的实际运行是一个动态的效果，因此实际运行相较于博客图片更加灵动。 2.源码展示 // 程序名称：椭圆组合而成的抽象图案// #include <graphics.h> #include <…...

编程日记 2025/7/2 5:30:55

RPA浪潮来袭，职业竞争的新风口已至？

1. RPA职业定义与范畴 1.1 RPA核心概念 RPA（Robotic Process Automation，机器人流程自动化）是一种通过软件机器人模拟人类操作，实现重复性、规律性任务自动化的技术。它能够自动执行诸如数据输入、文件处理、系统操作等任务&…...

编程日记 2025/7/2 5:52:37

【Elasticsearch】字段别名

在 Elasticsearch 中，字段别名（Field Alias）主要用于查询和检索阶段，而不是直接用于写入数据。为什么不能通过字段别名写入数据？ 字段别名本质上是一个映射关系，它将别名指向实际的字段。Elasticsearch …...

编程日记 2025/6/27 22:53:10

【Linux笔记】防火墙firewall与相关实验（iptables、firewall-cmd、firewalld）

一、概念 1、防火墙firewall Linux 防火墙用于控制进出系统的网络流量，保护系统免受未授权访问。常见的防火墙工具包括 iptables、nftables、UFW 和 firewalld。防火墙类型包过滤防火墙：基于网络层（IP、端口、协议）过滤流量&a…...

编程日记 2025/6/27 23:01:11

人工智能解析：技术革命下的认知重构

当生成式AI能够自主创作内容、设计方案甚至编写代码时，我们面对的不仅是工具革新，更是一场关于智能本质的认知革命。人工智能解析的核心，在于理解技术如何重塑人类解决问题和创造价值的底层逻辑——这种思维方式的转变，正成为数字…...

编程日记 2025/7/2 1:39:47

Neo4j实现向量检索

最近因为Dify、RagFlow这样的智能体的镜像拉取的速度实在太麻烦，一狠心想实现自己的最简单的RAG。因为之前图数据库使用到了neo4j，查阅资料才发现Neo4j从5.11版本开始支持向量索引，提供一个真实可用的单元测试案例。 Neo4j建向量索引表…...

编程日记 2025/6/27 0:42:32

SpringBoot外部化配置

外部化配置（Externalized Configuration）是指将应用的配置从代码中剥离出来，放在外部文件或环境中进行管理的一种机制。通俗地说，就是你不需要在代码里写死配置信息（比如数据库账号、端口号、日志级别等）…...

编程日记 2025/7/2 6:08:50

Gut（IF: 23.1）｜深度多组学破局肝癌免疫联合治疗耐药的空间微环境图谱

肝细胞癌（HCC）是癌症相关死亡的主要原因之一，晚期患者预后极差。近年来，免疫检查点抑制剂（ICI）联合治疗（如抗CTLA-4的tremelimumab和抗PD-L1的durvalumab）已成为晚期HCC的一线治疗方…...

编程日记 2025/6/29 5:37:23

2025年保姆级教程：Powershell命令补全、主题美化、文件夹美化及Git扩展

文章目录 1. 美化 Powershell 缘起2. 安装 oh-my-posh 和 posh-git3. 安装文件夹美化主题【可选】 1. 美化 Powershell 缘起背景：用了 N 年的 Windows 系统突然觉得命令行实在太难用了，没有补全功能、界面也不美观。所以，我决定改变它。但是…...

编程日记 2025/7/2 4:50:33

LeetCode-链表-合并两个有序链表

LeetCode-链表-合并两个有序链表 ✏️ 关于专栏：专栏用于记录 prepare for the coding test。文章目录 LeetCode-链表-合并两个有序链表📝 合并两个有序链表🎯题目描述🔍 输入输出示例🧩题目提示🧪AC递归&…...

编程日记 2025/6/30 6:05:45

SpringBoot3+Vue3(2)-前端基本页面配置-登录界面编写-Axios请求封装-后端跨越请求错误

前端： 清理文件 main.js 刷新后页面上什么都没有了 App.vue就留这 1.基本页面配置新建Vue组件单页面，考路由才操作。 1.前端根目录下安装路由 2.创建路由文件夹 main.js中添加路由配置 App.vue 添加上路由 welcomeView.vue 浏览器刷新&…...

编程日记 2025/7/2 7:20:05

Android Framework学习八：SystemServer及startService原理

文章目录 SystemServer、SystemServiceManger、SystemService、serviceManager的关系SystemServer进程的执行包含的ServiceSystemServer启动服务的流程startService Framework学习系列文章 SystemServer、SystemServiceManger、SystemService、serviceManager的关系管理机制&a…...

编程日记 2025/7/2 6:54:47

远程访问家里的路由器：异地访问内网设备或指定端口网址

在一些情况下，我们可能需要远程访问家里的路由器，以便进行设置调整或查看网络状态等，我们看看怎么操作？ 1.开启远程访问在路由本地电脑或手机，登录浏览器访问路由管理后台，并设置开启WEB远程访问。 2.内…...

编程日记 2025/7/2 1:27:11

大语言模型 17 - MCP Model Context Protocol 介绍对比分析基本环境配置

MCP 基本介绍官方地址： https://modelcontextprotocol.io/introduction “MCP 是一种开放协议，旨在标准化应用程序向大型语言模型（LLM）提供上下文的方式。可以把 MCP 想象成 AI 应用程序的 USB-C 接口。就像 USB-C 提供了一种…...

编程日记 2025/6/27 23:22:36

python生成requirements.txt文件

方法一：只生成项目所用到的python包(常用) 首先安装pipreqs pip install pipreqs 然后进入到你所在的项目根目录，运行以下命令： pipreqs ./ --encodingutf-8 方法二：把本地所有安装包写入文件 pip freeze > requirements.txt …...

编程日记 2025/7/2 5:23:39

如何在PyCharm2025中设置conda的多个Python版本

前言体验的最新版本的PyCharm(Community)2025.1.1，发现和以前的版本有所不同。特别是使用Anaconda中的多个版本的Python的时候。关于基于Anaconda中多个Python版本的使用，以及对应的Pycharm（2023版）的使用，可以参考…...

编程日记 2025/7/1 10:47:20

StepX-Edit：一个通用图像编辑框架——论文阅读笔记

一. 前言代码：https://github.com/stepfun-ai/Step1X-Edit 论文：https://arxiv.org/abs/2504.17761 近年来，图像编辑技术发展迅速，GPT- 4o、Gemini2 Flash等前沿多模态模型的推出，展现了图像编辑能力的巨大潜力。这…...

编程日记 2025/7/2 3:15:47

vue原生table表格实现动态添加列，一行添加完换行继续添加。el-select输入框背景颜色根据所选内容不同而改变

效果如下动态添加列代码如下 <template><div class"table-container"><button click"addColumn">添加列</button><div class"scroll-container"><div class"table-grid"><div v-for"(r…...

编程日记 2025/7/2 6:41:02

maven之pom.xml

MAVEN 1、基础配置2、项目信息3、依赖管理4、构建配置5、继承与聚合6、仓库与SCM7、其他高级配置 Maven的pom.xml文件是项目的核心配置文件，用于定义项目结构、依赖关系和构建过程 https://www.runoob.com/maven/maven-pom.html 1、基础配置 **<…...

编程日记 2025/6/27 23:24:18

深度学习Y8周：yolov8.yaml文件解读

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者：K同学啊本周任务：根据yolov8n、yolov8s模型的结构输出，手写出yolov8l的模型输出、文件位置：./ultralytics/cfg/models/v8/yolov8.…...

编程日记 2025/6/30 20:01:43

充电桩APP的数据分析：如何用大数据优化运营？

随着新能源汽车的普及，充电桩作为基础设施的核心环节，其运营效率直接影响用户体验和行业可持续发展。充电桩APP积累了海量用户行为、充电记录、设备状态等数据，如何利用这些数据优化运营成为关键课题。大数据分析能够帮助运营商精准定位问题、…...

编程日记 2025/6/27 23:10:20

shell脚本之函数详细解释及运用

什么是函数通俗地讲，所谓函数就是将一组功能相对独立的代码集中起来，形成一个代码块，这个代码可以完成某个具体的功能。从上面的定义可以看出，Shell中的函数的概念与其他语言的函数的概念并没有太大的区别。从本质上讲&#…...

编程日记 2025/6/29 16:51:17

校平机的原理、应用及发展趋势

一、校平机的定义与作用校平机（Leveling Machine）是一种用于矫正金属板材、带材或卷材表面平整度的工业设备。其核心功能是通过机械作用消除材料内部残余应力，修正材料在加工、运输或存储过程中产生的弯曲、波浪形、翘曲等缺陷，…...

编程日记 2025/7/1 22:40:28

NFM算法解析：如何用神经网络增强因子分解机的特征交互能力？

在推荐系统和广告点击率预测等场景中，特征交叉（Feature Interaction）是提升模型效果的关键。传统的因子分解机（FM）通过二阶特征交互取得了显著效果，但其线性建模方式和有限阶数限制了模型的表达能力。今天&…...

编程日记 2025/6/27 23:38:01

Python人工智能算法模拟退火算法：原理、实现与应用

模拟退火算法：从物理启发到全局优化的深度解析一、算法起源与物理隐喻模拟退火算法（Simulated Annealing, SA）起源于20世纪50年代的固体退火理论，其核心思想可追溯至Metropolis等人提出的蒙特卡罗模拟方法。1983年&#xff0c…...

编程日记 2025/6/27 23:34:10

服务器网络配置 netplan一个网口配置两个ip（双ip、辅助ip、别名IP别名）

文章目录问答问 # This is the network config written by subiquity network:ethernets:enp125s0f0:dhcp4: noaddresses: [192.168.90.180/24]gateway4: 192.168.90.1nameservers:addresses:- 172.0.0.207- 172.0.0.208enp125s0f1:dhcp4: trueenp125s0f2:dhcp4: trueenp125…...

编程日记 2025/6/27 23:07:22

FTP与NFS服务详解

一、FTP服务 （一）Linux下FTP客户端管理工具 1. ftp工具安装命令：yum install ftp -y连接服务器：ftp 服务器IP，输入账号密码登录。常用命令： 命令说明ls查看远程目录文件put上传单个文件到远程服务器get…...

编程日记 2025/6/27 23:25:41

算法中的数学：欧拉函数

1.相关定义互质：a与b的最大公约数为1 欧拉函数：在1~n中，与n互质的数的个数就是欧拉函数的值 eg： n1时，欧拉函数的值为1，因为1和1是互质的 n2是，值为2，因为1和2都是互质的积性函数&…...

编程日记 2025/6/27 17:15:58

如果有三个服务实例部署在三台不同的服务器上，这三个服务实例的本地缓存，是存储一模一样的数据？还是各自只存一部分？

✅ 答案是：通常每个服务实例都会独立地缓存它自己访问过的数据，这些数据可能是相同的，也可能是不同的，取决于请求的内容。 📌 举个例子说明假设你有一个商品详情页的服务，部署了 3 个服务实例&#xff08…...

编程日记 2025/7/1 4:16:47

Coze工作流-选择器的用法

上集回顾上集教程我们学习了什么是变量以及变量类型的用法。即什么时候用什么变量类型教程简介本教程将带大家学习工作流的选择和问答模块工作流类型选择在Coze中，工作流是智能体的核心逻辑单元。根据任务复杂度，可选择两种模式： 类…...

编程日记 2025/6/27 23:33:21

《AI工程技术栈》：三层结构解析，AI工程如何区别于ML工程与全栈工程

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/6/27 22:59:09

uni-app使用大集

1、手动修改页面标题 uni.setNavigationBarTitle({title: 修改标题 }); 2、单选不止有 radio-group，还有 uni-data-checkbox 数据选择器  <uni-data-checkbox v-model"sex" :localdata"checkboxList"></u…...

编程日记 2025/6/30 12:13:47

链表day3

链表定义 struct ListNode{int val;ListNode *next; //next是一个指针变量，存储的是地址，是ListNode类型的地址ListNode(int x) : val(x),next(nullptr){} //也就是说ListNode必须接受一个int x，next指针默认为nullptr，值由外部指…...

编程日记 2025/7/2 4:13:59

C++23关联容器的异质擦除重载 (P2077R2)介绍

文章目录一、基本概念二、原理重载机制类型转换三、优势提高查找效率提升程序整体性能避免不必要的初始化确保系统实时性四、应用场景高性能计算大型对象管理实时系统五、代码示例六、相关图片材料结构与微观图像半导体研究图示与图表科学图表芯片与电路板一、基本概念在…...

编程日记 2025/6/30 5:37:55

Flink架构概览，Flink DataStream API 的使用，FlinkCDC的使用

一、Flink与其他组件的协同 Flink 是一个分布式、高性能、始终可用、准确一次（Exactly-Once）语义的流处理引擎，广泛应用于大数据实时处理场景中。它与 Hadoop 生态系统中的组件可以深度集成，形成完整的大数据处理链路。下面我们从…...

编程日记 2025/6/27 23:14:45

AI加速芯片全景图：主流架构和应用场景详解

目录一、为什么AI芯片如此重要？二、主流AI芯片架构盘点三、不同芯片在训练与推理中的部署逻辑四、真实应用案例解读五、AI芯片发展趋势预测 AI芯片的选择，是AI系统能否高效运行的关键。今天笔者就从架构角度出发，带你系统了解主流AI加速芯片的种类、优劣对比及实际…...

编程日记 2025/6/27 23:39:47

Ubuntu22.04 系统安装Docker教程

1.更新系统软件包 #确保您的系统软件包是最新的。这有助于避免安装过程中可能遇到的问题 sudo apt update sudo apt upgrade -y 2.安装必要的依赖 sudo apt install apt-transport-https ca-certificates curl software-properties-common -y 3.替换软件源原来/etc/apt/s…...

编程日记 2025/6/26 23:38:36

更新ubuntu软件源遇到GPG error

BUG背景执行sudo apt update后遇到类似下列报错： E: The repository https://download.docker.com/linux/ubuntu bionic Release no longer has a Release file. N: Updating from such a repository cant be done securely, and is therefore disabled by defau…...

编程日记 2025/6/27 23:35:38