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

四数之和-力扣

本题在三数之和的基础上,再增加一重循环进行解答

  • 首先注意的点是,一级剪枝处理,target > 0 && nums[i] >= target 此处只有整数才可剪枝处理,如果target为负数,nums[i] < target,也不能代表后续无解,因为数组排序后是一个升序的数组。
  • 二级去重,和一级去重类似,当当前元素与前一个相同时,则跳过
  • 二级剪枝处理,个人认为在一定情况下,似乎无需进行
  • 测试用例中有些数据的和,会超出int类型的范围,尝试在二级剪枝进行处理,但未能成功,只能选择在四数之和处使用long类型。

代码如下:

class Solution {
public:vector<vector<int>> fourSum(vector<int>& nums, int target) {sort(nums.begin(), nums.end());vector<vector<int>> fourSum;for(int i = 0; i < nums.size(); i++){if(target > 0 && nums[i] >= target){return fourSum;}if(i > 0 && nums[i] == nums[i - 1]){continue;}for(int j = i + 1; j < nums.size(); j++){if(j > i + 1 && nums[j] == nums[j - 1]){continue;}if(nums[i] + nums[j] > target && nums[i] >= 0){return fourSum;}int left = j + 1;int right = nums.size() - 1;while(left < right){if((long) nums[i] + nums[j] + nums[left] + nums[right] > target){right--;} else if((long) nums[i] + nums[j] + nums[left] + nums[right] < target){left++;} else{fourSum.push_back( {nums[i], nums[j], nums[left], nums[right]} );while(left < right && nums[right] == nums[right - 1]){right--;}right--;while(left < right && nums[left] == nums[left + 1]){left++;}left++;}}}}return fourSum;}
};

相关文章:

四数之和-力扣

本题在三数之和的基础上&#xff0c;再增加一重循环进行解答 首先注意的点是&#xff0c;一级剪枝处理&#xff0c;target > 0 && nums[i] > target 此处只有整数才可剪枝处理&#xff0c;如果target为负数&#xff0c;nums[i] < target&#xff0c;也不能代…...

JS 中怎么删除数组元素?有哪几种方法?

正文开始之前推荐一位宝藏博主免费分享的学习教程,学起来! 编号学习链接1Cesium: 保姆级教程+源码示例2openlayers: 保姆级教程+源码示例3Leaflet: 保姆级教程+源码示例4MapboxGL: 保姆级教程+源码示例splice() JavaScript中的splice()方法是一个内置的数组对象函数, 用于…...

Git如何将pre-commit也提交到仓库

我一开始准备将pre-commit提交到仓库进行备份的&#xff0c;但是却发现提交不了&#xff0c;即使我使用强制提交都不行。 (main) $ git add ./.git/hooks/pre-commit(main) $ git status On branch main nothing to commit, working tree clean# 强制提交(main) $ git add -f .…...

vmware中Ubuntu虚拟机和本地电脑Win10互相ping通

初始状态 使用vmware17版本安装的Ubuntu的20版本&#xff0c;安装之后什么配置都要不懂&#xff0c;然后进行下述配置。 初始的时候是NAT&#xff0c;没动的. 设置 点击右键编辑“属性” 常规选择“启用”&#xff1a; 高级选择全部&#xff1a; 打开网络配置&#xff0c;右键属…...

比较含退格的字符串-力扣

做这道题时出现了许多问题 第一次做题思路是使用双指针去解决&#xff0c;快慢指针遇到字母则前进&#xff0c;遇到 # 则慢指针退1&#xff0c;最开始并未考虑到 slowindex < 0 ,从而导致越界。第二个问题在于&#xff0c;在最后判断两个字符串是否相同时&#xff0c;最初使…...

NSSCTF-Web题目4

[SWPUCTF 2021 新生赛]hardrce 1、题目 2、知识点 rce&#xff1a;远程代码执行、url取反编码 3、解题思路 打开题目 出现一段代码&#xff0c;审计源代码 题目需要我们通过get方式输入变量wllm的值 但是变量的值被过滤了&#xff0c;不能输入字母和\t、\n等值 所以我们需…...

7. CSS 网格布局

CSS3引入了强大的网格布局&#xff08;Grid Layout&#xff09;&#xff0c;它提供了一种二维的布局方式&#xff0c;使得创建复杂的网页布局变得更加简单和直观。通过定义行和列&#xff0c;我们可以精确控制网页元素的排列和对齐。本章将详细介绍网格布局的基本概念和属性&am…...

如何配置才能连接远程服务器上的 redis server ?

文章目录 Intro修改点 Intro 以阿里云服为例。 首先&#xff0c;我在我买的阿里云服务器中以下载源码、手动编译的方式安装了 redis-server&#xff0c;操作流程见&#xff1a;Ubuntu redis 下载解压配置使用及密码管理 && 包管理工具联网安装。 接着&#xff0c;我…...

