【算法day14】三数之和

三数之和

https://leetcode.cn/problems/3sum/description/

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。

其实仔细想想,三个指针里面i是单向移动的?? 还可以简化
在这里插入图片描述

class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>> ans;std::sort(nums.begin(), nums.end());if (nums.size() == 0 || nums[0] > 0) {return ans;}int nums_len = nums.size();for (int left = 0; left < nums_len; left++) {int target;int last_num = -nums[left];if (left > 0 && nums[left] == nums[left - 1]) {continue;}int right = nums_len - 1;target = -nums[left];for (int i = left + 1; i < nums_len; i++) {if (i > left + 1 && nums[i] == nums[i - 1]) {continue;}while (i < right && nums[i] + nums[right] > target) {--right;}if (right == i) {break;}if (target == nums[i] + nums[right]) {ans.push_back({nums[left], nums[i], nums[right]});}}}return ans;}
};

在这里插入图片描述

vector<vector<int>> threeSum(vector<int>& nums) {int nums_len = nums.size();sort(nums.begin(), nums.end(), [](int a, int b) { return a < b; });vector<vector<int>> ans;for (int left = 0; left < nums_len; left++) {if (left > 0 && nums[left] == nums[left - 1]) {// 遇到重复的进行跳过continue;}int right = nums_len - 1;for (int mid = left + 1; mid < nums_len; mid++) {if (mid > left + 1 && nums[mid] == nums[mid - 1]) {// 遇到重复的进行跳过continue;}while (mid < right &&nums[mid] + nums[left] + nums[right] > 0) {right--;}if (right == mid) {break;}if (nums[mid] + nums[left] + nums[right] == 0) {ans.push_back({nums[left], nums[mid], nums[right]});}}}return ans;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/898358.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

优化器/模型参数/超参数

参数&#xff08;Parameters&#xff09; vs. 超参数&#xff08;Hyperparameters&#xff09; 1.1 参数&#xff08;Parameters&#xff09; 定义&#xff1a;模型中需要学习的变量&#xff0c;例如神经网络中的权重&#xff08;Weight&#xff09;和偏置&#xff08;Bias&a…

10、STL中的unordered_map使用方法

一、了解 1、unordered_map(哈希) unordered_map是借用哈希表实现的关联容器。 访问键值对O&#xff08;1&#xff09;&#xff0c;最坏情况O&#xff08;n&#xff09;&#xff0c;例如哈希冲突严重时。【n是一个哈希桶的元素数量】 unordered_map特性 键值对存储&#xff…

C++ 头文件说明

如果一个程序足够大&#xff0c;代码功能很多&#xff0c;可以想象&#xff0c;不可能把代码写在一个cpp文件里。我们需要模块化&#xff0c;这样的好处很多&#xff0c;方便分工合作&#xff0c;可读性提高&#xff0c;调用也方便。 这个要怎么做呢&#xff1f; 很简单直接当…

Lambda 表达式的语法:

在 Java 中&#xff0c;Lambda 表达式&#xff08;也称为匿名方法&#xff09;是一种简洁的表示方法接口&#xff08;Functional Interface&#xff09;实现的方式。它是 Java 8 引入的特性&#xff0c;目的是提高代码的简洁性和可读性。 Lambda 表达式的语法&#xff1a; La…

C#零基础入门篇(18. 文件操作指南)

## 一、文件操作基础 在C#中&#xff0c;文件操作主要通过System.IO命名空间中的类来实现&#xff0c;例如File、FileStream、FileInfo等。 ## 二、常用文件操作方法 ### &#xff08;一&#xff09;文件读取 1. **使用File.ReadAllText方法读取文件内容为字符串** …

每日一题--内存池

内存池&#xff08;Memory Pool&#xff09;是一种高效的内存管理技术&#xff0c;通过预先分配并自主管理内存块&#xff0c;减少频繁申请/释放内存的系统开销&#xff0c;提升程序性能。它是高性能编程&#xff08;如游戏引擎、数据库、网络服务器&#xff09;中的核心优化手…

【Linux系统】Linux进程终止的N种方式

Linux系列 文章目录 Linux系列前言一、进程终止的概念二、进程终止的场景三、进程终止的实现3.1 程序退出码3.2 运行完毕结果正常3.3 运行完毕结果异常3.4 程序异常退出 总结 前言 进程终止是操作系统中&#xff0c;进程的一个重要阶段&#xff0c;他标志着进程生命周期的结束…

正则表达式引擎深入探讨

正则表达式引擎&#xff08;Regular Expression Engine&#xff09;是正则表达式得以“活起来”的核心。它是一个精密的软件组件&#xff0c;负责接收正则表达式和输入文本&#xff0c;解析模式并执行匹配或替换操作&#xff0c;最终输出结果——可能是简单的“是否匹配”&…

java面试题,什么是动态代理?、动态代理和静态代理有什么区别?说一下反射机制?JDK Proxy 和 CGLib 有什么区别?动态代理的底层

什么是动态代理&#xff1f; 动态代理是在程序运行期&#xff0c;动态的创建目标对象的代理对象&#xff0c;并对目标对象中的方法进行功能性增强的一种技术。 在生成代理对象的过程中&#xff0c;目标对象不变&#xff0c;代理对象中的方法是目标对象方法的增强方法。可以理解…

【工具类】Java的 LocalDate 获取本月第一天和最后一天

博主介绍&#xff1a;✌全网粉丝22W&#xff0c;CSDN博客专家、Java领域优质创作者&#xff0c;掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌ 技术范围&#xff1a;SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物…

嵌入式开发之STM32学习笔记day06

基于STM32F103C8T6的开发实践——从入门到精通01 1. 引言 STM32系列微控制器是STMicroelectronics推出的一款高性能、低功耗的32位微控制器&#xff0c;广泛应用于嵌入式系统中。STM32F103C8T6是其中非常受欢迎的一款&#xff0c;凭借其强大的性能、丰富的外设接口和低廉的价格…

学习使用 Git 和 GitHub 开发项目的教程推荐

Git 和 GitHub 是现代软件开发中不可或缺的工具&#xff0c;无论你是个人开发者还是团队成员&#xff0c;掌握它们都能极大提升效率。本文精选了一系列优质教程资源&#xff0c;涵盖从基本 Git 命令到进阶多人协作的内容。这些教程既有文字形式&#xff0c;也有视频或交互式资源…

golang中的接口

1.简介 在go中的接口是以一种类型,一种抽象的类型。接口(interface)是一组函数method的集合,go中的接口不能包含任何变量。在go中接口中的所有方法都没有方法体,接口定义了一个对象的行为规范,只定义规范不实现。接口体现了程序的多态和高内聚低耦合的思想。go中的接口也是…

AI 浪潮下,职场的变与不变

如今&#xff0c;AI 如迅猛飓风&#xff0c;极速席卷职场&#xff0c;彻底搅乱了原有的秩序。你是否留意到&#xff0c;身边的工作方式正悄然生变&#xff1f;今天&#xff0c;【探星 AI 研习社】就为大家深入剖析&#xff0c;AI 如何改写职场剧本。无论你是大学生还是职场资深…

汇川EASY系列之以太网通讯(MODBUS_TCP做主站)

汇川Easy系列以太网通讯中(MODBUSTCP,plc做主站),终于可以不用使用指令就可以完成了,全程通过简单的配置就可通讯。本文将通过EASY系列PLC与调试助手之间完成此操作。具体演示如下; 关于主站和从站的介绍 A/请求:即主动方 向被动方发送的一个要求的信息。 B/主站:发…

npm error gyp info

在使用 npm 安装 Node.js 包时&#xff0c;可能会遇到各种错误&#xff0c;其中 gyp 错误是比较常见的一种。gyp 是 Node.js 的一个工具&#xff0c;用于编译 C 代码。这些错误通常发生在需要编译原生模块的 npm 包时。下面是一些常见的原因和解决方法&#xff1a; 常见原因及…

Oracle 19C分区表索引小结

一、大佬说&#xff08;杨廷琨&#xff09; LOCAL索引的最大好处是在进行分区操作&#xff0c;比如TRUNCATE PARTITION, DROP PARTITION时&#xff0c;不会出现索引INVALID的情况&#xff0c;不影响索引的可用性。由于GLOBAL索引所有的数据存储在一起&#xff0c;因此当执行分…

AutoHub场景演示|带您领略智能自动化操作的全新体验

AutoHub是一款由OpenCSG推出的基于前沿大型语言模型&#xff08;LLM&#xff09;的浏览器自动化工具&#xff0c;旨在通过智能对话交互和自动化技术&#xff0c;帮助用户更高效地浏览网页和完成任务。它不仅能够自动化繁琐的网页操作&#xff0c;还能够为用户提供精准的信息检索…

深入解析 Linux 声卡驱动:从架构到实战

在嵌入式 Linux 设备中&#xff0c;音频功能的实现离不开 Linux 声卡驱动。而 ALSA (Advanced Linux Sound Architecture) 作为 Linux 内核的音频框架&#xff0c;提供了一整套 API 和驱动模型&#xff0c;帮助开发者快速集成音频功能。本篇文章以 WM8960 音频编解码器&#xf…

thinkphp5模型查询数据库,查出来的字段直接修改成另外的名字

在ThinkPHP5中,如果你希望在查询数据库时将返回的字段名直接修改为其他名称,可以通过以下几种方式实现: 方法1:使用 field 方法指定字段别名 在查询时通过 field 方法直接为字段指定别名(使用 AS 关键字)。 示例代码: // 使用Db类查询 $result = Db::name(user)->…