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

leetcode_1. 两数之和_java

news 来源：原创 2025/9/15 12:58:19

1. 两数之和https://leetcode.cn/problems/two-sum/

1、题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

  • 2 <= nums.length <= 10^{4}
  • -10^{9} <= nums[i] <= 10^{9}
  • -10^{9} <= target <= 10^{9}
  • 只会存在一个有效答案

进阶：你可以想出一个时间复杂度小于 O(n^{2}) 的算法吗？

2、题解

题解1：使用两层for循环

class Solution {public int[] twoSum(int[] nums, int target) {// 外层循环遍历数组的每个元素for (int i = 0; i < nums.length; i++) {int a = nums[i];// 内层循环从 i+1 开始，避免重复检查之前的元素for (int j = i + 1; j < nums.length; j++) {int b = nums[j];// 如果两个数的和等于目标值 target，返回它们的索引if (a + b == target) {int[] result = {i, j}; return result;  // 找到满足条件的组合，直接返回结果}}}// 如果没有找到符合条件的组合，返回 nullreturn null;}
}

题解2：使用哈希表map

class Solution {public int[] twoSum(int[] nums, int target) {// 创建一个哈希表，存储数值和对应的索引Map<Integer, Integer> record = new HashMap<Integer, Integer>();// 遍历数组for (int i = 0; i < nums.length; i++) {int temp = target - nums[i];  // 计算所需的另一个数// 如果哈希表中已存在该数，返回当前索引和该数的索引if (record.containsKey(temp)) {int[] result = {i, record.get(temp)};return result;}// 否则，将当前数和索引存入哈希表record.put(nums[i], i);}// 如果没有找到匹配的组合，返回 nullreturn null;}
}

相关文章：

leetcode_1. 两数之和_java

1. 两数之和https://leetcode.cn/problems/two-sum/ 1、题目 给定一个整数数组 nums 和一个整数目标值 target&#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数&#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案&#xff0c;并且你…...

编程日记 2025/9/15 12:58:19

Mysql索引（四）

1、B树&#xff1a;B树即平衡查找树&#xff0c;一般理解为平衡多路查找树&#xff0c;也称为B-树、B_树。是一种自平衡树状数据结构&#xff0c;能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除&#xff1b; 1&#xff09;每个节点占用一个盘块的磁盘空间&#x…...

编程日记 2025/9/16 2:09:43

力扣——【1991. 找到数组的中间位置】

#前缀和思想 主要利用递推的思想&#xff0c;将数列的前n&#xff01;项和存到一个新数列中&#xff0c;递推公式可能需要自己推导 一个数列的值等于另一个数列的第i个元素加上这一个数列的第i-1个元素 同时需要初始化这个数列的第一个元素另一个数列的第一个元素 #思路 本…...

编程日记 2025/9/16 2:08:37

在 Linux 系统（ubuntu/kylin）上安装 Docker

在 Linux 系统上安装 Docker 的步骤如下（以 Ubuntu/Debian 和 CentOS/RHEL 为例）： 请用./check-config config检查内核是否支持，necessarily 必须全部enable。 以下是脚本自行复制运行： #!/usr/bin/env sh set -eEXITCODE=0# bits of this were adapted from lxc-checkco…...

编程日记 2025/9/15 14:50:32

【实证分析】数智化转型对制造企业全要素生产率的影响及机制探究（1999-2023年）

数智化转型是实现数字经济与实体经济深度融合,推动制造企业高质量可持续发展的必然选择,也是加快新质生产力发展的重要抓手。参照宋冬林&#xff08;2025&#xff09;的做法&#xff0c;对来自科技进步与对策《数智化转型对制造企业全要素生产率的影响及机制探究——基于中国制…...

编程日记 2025/9/15 1:37:25

lower_bound

在C中&#xff0c;lower_bound 返回的是一个迭代器&#xff08;iterator&#xff09;&#xff0c;而不是直接的下标位置。因此&#xff0c;为了得到数组中的索引&#xff08;即 pos1&#xff09;&#xff0c;你需要用返回的迭代器减去数组的起始地址&#xff08;num&#xff09…...

编程日记 2025/9/16 2:07:56

biblatex 的 Biber 警告​​：tex文件运行无法生成参考文献和目录

原因​​&#xff1a;使用了 biblatex 管理参考文献&#xff0c;但未运行 biber 生成参考文献数据。 ​​解决​​&#xff1a;更新 LaTeX Workshop 配置 修改你的 settings.json&#xff0c;添加 biber 工具并更新编译流程&#xff1a; {"latex-workshop.latex.tools&…...

编程日记 2025/9/3 19:56:18

解锁 MCP：模型上下文协议的介绍与应用​，技术解析与应用场景

欢迎来到涛涛聊AI，这几天MCP很火，咱们一起学习下吧。 一、什么是 MCP MCP，即 Model Context Protocol（模型上下文协议），是由 Anthropic 推出的一个具有创新性的开放协议 。它的核心目标是统一 LLM 应用与外部数据源和工具之间的通信方式，为 AI 开发打造标准化的上下文…...

编程日记 2025/9/10 20:14:45

十二种存储器综合对比——《器件手册--存储器》

存储器 名称 特点 用途 EEPROM 可电擦除可编程只读存储器&#xff0c;支持按字节擦除和写入操作&#xff0c;具有非易失性&#xff0c;断电后数据不丢失。 常用于存储少量需要频繁更新的数据&#xff0c;如设备配置参数、用户设置等。 NOR FLASH 支持按字节随机访问&…...

编程日记 2025/9/8 6:54:09

对重大保险风险测试的算法理解

今天与同事聊到重大保险风险测试&#xff0c;借助下面链接的文章&#xff0c; 谈IFRS 17下的重大保险风险测试 - 知乎 谈一下对下图这个公式的理解。 尤其是当看到下面这段文字的解释时&#xff0c;感觉有些算法上的东西&#xff0c;需要再澄清一些。 首先&#xff0c;上面文…...

编程日记 2025/9/10 11:41:19

App Cleaner Pro for Mac 中 Mac软件卸载工具

App Cleaner Pro for Mac 中 Mac软件卸载工具 一、介绍 App Cleaner & Uninstaller Pro Mac破解&#xff0c;是一款Mac软件卸载工具&#xff0c;残余垃圾清除工具&#xff01;可以卸载应用程序或只删除不需要的服务文件&#xff0c;甚至可以删除以前删除的应用程序中的文…...

编程日记 2025/9/11 7:25:34

【操作系统】线程同步：原理、方法与实践

一、线程同步的核心概念 1.1 为什么需要线程同步&#xff1f; 在多线程环境中&#xff0c;当多个线程并发访问共享资源&#xff08;如内存、文件、数据库等&#xff09;时&#xff0c;可能会引发数据竞争&#xff08;Race Condition&#xff09;&#xff0c;导致数据不一致或…...

编程日记 2025/9/5 14:54:22

vue实现二维码生成器和解码器

vue实现二维码生成器和解码器 1.生成基本二维码&#xff1a;根据输入的value生成二维码。 2.可定制尺寸&#xff1a;通过size调整大小。 3.颜色和背景色&#xff1a;设置二维码颜色和背景。 4.静区&#xff08;quiet zone&#xff09;支持&#xff1a;通过quietZone调整周围的…...

编程日记 2025/9/7 1:25:55

p2p的发展

PCDN&#xff08;P2P内容分发网络&#xff09;行业目前处于快速发展阶段&#xff0c;面临机遇与挑战并存的局面。 一、发展机遇 技术融合推动 边缘计算与5G普及&#xff1a;5G的高带宽、低延迟特性与边缘计算技术结合&#xff0c;显著提升PCDN性能&#xff0c;降低延迟&#x…...

编程日记 2025/9/9 19:38:13

DeepSeek提示词实战大全：提示词合集和使用技巧

大家好，我是大 F，深耕AI算法十余年，互联网大厂技术岗。 知行合一，不写水文，喜欢可关注，分享AI算法干货、技术心得。 更多文章可关注《大模型理论和实战》、《DeepSeek技术解析和实战》，一起探索技术的无限可能！ 【数据集篇】更多阅读： 大语言模型常见任务及评测数据集…...

编程日记 2025/9/14 7:18:43

23种设计模式生活化场景，帮助理解

以下是 23种设计模式的生活化场景 及其核心对比&#xff0c;通过日常例子和比喻帮助理解它们的本质区别和应用场景&#xff1a; 创建型模式&#xff08;5种&#xff09; 1. 工厂方法&#xff08;Factory Method&#xff09; • 场景&#xff1a;快餐店的点餐系统。 • 问题&a…...

编程日记 2025/9/10 0:12:59

Kotlin 学习-方法和参数类型

/*** kotlin 的方法有三种* */fun main() {/*** 方法一* 1.普通类的成员方法申明与调用* &#xff08;1&#xff09;需要先构建出实例对象&#xff0c;才能访问成员方法* &#xff08;2&#xff09;实例对象的构建只需要在类名后面加上()* */Person().test()/*** 方法二&#x…...

编程日记 2025/9/14 11:51:39

Java 解析日期格式各个字段含义温习

背景 今天解析了一个不常见的日期格式 「10-Mar-2025 16:30:47.869」&#xff0c;对应的 Java 日期格式是 dd-MMM-yyyy HH:mm:ss.SSS &#xff0c;而且跟 Local 语言环境有关。 本文记录这个简单的解析过程&#xff0c;顺便回忆一下日期格式各个字段。毕竟平时只用了常见的 y…...

编程日记 2025/9/14 22:58:06

OpenBayes 一周速览｜1分钟生成完整音乐，DiffRhythm人声伴奏一键搞定； Stable Virtual Camera重塑3D视频创作

公共资源速递 5 个数据集&#xff1a; * 302 例罕见病病例数据集 * DRfold2 RNA 结构测试数据集 * NaturalReasoning 自然推理数据集 * VenusMutHub 蛋白质突变小样本数据集 * Bird Vs Drone 鸟类与无人机图像分类数据集 2 个模型&#xff1a; * Qwen2.5-0mni * Llama…...

编程日记 2025/9/14 17:54:43

SpringBoot 数据库MySql的读写分离 多数据源 Shardingsphere高并发优化

介绍 传统的 MySQL 架构中&#xff0c;所有的数据库操作&#xff08;包括读操作和写操作&#xff09;都在同一个数据库实例上进行。随着应用程序的规模增长&#xff0c;单一数据库实例可能会成为瓶颈&#xff0c;无法满足高并发的需求。为了优化性能&#xff0c;可以将数据库的…...

编程日记 2025/9/15 1:37:28

SQLI漏洞公开报告分析

文章目录 1. 闭合 )2. 邀请码|POST参数|时间盲注 | **PostgreSQL**3. POST|order by参数|布尔盲注|Oracle4. SOAP请求|MSSQL|布尔盲注5. MySQL 时间盲注漏洞6. GET|普通回显注入7. ImpressCMS 1.4.2 | CVE | POST | 布尔盲注8. Mysql | post | 布尔/时间盲注9. 登录口 | post |…...

编程日记 2025/9/7 19:43:45

并行和并发有什么区别？

1. 定义 并行是在同一时刻执行多个任务。并发是在相同的时间段内执行多个任务&#xff0c;任务可能交替执行&#xff0c;通过调度实现。 2. 区别 执行方式&#xff1a; 并发&#xff1a;多个任务交替进行&#xff0c;任务并不一定同时执行&#xff0c;只是在同一时间段内处理…...

编程日记 2025/9/15 16:01:12

Elasticsearch 全面解析

Elasticsearch 全面解析 前言一、简介核心特性应用场景 二、核心原理与架构设计1. 倒排索引&#xff08;Inverted Index&#xff09;2. 分片与副本机制&#xff08;Sharding & Replication&#xff09;3. 节点角色与集群管理 三、核心特点1. 灵活的查询语言&#xff08;Que…...

编程日记 2025/9/13 4:09:56

SQL 中的 NULL 处理

NULL 在 SQL 中表示缺失、未知或不适用的数据值&#xff0c;它与空字符串或零值不同。SQL 对 NULL 有特殊的处理规则&#xff1a; NULL 的基本特性 比较运算&#xff1a;任何与 NULL 的比较都返回 UNKNOWN&#xff08;既不是 TRUE 也不是 FALSE&#xff09; SELECT * FROM tab…...

编程日记 2025/9/14 10:22:54

2025常用的ETL 产品推荐：助力企业激活数据价值

在当今数字化时代&#xff0c;企业面临着海量数据的挑战与机遇&#xff0c;ETL&#xff08;Extract, Transform, Load&#xff09;工具作为数据整合与分析的关键环节&#xff0c;其重要性日益凸显。ETL 厂商众多&#xff0c;各有优势&#xff0c;本文将从多个维度进行分析&…...

编程日记 2025/9/11 15:23:07

深入解析：Python 爬取淘宝商品券后价

在电商领域&#xff0c;淘宝作为国内领先的电商平台&#xff0c;拥有海量的商品和丰富的优惠活动。对于技术开发者来说&#xff0c;获取淘宝商品的券后价是实现电商应用功能的重要环节。本文将详细介绍如何通过淘宝开放平台的 API 接口获取商品的券后价&#xff0c;并提供实际的…...

编程日记 2025/9/14 18:26:24

25.4.10学习总结

关于消除警告 警告: Loading FXML document with JavaFX API of version 23.0.1 by JavaFX runtime of version 17.0.6 对应这条警告&#xff0c;我的处理方式是&#xff0c;将IDEA的默认javaFX的库换成自己下载的javaFX的库。 我用的javaFX的库如下&#xff1a; javaFX-24…...

编程日记 2025/9/14 18:07:30

【XML基础-2】深入理解XML中的语义约束：DTD详解

XML&#xff08;可扩展标记语言&#xff09;作为数据交换的标准格式&#xff0c;在Web服务和应用程序间数据传递中扮演着重要角色。而确保XML文档结构正确性和语义一致性的关键&#xff0c;就在于文档类型定义&#xff08;DTD&#xff09;。本文将全面解析DTD的概念、语法结构、…...

编程日记 2025/9/13 3:21:49

SkyWalking + ELK 全链路监控系统整合指南

一、架构设计图 二、核心组件部署 1. SkyWalking 集群部署 yaml: # docker-compose-skywalking.yml version: 3.8services:oap:image: apache/skywalking-oap-server:9.7.0ports:- "11800:11800" # gRPC- "12800:12800" # HTTPenvironment:SW_STORAGE: …...

编程日记 2025/9/16 1:10:34

LeetCode hot 100—编辑距离

题目 给你两个单词 word1 和 word2&#xff0c; 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作&#xff1a; 插入一个字符删除一个字符替换一个字符 示例 示例 1&#xff1a; 输入&#xff1a;word1 "horse", word2 &q…...

编程日记 2025/9/9 5:46:57

SAP系统年终结算出错

问题描述&#xff1a;2024年采购订单发票校验过账到2024年时提示错误如下&#xff1a; 问题原因&#xff1a;2024年全部未结束的采购申请和订单被结转到2025年。 解决方法&#xff1a;用事务代码FMJ3冲销此采购订单结转。...

编程日记 2025/8/17 19:39:51

在 Dev-C++中编译运行GUI 程序介绍（二）示例：祝福程序

在 Dev-C中编译运行GUI 程序介绍&#xff08;二&#xff09;示例&#xff1a;祝福程序 前期见&#xff1a; 在 Dev-C中编译运行GUI 程序介绍&#xff08;一&#xff09;基础 https://blog.csdn.net/cnds123/article/details/147019078 示例1、祝福程序 本文中的这个祝福程序是…...

编程日记 2025/9/7 17:24:40

Uniapp使用onShow语法报before initialization

一、错误原因分析 函数未完成初始化时被调用 • 当你在 onShow 生命周期中调用 getUserMessagePlan() 时&#xff0c;如果该函数的定义位于调用代码的下方&#xff08;如示例中的顺序&#xff09;&#xff0c;JavaScript 引擎会因 变量提升规则 抛出此错误。 • 示例代码结构&a…...

编程日记 2025/9/11 3:15:35

大模型在儿童急性淋巴细胞白血病（ALL）-初治患者诊疗中应用的研究报告

目录 一、绪论 1.1 研究背景与意义 1.2 国内外研究现状 1.3 研究目的与内容 二、大模型技术与儿童 ALL 相关知识 2.1 大模型技术原理与特点 2.2 儿童 ALL 的病理生理与诊疗现状 三、术前风险预测与手术方案制定 3.1 术前数据收集与预处理 3.2 大模型预测术前风险 3.…...

编程日记 2025/9/16 1:57:14

如何选择适合机床的丝杆支撑座型号？

在机床中选择丝杆支撑座型号时&#xff0c;需综合考虑机械性能、安装条件及应用需求&#xff0c;接下来我们一起来看看详细的选型指南&#xff01; 1、‌适配性‌&#xff1a;丝杆支撑座应与所使用的滚珠丝杆完全适配&#xff0c;确保两者在尺寸、规格、性能等方面相互匹配。 2…...

编程日记 2025/9/8 1:29:44

「The Road to Web3 Cloud」香港活动回顾｜波卡的 Web3 Cloud 愿景

在区块链基础设施的发展浪潮中&#xff0c;Polkadot 正在迈出决定性的一步&#xff1a;打造一个属于 Web3 的 “云服务平台”。如果说 Bitcoin 创造了一个计算器&#xff0c;以太坊创造了一个计算机&#xff0c;那么 Polkadot 正在做的则是构建链上的 “云服务器”。它的目标是…...

编程日记 2025/9/12 9:10:59

PostgreSQL-容器运行时索引修复

在 Docker 中运行的 PostgreSQL 数据库如果索引损坏&#xff0c;可以通过以下步骤进行修复。索引损坏可能会导致查询性能下降或数据不一致&#xff0c;因此需要及时处理。 1. 进入 PostgreSQL 容器 首先&#xff0c;进入运行 PostgreSQL 的 Docker 容器&#xff1a; <BASH&…...

编程日记 2025/9/13 20:27:18

Vanna + qwq32b 实现 text2SQL

Vanna 是一个开源的 Text-2-SQL 框架&#xff0c;主要用于通过自然语言生成 SQL 查询&#xff0c;它基于 RAG&#xff08;Retrieval-Augmented Generation&#xff0c;检索增强生成&#xff09;技术。Vanna 的核心功能是通过训练一个模型&#xff08;基于数据库的元数据和用户提…...

编程日记 2025/9/11 6:39:18

100V5A同步降压大功率芯片WD5105：高效电源管理的卓越之选

100V5A同步降压大功率芯片WD5105&#xff1a;高效电源管理的卓越之选 在现代电子设备的复杂电源架构中&#xff0c;对高效、稳定且可靠的电源管理芯片需求日益增长。WD5105作为一款100V5A同步降压大功率芯片&#xff0c;凭借其出色的性能、全面的保护机制以及广泛的应用适应性…...

编程日记 2025/9/7 16:27:02

springboot中测试python脚本：ProcessBuilder

目录 一.添加Jython依赖 二.使用步骤 1. 创建 ProcessBuilder 实例 2. 设置工作目录&#xff08;可选&#xff09; 3. 合并错误流&#xff08;可选&#xff09; 4. 启动进程 5. 处理输入输出流 6. 等待进程完成 7.完整案例 三.注意事项 ProcessBuilder是jdk提供的脚本…...

编程日记 2025/9/10 6:11:59

Google Chrome下载受限制的解决方案【方法指南】

在国内使用网络时&#xff0c;部分用户在尝试访问Google Chrome官网下载谷歌浏览器时&#xff0c;常常遇到网页无法打开或文件下载失败的情况。这种下载受限制的问题多由网络访问政策或DNS解析异常导致。为了正常获取Google Chrome的最新版安装程序&#xff0c;用户需要通过一些…...

编程日记 2025/9/13 8:55:51

mysql-锁的算法(记录锁、间隙锁、临键锁)

1.行锁的三种算法 有3种行锁算法&#xff0c;分别是&#xff1a; Record Lock&#xff1a;单个行记录上的锁&#xff0c;没有主键&#xff0c;会使用隐式的主键进行锁定Gap Lock&#xff1a;间隙锁&#xff0c;锁定一个范围&#xff0c;但不包含记录本身Next-Key Lock&#x…...

编程日记 2025/9/11 20:07:40

SAP Business One系统标准功能之外的不允许负库存控制

SqlServer版本写法&#xff1a; --在存储过程SBO_SP_TransactionNotification里加上这段代码&#xff0c;记得定义一个全局变量用于接收提醒具体是哪个物料 IF transaction_type IN (A) BEGINIF EXISTS (SELECT 1 FROM OIVL T0INNER JOIN OITW T1 ON T0.ItemCode T1.ItemCode…...

编程日记 2025/9/4 0:58:58

AI与5G的融合：如何实现更快速、更智能的物联网应用？

引言 AI和5G的结合&#xff0c;正在加速物联网&#xff08;IoT&#xff09;应用的发展&#xff0c;让万物互联变得更加智能、高效。5G提供超高速率、低时延和海量连接的网络能力&#xff0c;而AI则赋予物联网设备更强的数据分析、预测和自动决策能力。当AI与5G融合&#xff0c;…...

编程日记 2025/9/4 17:03:55

Redis的哨兵

Redis的哨兵 Sentinel 一.哨兵概念1.相关名词解释图 二.主节点恢复方式1.人工恢复主节点故障流程图2.哨兵自动恢复主节点流程 三.使用docker搭建环境1.安装docker-compose2.安装docker3.停止之前的redis服务器4.使用docker获取到redis的镜像5.使用docker-compose进行容器编排创…...

编程日记 2025/9/15 6:40:53

初识Redis · 简单理解Redis

目录 前言&#xff1a; 分布式系统 开源节流 认识Redis 负载均衡 缓存 微服务 前言&#xff1a; 本文只是作为Redis的一篇杂谈&#xff0c;简单理解一下Redis为什么要存在&#xff0c;以及它能做到和它不能做到的事儿&#xff0c;简单提及一下它对应的优势有什么&#…...

编程日记 2025/9/11 19:07:18

Python设计模式-抽象工厂模式

1. 什么是抽象工厂模式 抽象工厂模式&#xff08;Abstract Factory Pattern&#xff09;是一种创建型设计模式&#xff0c;它提供了一种方式来创建一系列相关或相互依赖的对象&#xff0c;而无需指定它们具体的类。这种模式是所有形式的工厂模式中最为抽象和最具一般性的一种。…...

编程日记 2025/9/10 1:27:23

【中检在线-注册安全分析报告】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 1. 暴力破解密码&#xff0c;造成用户信息泄露 2. 短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉 3. 带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造…...

编程日记 2025/9/9 4:11:31

第16届蓝桥杯单片机模拟试题Ⅲ

试题 代码 sys.h #ifndef __SYS_H__ #define __SYS_H__#include <STC15F2K60S2.H> //sys.c extern unsigned char UI; //界面标志(0湿度界面、1参数界面、2时间界面) extern unsigned char time; //时间间隔(1s~10S) extern bit ssflag; //启动/停止标志…...

编程日记 2025/9/11 20:10:36

软件系统安全设计方案，信息化安全建设方案（Word原件）

1.1 总体设计 1.1.1 设计原则 1.2 物理层安全 1.2.1 机房建设安全 1.2.2 电气安全特性 1.2.3 设备安全 1.2.4 介质安全措施 1.3 网络层安全 1.3.1 网络结构安全 1.3.2 划分子网络 1.3.3 异常流量管理 1.3.4 网络安全审计 1.3.5 网络访问控制 1.3.6 完…...

编程日记 2025/9/12 20:30:36