MindSpore实践图神经网络之环境篇

MindSpore在Windows11系统下的环境配置。 MindSpore环境配置大概分为三步&#xff1a;&#xff08;1&#xff09;安装Python环境&#xff0c;&#xff08;2&#xff09;安装MindSpore&#xff0c;&#xff08;3&#xff09;验证是否成功 如果是GPU环境还需安装CUDA等环境&…...

MVS net笔记和理解

文章目录 传统的方法有什么缺陷吗&#xff1f;MVSnet深度的预估 传统的方法有什么缺陷吗&#xff1f; 传统的mvs算法它对图像的光照要求相对较高&#xff0c;但是在实际中要保证照片的光照效果很好是很难的。所以传统算法对镜面反射&#xff0c;白墙这种的重建效果就比较差。 …...

Linux 编译屏障之 ACCESS_ONCE()

文章目录 1. 前言2. 背景3. 为什么要有 ACCESS_ONCE() &#xff1f;4. ACCESS_ONCE() 代码实现5. ACCESS_ONCE() 实例分析6. ACCESS() 的演进7. 结语8. 参考资料 1. 前言 限于作者能力水平&#xff0c;本文可能存在谬误&#xff0c;因此而给读者带来的损失&#xff0c;作者不做…...

Discuz!X3.4论坛网站公安备案号怎样放到网站底部?

Discuz&#xff01;网站的工信部备案号都知道在后台——全局——站点信息——网站备案信息代码填写&#xff0c;那公安备案号要添加在哪里呢&#xff1f;并没有看到公安备案号填写栏&#xff0c;今天驰网飞飞和你分享 1&#xff09;工信部备案号和公安备案号统一填写到网站备案…...

LPDDR6带宽预计将翻倍增长:应对低功耗挑战与AI时代能源需求激增

在当前科技发展的背景下&#xff0c;低能耗问题成为了业界关注的焦点。国际能源署(IEA)近期报告显示&#xff0c;日常的数字活动对电力消耗产生显著影响——每次Google搜索平均消耗0.3瓦时&#xff08;Wh&#xff09;&#xff0c;而向OpenAI的ChatGPT提出的每一次请求则消耗2.9…...

云原生架构内涵_3.主要架构模式

云原生架构有非常多的架构模式&#xff0c;这里列举一些对应用收益更大的主要架构模式&#xff0c;如服务化架构模式、Mesh化架构模式、Serverless模式、存储计算分离模式、分布式事务模式、可观测架构、事件驱动架构等。 1.服务化架构模式 服务化架构是云时代构建云原生应用的…...

宏基因组分析流程(Metagenomic workflow)202405|持续更新

Logs 增加R包pctax内的一些帮助上游分析的小脚本&#xff08;2024.03.03&#xff09;增加Mmseqs2用于去冗余&#xff0c;基因聚类的速度非常快&#xff0c;且随序列量线性增长&#xff08;2024.03.12&#xff09;更新全文细节&#xff08;2024.05.29&#xff09; 注意&#x…...

一千题,No.0037(组个最小数)

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字&#xff0c;但必须全部使用。目标是使得最后得到的数尽可能小&#xff08;注意 0 不能做首位&#xff09;。例如&#xff1a;给定两个 0&#xff0c;两个 1&#xff0c;三个 5&#xff0c;一个 8&#xff0c;我们得到的最…...

PV PVC

默写 1 如何将pod创建在指定的Node节点上 node亲和、pod亲和、pod反亲和: 调度策略 匹配标签 操作符 nodeAffinity 主机 In,NotIn,Exists,DoesNotExist&#xff0c;Gt&#xff0c;Lt podAffinity …...

深入理解Nginx配置文件:全面指南

Nginx 是一个高性能的 HTTP 服务器和反向代理服务器&#xff0c;也是一个电子邮件&#xff08;IMAP/POP3&#xff09;代理服务器。由于其高效性和灵活性&#xff0c;Nginx 被广泛应用于各种 web 服务中。本文将详细介绍 Nginx 配置文件的结构和主要配置项&#xff0c;帮助你深入…...

【传知代码】自监督高效图像去噪(论文复现)

前言&#xff1a;在数字化时代&#xff0c;图像已成为我们生活、工作和学习的重要组成部分。然而&#xff0c;随着图像获取方式的多样化&#xff0c;图像质量问题也逐渐凸显出来。噪声&#xff0c;作为影响图像质量的关键因素之一&#xff0c;不仅会降低图像的视觉效果&#xf…...

linnux上安装php zip(ZipArchive)、libzip扩展

