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

DAY 39 leetcode 18--哈希表.四数之和

news 来源：原创 2025/8/24 8:19:55

题号18

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

和上一题类似的思路，只不过多加了一层循环

class Solution {public List<List<Integer>> fourSum(int[] nums, int target) {List<List<Integer>> ans=new ArrayList<>();//创建列表的列表Arrays.sort(nums);//先排序int size=nums.length;int a=0;int d=size-1;while(a<size-3){if(a>0&&nums[a]==nums[a-1]){a++;//注意要先自增continue;//有重复，跳过}int b=a+1;while(b<size-2){if(b>a+1&&nums[b]==nums[b-1]){b++;continue;}int c=b+1;d=size-1;while(c<d){long sum=(long) nums[a]+nums[b]+nums[c]+nums[d];//注意long类型if(sum<target)c++;else if(sum>target)d--;else{//去重while(c<d&&nums[c]==nums[c+1])c++;while(c<d&&nums[d]==nums[d-1])d--;//插入操作ans.add(Arrays.asList(nums[a],nums[b],nums[c],nums[d]));c++;d--;}}b++;}a++;}return ans;}
}

相关文章：

DAY 39 leetcode 18--哈希表.四数之和

题号18 给你一个由 n 个整数组成的数组 nums &#xff0c;和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] &#xff08;若两个四元组元素一一对应&#xff0c;则认为两个四元组重复&#xff09;&#xff1a; 和…...

编程日记 2025/8/24 8:19:55

关于lombok的异常快速解决办法

前言&#xff1a; 通过实践而发现真理&#xff0c;又通过实践而证实真理和发展真理。从感性认识而能动地发展到理性认识&#xff0c;又从理性认识而能动地指导革命实践&#xff0c;改造主观世界和客观世界。实践、认识、再实践、再认识&#xff0c;这种形式&#xff0c;循环往…...

编程日记 2025/8/24 8:19:13

Android SELinux权限使用

Android SELinux权限使用 一、SELinux开关 adb在线修改seLinux（也可以改配置文件彻底关闭） $ getenforce; //获取当前seLinux状态，Enforcing(表示已打开)，Permissive（表示已关闭） $ setenforce 1; //打开seLinux $ setenforce 0; //关闭seLinux二、命令查看sel…...

编程日记 2025/8/21 10:26:31

JavaWeb注解的原理

WebServlet("/mayikt") 是 Java Servlet 3.0 及以上版本中引入的注解&#xff0c;用于简化 Servlet 的配置。其原理和与 Servlet 映射关系的知识点如下&#xff1a; 1. 注解的作用与原理 核心功能&#xff1a; WebServlet 注解的作用是将当前类声明为一个 Servlet&am…...

编程日记 2025/8/23 16:12:31

类和对象—多态

目录 1、多态的概念2、多态的条件3、向上转型3.1 概念3.2 使用场景 4、向下转型5、多态的优缺点 1、多态的概念 多态&#xff0c;通俗来讲就是多种形态&#xff0c;即对于同样的行为&#xff0c;不同的对象去完成会产生不同的状态。比如动物都会吃东西&#xff0c;小狗和小猫都…...

编程日记 2025/8/17 23:41:38

vscode启动vite+Vue3项目调试功能，QQ浏览器为例

1、增加launch.json配置 {// 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。// 欲了解更多信息&#xff0c;请访问: https://go.microsoft.com/fwlink/?linkid830387"version": "0.2.0","configurations": [{"type&quo…...

编程日记 2025/8/24 8:18:01

Spring MVC 的执行流程以及运行原理

一&#xff0e;什么是 MVC&#xff1f; MVC 是 Model 、 View 和 Controller 的缩写&#xff0c;分别代表 Web 应用程序中的 3 种职责&#xff0c; MVC 是一种软件设计规范。它将业务逻辑、数据、显示分离的方法来组织代码&#xff0c;降低了视图与业 务逻辑之间的…...

编程日记 2025/8/24 8:18:01

08-Spring MVC 请求处理流程全解析

Spring MVC 请求处理流程全解析&#xff08;从 DispatcherServlet 到 Controller&#xff09; Spring MVC 是构建 Web 应用的基础框架&#xff0c;而其中最核心的组件就是 DispatcherServlet&#xff0c;它作为整个请求流程的入口和协调者&#xff0c;掌控了从接收请求、分发到…...

编程日记 2025/8/22 23:07:24

pikachu靶场搭建教程，csfr实操

靶场安装 靶场下载地址 百度网盘下载地址和密码 百度网盘 请输入提取码 0278 github靶场下载地址 https://gitcode.com/Resource-Bundle-Collection/c7cc1 安装前提 这两个文件夹的配置文件都要进行更改修改数据库密码 D:\phpstudy_pro\WWW\pikachu\inc D:\phpstudy_pro…...

编程日记 2025/8/19 5:03:15

MCP + 数据库，一种比 RAG 检索效果更好的新方式！

大家好&#xff0c;欢迎来到 code秘密花园&#xff0c;我是 ConardLi。 在今天这一期&#xff0c;我们将一起学习一种基于 MCP 提高大模型检索外部知识精度的新思路&#xff0c;实测比 RAG 效果要好很多。 目前市面上讲 MCP 的教程比较多&#xff0c;但大多数都是一些概念性的…...

编程日记 2025/8/20 4:34:45

图像处理中的梯度计算、边缘检测与凸包特征分析技术详解

前言 书接上文 OpenCV图像处理实战全解析&#xff1a;镜像、缩放、矫正、水印与降噪技术详解-CSDN博客文章浏览阅读1.1k次&#xff0c;点赞38次&#xff0c;收藏29次。本文系统解析OpenCV图像处理五大实战场景&#xff1a;镜像反转的三种坐标变换模式&#xff0c;图像缩放的尺…...

编程日记 2025/8/19 2:54:36

TDengine 与 taosAdapter 的结合（一）

一、引言 在当今数字化时代&#xff0c;数据量呈爆发式增长&#xff0c;尤其是物联网、工业互联网等领域产生的海量时序数据&#xff0c;对数据存储和处理提出了极高要求。TDengine 作为一款高性能、开源的时序数据库&#xff0c;专为这些场景设计并优化&#xff0c;在时序数据…...

编程日记 2025/8/22 2:05:43

23种设计模式-行为型模式-模板方法

文章目录 简介场景解决代码关键优化点 总结 简介 模板方法是一种行为设计模式&#xff0c;它在超类中定义了一个算法的框架&#xff0c;允许子类在不修改结构的情况下重写算法的特定步骤。 场景 假如你正在开发一款分析文档的数据挖掘程序。用户需要向程序输入各种格式&…...

编程日记 2025/8/23 19:36:54

Django异步执行任务django-background-tasks

1、安装 pip install django-background-tasks 2、注册服务 INSTALLED_APPS [...background_task, ]3、生成表 // 生成迁移 python manage.py makemigrations //运行迁移 python manage.py migrate 4、创建文件&#xff0c;模拟任务 from background_task import backgrou…...

编程日记 2025/8/23 8:55:09

从零设计React-Markdown组件的实现方案

从零设计React-Markdown组件的实现方案 现在，把这些步骤整理成代码结构。首先是解析器类，用正则表达式分割文本为Token，然后生成AST。接着，编写一个React组件，接收Markdown字符串，解析成AST，遍历AST生成对应的React元素。处理代码高亮需要引入第三方库，但用户不允许用现…...

编程日记 2025/8/23 4:18:57

如何在React中集成 PDF.js？构建支持打印下载的PDF阅读器详解

本文深入解析基于 React 和 PDF.js 构建 PDF 查看器的实现方案&#xff0c;该组件支持 PDF 渲染、图片打印和下载功能&#xff0c;并包含完整的加载状态与错误处理机制。 完整代码在最后 一个PDF 文件&#xff1a; https://mozilla.github.io/pdf.js/web/compressed.tracemo…...

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

React-Markdown 组件底层实现原理详解

如何在 React 中渲染 Markdown 文档 React-Markdown 组件底层实现原理详解 一、核心架构&#xff1a;基于 Unified.js 的编译流水线 React-Markdown 的底层实现依赖于 Unified.js 这一开源内容处理系统&#xff0c;其核心是一个可插拔的编译流水线。整个过程分为四个阶段&…...

编程日记 2025/8/20 5:21:49

基于单片机的防火防盗报警系统设计（论文+源码）

2.1系统的功能及方案设计 本次课题为基于单片机的防火防盗报警系统&#xff0c;其系统采用STC89C52单片机为控制器&#xff0c;并结合SIM800短信模块&#xff0c;DS18B20温度检测模块&#xff0c;MQ-2烟雾检测模块&#xff0c;红外人体检测模块&#xff0c;按键模块&#xff0c…...

编程日记 2025/8/20 22:47:29

NO.72十六届蓝桥杯备战|搜索算法-DFS|选数|飞机降落|八皇后|数独(C++)

P1036 [NOIP 2002 普及组] 选数 - 洛谷 组合型枚举&#xff0c;路径⾥⾯记录选择数的「总和」。在选出k 个数之后&#xff0c;判断「是否是质数」 #include <bits/stdc.h> using namespace std;const int N 25; int n, k; int a[N];int ret; int path; //记录路径中所…...

编程日记 2025/8/22 13:37:04

网络Socket编程基于UDP协议模拟简易网络通信

一、预备知识 网络编程&#xff08;Network Programming&#xff09;是指编写程序来实现计算机网络之间的通信。这通常涉及到使用套接字&#xff08;sockets&#xff09;来建立连接、发送和接收数据。 &#xff08;一&#xff09;套接字 套接字&#xff08;Socket&#xff0…...

编程日记 2025/8/19 5:12:59

rust 使用select退出线程

#[derive(Serialize, Deserialize, Debug, Clone, PartialEq)] pub struct Capture {clear: bool, // ????????interface: String, // ??times: u64, // ?? }pub async fn cmd_capture(State(web_env): State<ArcWebEnv>,Json(args): Json<C…...

编程日记 2025/8/18 0:33:16

C++学习day7

思维导图&#xff1a; 使用vector实现一个简单的本地注册登录系统 注册&#xff1a;将账号密码存入vector里面&#xff0c;注意防重复判断 登录&#xff1a;判断登录的账号密码是否正确 #include <iostream> #include <cstring> #include <cstdlib> #includ…...

编程日记 2025/8/17 22:15:04

【学习笔记】CoACD: 基于碰撞感知凹性与树搜索的近似凸分解

CoACD 基于碰撞感知凹性与树搜索的近似凸分解 CoACD 官方文档 CoACD&#xff08;Convex Approximation of Complex Decompositions&#xff09;是一种用于将复杂网格分解为多个凸包的算法, 专为 3D 网格设计了近似凸分解算法&#xff0c;强调在保持物体间潜在碰撞条件的同时减…...

编程日记 2025/8/21 2:15:39

Three.js 系列专题 6：后处理与特效

内容概述 后处理（Post-Processing）是在渲染完成后对画面进行额外的处理，以实现模糊、辉光、颜色校正等效果。Three.js 通过 EffectComposer 提供后处理支持。本专题还将简要介绍着色器和粒子系统，为更复杂的特效打基础。 学习目标 掌握 EffectComposer 的基本使用。实现辉…...

编程日记 2025/8/18 0:08:40

2025 年江苏保安员职业资格考试经验分享​

江苏保安行业发展成熟&#xff0c;2025 年考试注重对考生综合素养的考查。报考条件常规&#xff0c;但对诚信记录有额外关注&#xff0c;如有不良信用记录可能影响报考资格。​ 报名在江苏省各地级市公安局指定点进行&#xff0c;提交资料包括身份证、学历证、个人诚信报告&am…...

编程日记 2025/8/19 11:51:15

​​亚马逊算法重构消费市场：解码2024年Q1北美站热搜商品的底层逻辑​

在跨境电商迈入精细化运营时代的背景下&#xff0c;亚马逊平台最新发布的《2024年Q1零售搜索趋势报告》揭示了算法驱动下的消费新图景。数据显示&#xff0c;北美站点月均超300万人次重复搜索特定品类商品&#xff0c;健康生活、智能家居等五大领域形成持续增长极。这份由亚马逊…...

编程日记 2025/8/19 7:33:53

powershell绑定按钮事件的两种方式

写一个powershell的简单GUI做本地任务&#xff0c;试验出2个方法&#xff1a; 方法1&#xff1a; function btn1_click {write-host $text1.Text -ForegroundColor Green -BackgroundColor Black }$btn1.Add_Click({btn1_click})方法2&#xff1a; $btn2_click {write-host $…...

编程日记 2025/8/20 16:45:15

LearnOpenGL——OIT

教程地址&#xff1a;简介 - LearnOpenGL CN 简介 原文链接&#xff1a;LearnOpenGL - Introduction 前言 在混合&#xff08;Blending&#xff09;章节中&#xff0c;我们介绍了颜色混合的主题。混合是在3D场景中实现透明表面的方法。简而言之&#xff0c;透明度涉及到在计算…...

编程日记 2025/8/20 16:23:48

【蓝桥杯】Python大学A组第十五届省赛

1.填空题 1.1.拼正方形 问题描述 小蓝正在玩拼图游戏，他有个的方块和个的方块，他需要从中挑出一些来拼出一个正方形。 比如用个和个的方块可以拼出一个的正方形；用个的方块可以拼出一个的正方形。 请问小蓝能拼成的最大的正方形的边长为多少。 import math # 2*2的个数 a =…...

编程日记 2025/8/22 4:23:58

使用JS+HTML+CSS编写提词器实例

手搓提词器网页版&#xff0c;有些BUG但是基本功能使用没有问题&#xff0c;有需要的可复制粘贴&#xff0c;BUG自行修复。下面直接进入代码&#xff1a; <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><me…...

编程日记 2025/8/21 22:25:33

人工智能基础知识详解：从概念到前沿技术与应用

在数字化浪潮席卷全球的今天&#xff0c;人工智能&#xff08;Artificial Intelligence&#xff0c;简称AI&#xff09;已不再是科技前沿的神秘概念&#xff0c;而是融入我们日常工作的实用工具。从智能语音助手到自动驾驶汽车&#xff0c;从医疗影像诊断到生成式艺术创作&…...

编程日记 2025/8/20 8:42:55

重温经典，畅享怀旧游戏盛宴

FC街机是一款专为安卓设备设计的经典游戏合集应用&#xff0c;它将玩家熟悉的红白机&#xff08;FC&#xff09;游戏体验带到了移动设备上。这款应用不仅提供了丰富的游戏选择&#xff0c;还通过优化的界面和操作&#xff0c;让玩家能够随时随地享受经典游戏的乐趣。 游戏非常…...

编程日记 2025/8/21 17:05:29

CPU 压力测试命令大全

CPU 压力测试命令大全 以下是 Linux/Unix 系统下常用的 CPU 压力测试命令和工具&#xff0c;可用于测试 CPU 性能、稳定性和散热能力。 1. 基本压力测试命令 1.1 使用 yes 命令 yes > /dev/null & # 启动一个无限循环进程 yes > /dev/null & # 启动第二个进…...

编程日记 2025/8/20 1:36:50

Windows 系统下用 VMware 安装 CentOS 7 虚拟机超详细教程（包含VMware和镜像安装包）

前言 资源 一、准备工作 &#xff08;一&#xff09;下载 VMware Workstation &#xff08;二&#xff09;下载 CentOS 7 镜像 二、安装 VMware Workstation&#xff08;比较简单&#xff0c;按下面走即可&#xff09; 三、创建 CentOS 7 虚拟机 四、安装 CentOS 7 系统…...

编程日记 2025/8/21 17:43:02

QLineEdit的提交前验证

QLineEdit是pyqt中常用的输入控件&#xff0c;默认情况下&#xff0c;它可以接受键盘输入的任何可打印字符。有时候&#xff0c;我们需要在用户提交前对其输入的内容先行验证&#xff0c;当用户输入不符合预期时予以清空&#xff0c;这就需要对QLineEdit控件进行以下操作&#…...

编程日记 2025/8/22 7:00:38

【Linux高级IO（二）】初识epoll

目录 1、epoll的接口 2、epoll原理 3、epoll工作方式 1、epoll的接口 #include <sys/epoll.h> 1、int epoll_create(int size) &#xff1a;创建epoll模型 返回值是一个文件描述符&#xff0c;创建一个struct file结构体&#xff0c;指向epoll模型&#xff0c;返回的…...

编程日记 2025/8/24 4:48:49

2018年真题

数学基础 一、 &#xff08;共4分&#xff09;用逻辑符号表达下列语句&#xff08;论域为包含一切事物的集合&#xff09; 1、&#xff08;2分&#xff09;集合A的任一元素的元素都是A的元素 经过对图片文字的识别与逻辑分析&#xff0c;结果如下&#xff1a; 符号定义&…...

编程日记 2025/8/18 0:26:43

Linux xxd命令

目录 一. xxd命令简介二. 简单使用三. -p选项纯16进制输出四. -r选项将十六进制还原成原始内容五. 小应用 一. xxd命令简介 xxd 是一个将文件或输入内容转换为十六进制&#xff08;Hex Dump&#xff09;格式的工具&#xff0c;也可以将十六进制恢复成原始数据。 它在调试二进制…...

编程日记 2025/8/23 14:05:49

高校实验室安全数智化分级分类管理-危化品管理LIMS

一、背景与依据 传统实验室安全管理如同老式挂钟&#xff0c;齿轮咬合处总会随时间产生间隙。为进一步规范学校实验室建设与适用&#xff0c;从源头管控实验室和实验项目安全风险&#xff0c;确保教学科研活动安全有序开展&#xff0c;分级分类体系构建如同绘制实验室的"…...

编程日记 2025/8/22 2:31:48

春芽儿智能跳绳：以创新技术引领运动健康新潮流

在全球运动健康产业蓬勃发展的浪潮中&#xff0c;智能健身器材正成为连接科技与生活的重要纽带。据《中国体育用品产业发展报告》显示&#xff0c;2023年中国智能运动装备市场规模突破千亿元&#xff0c;其中跳绳类目因兼具大众普及性与技术升级空间&#xff0c;年均增速超30%。…...

编程日记 2025/8/21 7:46:11

Fast网络速度测试工具

目录 网站简介 功能特点 测试过程 为什么使用Fast 如果网络速度不达标 网站简介 Fast是一个由Netflix提供的网络速度测试工具&#xff0c;主要用来测试用户的互联网下载速度。它以其简洁的界面和快速的测试过程而受到用户的欢迎。 功能特点 下载速度测试&#xff1a;这是…...

编程日记 2025/8/24 4:53:22

java的文件输入输出流（FileInputStream、FileOutputStream、FileReader、FileWriter）

文章目录 文件输入输出流1 java I/O 流的原理流的分类 2 FileInputStream 文件字节输入流3 FileOutputStream 文件字节输出流4 使用文件字节输入输出流完成对文件的拷贝5 FileReader 文件字符输入流6 FileWriter 文件字符输出流 文件输入输出流 1 java I/O 流的原理 I/O 是 In…...

编程日记 2025/8/17 22:12:46

stm32week10

stm32学习 七.CAN 7.STM32 CAN外设 标识符过滤器&#xff1a; 每个过滤器的核心由两个32位寄存器组成&#xff1a;R1[31:0]和R2[31:0] FSCx&#xff1a;位宽设置&#xff0c;置0为16位&#xff0c;置1为32位 FBMx&#xff1a;模式设置&#xff0c;置0为屏蔽模式&#xff0c;…...

编程日记 2025/8/19 2:54:30

【UnityEditor扩展】如何在 Unity 中创建棱柱体（用作VR安全区检测），同时在编辑器插件中实现与撤销/恢复功能

Unity 编辑器扩展&#xff1a;3D 空间中绘制安全区棱柱体&#xff08;含撤销/恢复/保存/读取&#xff09; 在虚拟现实&#xff08;VR&#xff09;和增强现实&#xff08;AR&#xff09;开发中&#xff0c;安全区是保障用户安全的重要组成部分。通过精确控制用户活动范围&#…...

编程日记 2025/8/17 22:13:38

C++小游戏 合集

生化危机 #include<conio.h> #include<string.h> #include<stdio.h> #include<stdlib.h> #include<windows.h> #include<time.h> #include<direct.h> int n,round,gold0; bool f1,f2,f3,deadfalse,PC_64Bit; char str[4]; struct n…...

编程日记 2025/8/22 16:54:19

常州 d??

回来了&#xff01; 今天&#xff08;&#xff1f;发出来的时候可能已经是第二天了吧 真的爆零了qaq 挺难的 最高分只有100 而且t2t3t4一个人都没拿分qaq 这段时间在写网络流 唉博客还是不要写太水了 抄一点网络流代码上来 EK不写了 dinic会就行了 板子题洛谷p3376 dini…...

编程日记 2025/8/17 22:12:56

juc并发包的常用类、线程安全实现方式、锁机制及 JVM 优化策略

juc并发包的常用类、线程安全实现方式、锁机制及 JVM 优化策略 1. juc包下的常用类&#xff1a;线程池&#xff1a;并发集合类&#xff1a;同步工具类&#xff1a;原子类&#xff1a; 2. 怎么保证多线程安全&#xff1a;3. Java中常用锁及使用场景&#xff1a;4. 线程同步的方法…...

编程日记 2025/8/21 5:01:21

学习日记-0407（Inductive Matrix Completion Using Graph Autoencoder）

论文阅读&#xff1a;Inductive Matrix Completion Using Graph Autoencoder 代码&#xff1a;swtheing/IMC-GAE 总而言之就是设计了一个不同评分下的邻接图&#xff0c;然后对每一个评分图T进行独立GNN编码。这个 GNN 编码器主要由三个组件构成&#xff1a;嵌入层、消息传递层…...

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

FPGA入门：状态机思想编程

一、状态机思想编写流水灯 1、状态机思想的概念 状态机思想是一种用于描述和处理具有多个状态以及状态之间转换关系的系统的思维方式。以下是对其主要概念、应用场景和优势的介绍&#xff1a; 主要概念 状态&#xff1a;指系统在某一时刻的状况或条件。例如&#xff0c;在一…...

编程日记 2025/8/23 11:18:26

【电路笔记】-切换触发器

切换触发器 文章目录 切换触发器1、概述2、切换触发器3、JK触发器转换为D型触发器4、D型触发器转换为切换触发器切换触发器是常用的时序逻辑电路，作为单个比特双稳态存储元件，在计数器、存储器设备中经常使用，或作为响应时钟脉冲的分频器。 1、概述 切换触发器是另一种基于…...

编程日记 2025/8/23 17:25:17