安装顺序&#xff1a; 安装zip&#xff08;ZipArchive&#xff09;&#xff0c;需要先安装libzip扩展 安装libzip&#xff0c;需要先安装cmake 按照cmake、libzip、zip的先后顺序安装 下面的命令都是Linux命令 1、安装cmake 确认是否已安装 cmake --version cmake官网 未安装…...

GitOps实战:用ArgoCD监控GitLab仓库,实现K8s部署的“无人值守”与一键回滚

GitOps实战&#xff1a;ArgoCD与GitLab深度整合的自动化部署与回滚策略 1. GitOps核心价值&#xff1a;从理论到实践 在云原生技术快速发展的今天&#xff0c;GitOps已成为现代DevOps实践中不可或缺的一环。与传统CI/CD流程相比&#xff0c;GitOps将Git仓库作为唯一可信源&…...

2026年3月26隔夜暗盘挂单排行榜

推荐好文:每年节约五六千交易费不香吗如何获取龙虎榜是否有量化参与如何获取股东减持信息大A有5400多只股票, 这里面只有不到10%, 约500只由资金投票, 剩余的都是杂毛, 炒股看龙头找主线. 从隔夜挂单里选择, 再叠加我们之前分享的如何判断是否有大股东减持, 是否有融资融券参与…...

视频博主必备!用DeepSeek V2批量生成SRT字幕的3种高阶玩法

视频博主必备&#xff01;用DeepSeek V2批量生成SRT字幕的3种高阶玩法 在内容创作领域&#xff0c;字幕早已从简单的辅助功能演变为提升观看体验、扩大受众群体的关键工具。对于视频博主而言&#xff0c;高效生成精准字幕不仅能节省大量后期时间&#xff0c;更能为内容带来专业…...

duilib应用部署实战:基于NSIS的轻量化安装包制作

1. 为什么选择NSIS打包duilib应用 当你用duilib完成了一个漂亮的Windows桌面应用&#xff0c;接下来最头疼的问题就是&#xff1a;怎么让用户能像安装QQ那样一键安装你的程序&#xff1f;这就是我们今天要解决的"最后一公里"问题。 我经历过用zip压缩包发给客户&am…...

快手投放的困局:计划搭建占80%时间,人效去哪了?

25人的代理商团队&#xff0c;10个人专职建计划&#xff0c;每天点鼠标点到手麻。换了种做法后&#xff0c;2个人2小时搞定1000条计划。他们做对了什么&#xff1f; 01 为什么快手投放这么累&#xff1f; 做快手投放的朋友&#xff0c;尤其是服务多个客户的代理商&#xff0c;…...

攻防世界 reverse题GFSJ0810-【crazy】

1.工具&#xff1a;exeinfope、IDA Pro (64-bit)、thonny2.解题&#xff1a;下载附件后&#xff0c;我们先在exeinfope里查壳&#xff0c;如下我们发现是64位无壳文件&#xff0c;然后我们把它放到IDA Pro (64-bit)里分析&#xff0c;我们点击F5先查看伪代码&#xff0c;如下代…...

Verilog新手避坑指南:从HDLBits的Getting Started到Vectors,我踩过的那些坑

Verilog新手避坑指南&#xff1a;从HDLBits的Getting Started到Vectors&#xff0c;我踩过的那些坑 第一次接触Verilog时&#xff0c;我像大多数初学者一样&#xff0c;被它既像C语言又不像C语言的语法搞得晕头转向。HDLBits这个在线练习平台确实是个好帮手&#xff0c;但当我从…...

FastAdmin框架旧版本踩坑记:手把手教你修复那个能读任意文件的CVE-2024-7928漏洞

FastAdmin框架安全实战&#xff1a;深度解析CVE-2024-7928漏洞修复与防御策略 当安全扫描报告突然标红显示"FastAdmin框架存在任意文件读取漏洞&#xff08;CVE-2024-7928&#xff09;"时&#xff0c;作为项目负责人的你可能会瞬间心跳加速。这个看似简单的漏洞编号背…...

SpringBoot+MyBatis事务控制实战:从默认行为到精细化手动管理

1. SpringBootMyBatis事务的默认行为解析 第一次在SpringBoot项目中使用MyBatis时&#xff0c;我发现一个有趣的现象&#xff1a;明明没有显式开启事务&#xff0c;数据库操作却自动运行在事务中。后来通过日志分析才明白&#xff0c;这是SpringBoot的默认行为。就像我们去餐厅…...

告别新建工程烦恼:手把手教你为复旦微FM33LE0XX搭建IAR标准库工程模板

复旦微FM33LE0XX开发实战&#xff1a;打造可复用的IAR标准工程模板 在嵌入式开发领域&#xff0c;每次新建项目都从零开始配置工程文件无异于重复造轮子。对于复旦微FM33LE0XX系列单片机开发者而言&#xff0c;一个精心设计的标准工程模板能节省至少80%的初始化时间。本文将带你…...