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

两数之和(暴力+哈希查找)

news 来源：原创 2025/8/22 11:19:57

目录

​ 一.题目

二.解题过程

题目解析

 方法一（暴力求解）

思路

代码

提交结果

方法二（哈希查找）

思路

代码

提交结果

作者的个人gitee​​

作者的算法讲解主页▶️

每日一言：“愿你纵踩淤泥，也要心向光明。🌸🌸”

​ 一.题目

题目链接

1. 两数之和 - 力扣（LeetCode）

二.解题过程

题目解析

题目要求比较简单，只需要找到两个值的和等于目标值，可以通过暴力枚举直接找到，也可以使用哈希查找降低时间复杂度。

 方法一（暴力求解）

  • 思路

直接暴力枚举所有情况：两层for循环遍历数组，找出两个数的和刚好等于target的情况，然后返回这两个数的索引。时间复杂度：O(n^2)。

  • 代码

class Solution 
{
public:vector<int> twoSum(vector<int>& nums, int target) {//数组长度为len，两数之和为sumint len = nums.size(),sum = 0;//遍历数组for(int i = 0;i<len;i++)for(int j = i+1;j<len;j++){//求和sum = nums[i]+nums[j];//判断是否与目标值相等，相等就返回if(sum == target)return {i,j};}//假如以上条件都不满足，则返回[-1,-1](此举是为了照顾leetcode编译器，编译器要求必须要有一个返回值)return {-1,-1};}
};

  • 提交结果

方法二（哈希查找）

  • 思路

方法一时间复杂度较高，我们不妨使用哈希表来优化查找过程，哈希表每一次查找的时间复杂度是O(1)。已知目标值target和其中一个值value，则我们在哈希表中只需要查找target-value的值（代码中为key），这样我们在n个元素的数组中查找一个目标值的时间复杂度就是O(1)*n = O(n)。

  • 代码

class Solution 
{
public:vector<int> twoSum(vector<int>& nums, int target) {//创建哈希表unordered_map<int, int> hash;//遍历数组for (int i = 0; i < nums.size(); i++) {//初始化当前的值valueint value = nums[i];   //初始化要找的值key         int key = target - value;//在哈希表中找key，使entry指向key。如果没有找到的话就entry就指向hash.end()auto entry = hash.find(key);//没有指向end就说明找到了if (entry != hash.end()) {//返回这两个数的索引return {entry->second, i};}//如果哈希表中不存在值为key的元素，则将当前遍历到的元素及其索引存入哈希表，以便后续继续查找。hash[value] = i;}//最终没有找到符合要求的key，则返回[-1,-1],原因同方法一。return {-1,-1};}
};

  • 提交结果

觉得有帮助的话麻烦点个赞和关注吧，秋梨膏QAQ！

相关文章：

两数之和(暴力+哈希查找)

目录 ​ 一.题目 二.解题过程 题目解析 方法一&#xff08;暴力求解&#xff09; 思路 代码 提交结果 方法二&#xff08;哈希查找&#xff09; 思路 代码 提交结果 作者的个人gitee​​ 作者的算法讲解主页▶️ 每日一言&#xff1a;“愿你纵踩淤泥&#xff0c;也要…...

编程日记 2025/8/22 11:19:57

Qt项目——天气预报

目录 前言结果预览工程文件窗体无状态栏窗口跟随移动HTTP基本概念JSON数据QT解析JSON数据结语 前言 通过对之前Qt的学习其实我们就已经有一点经验了&#xff0c;做天气预报只需要了解以下内容&#xff1a; stylesheet界面美化 Json数据解析 HTTP通信 自定义控件绘制温度 结果预…...

编程日记 2025/8/19 6:02:29

智能推理DeepSeek-R1+Word深度整合业级智能办公构建

前引&#xff1a; 当我们将DeepSeek-R1深度集成到Word时&#xff0c;实际上是在构建智能办公的"数字神经系统"。这个系统不仅理解文字内容&#xff0c;更能感知用户意图&#xff0c;在恰当的时刻提供精准的智能辅助。随着RAG&#xff08;检索增强生成&#xff09;技术…...

编程日记 2025/8/19 22:43:55

【C++ Qt】常用输入类下：Combo Box/Spin Box/DataTimeEdit/Dial/Slide

每日激励&#xff1a;“不设限和自我肯定的心态&#xff1a;I can do all things。 — Stephen Curry” 绪论​&#xff1a; 在Qt开发框架中&#xff0c;UI组件是构建用户交互界面的基石。本章将详细探讨Qt中常用的UI组件&#xff0c;包括下拉框&#xff08;QComboBox&#xff…...

编程日记 2025/8/19 22:43:52

基于Piecewise Jerk Speed Optimizer的速度规划算法(附ROS C++/Python仿真)

目录 1 时空解耦运动规划2 PJSO速度规划原理2.1 优化变量2.2 代价函数2.3 约束条件2.4 二次规划形式 3 算法仿真3.1 ROS C仿真3.2 Python仿真 1 时空解耦运动规划 在自主移动系统的运动规划体系中&#xff0c;时空解耦的递进式架构因其高效性与工程可实现性被广泛采用。这一架…...

编程日记 2025/8/19 22:43:48

K8s 常用命令、对象名称缩写汇总

K8s 常用命令、对象名称缩写汇总 前言 在之前的文章中已经陆续介绍过 Kubernetes 的部分命令&#xff0c;本文将专题介绍 Kubernetes 的常用命令&#xff0c;处理日常工作基本够用了。 集群相关 1、查看集群信息 kubectl cluster-info # 输出信息Kubernetes master is run…...

编程日记 2025/8/19 22:43:45

C++编程语言：从高效系统开发到现代编程范式的演进之路

目录 前言一、c简介1.1 起源1.2 c的特点 二、开发环境搭建 2.1. 安装 Qt 开发工具2.2 修改编码环境 2.3创建第一个 Qt 项目2.4 c的编译过程2.5 代码示例 2.6 qt疑难杂症 2.6.1 遇到无法删除代码&#xff0c;一点击光标就变成小黑块2.6.2 遇到运行不弹出终端 ​编辑 2.6.3 遇到…...

编程日记 2025/8/19 14:34:13

OpenCV进阶操作：角点检测

文章目录 一、角点检测1、定义2、检测流程1&#xff09;输入图像2&#xff09;图像预处理3&#xff09;特征提取4&#xff09;角点检测5&#xff09;角点定位和标记6&#xff09;角点筛选或后处理&#xff08;可选&#xff09;7&#xff09;输出结果 二、Harris 角点检测&#…...

编程日记 2025/8/20 0:27:14

广州华锐视点邀您参与2025广交会VRAR展【5月10-12日】

2025 广交会数字显示与元宇宙生态博览会暨第 9 届世界 VR&AR 展将在广州盛大举行 。时间&#xff1a;2025 年 5 月 10 日至 12 日&#xff0c;广州华锐视点作为一家深耕 VR、AR、AI、元宇宙内容制作领域的企业&#xff0c;也将携旗下众多创新产品和解决方案闪耀登场&#x…...

编程日记 2025/8/19 22:43:41

mac m2 安装 hbase

默认安装好了 homebrew。 1. 终端先更新下 homebrew brew upgrade再安装 hbase brew install hbase 安装完会有如下图的内容 2. 按照提示启动 hbase brew services start hbase返回启动成功 3. 访问 http://localhost:16010 检验一下 启动成功 4. 在启动 hbase shell之…...

编程日记 2025/8/19 22:43:39

k8s node 报IPVS no destination available

在 Kubernetes 集群中&#xff0c;IPVS no destination available 错误通常表示 kube-proxy&#xff08;IPVS 模式&#xff09;无法为 Service 找到可用的后端 Pod。这会导致流量无法正确转发&#xff0c;影响服务可用性。以下是详细的排查和解决方法&#xff1a; 一、错误原因…...

编程日记 2025/8/21 21:23:27

MySQL 中 EXISTS (SELECT 1 FROM ...) 的用法详解

EXISTS (SELECT 1 FROM ...) 是 MySQL 中用于存在性检查的核心语法&#xff0c;其核心逻辑是判断子查询是否返回至少一行数据。以下从作用原理、使用场景、性能优化等方面展开解析&#xff0c;并结合具体示例说明。 1. 基本语法与作用原理 语法结构&#xff1a; SELECT 列名 F…...

编程日记 2025/8/21 3:22:02

荣耀A8互动娱乐组件部署实录（第3部分：控制端结构与房间通信协议）

作者&#xff1a;曾在 WebSocket 超时里泡了七天七夜的苦命人 一、控制端总体架构概述 荣耀A8控制端主要承担的是“运营支点”功能&#xff0c;也就是开发与运营之间的桥梁。它既不直接参与玩家行为&#xff0c;又控制着玩家的行为逻辑和游戏规则触发机制。控制端的主要职责包…...

编程日记 2025/8/19 22:43:33

前端-HTML+CSS+JavaScript+Vue+Ajax概述

HTML&#xff08;超文本标记语言&#xff09;常见标签 <html><head> <title>这是标题的内容&#xff0c;显示在浏览器的头部</title></head><body><!-- 这里面的内容在浏览器显示给用户看 --><!-- h1 -> h6 : 标题从大到小 …...

编程日记 2025/8/19 22:43:30

20250506格式化NanoPi NEO开发板使用Ubuntu core16.04系统的TF启动卡

https://www.sdcard.org/downloads/formatter/eula_windows/SDCardFormatterv5_WinEN.zip 20250506使用SDCardFormatter工具格式化NanoPi NEO开发板使用Ubuntu core16.04系统的TF启动卡 2025/5/6 20:04 缘起&#xff1a;使用友善之臂的NanoPi NEO开发板&#xff0c;制作了Ubunt…...

编程日记 2025/8/19 14:27:34

信息时代的政治重构：网络空间与主权的未来

一、网络空间&#xff1a;暴力垄断的终结 无边界主权的崛起 网络空间作为“第五阶段”的暴力竞争场域&#xff0c;打破传统领土垄断。政府无法像控制物理世界那样垄断网络暴力&#xff0c;类似公海的法律真空状态。 边区类比&#xff1a;中世纪的安道尔&#xff08;法西共管避…...

编程日记 2025/8/19 22:43:26

Kotlin重构Android项目实践

以下是使用 Kotlin 重构 Android 项目的 5 个常见场景实践&#xff0c;通过对比 Java 实现方式&#xff0c;展示 Kotlin 的简洁性和现代特性&#xff1a; 场景 1&#xff1a;数据类替代 Java POJO Java 传统实现&#xff1a; public class User {private String name;private…...

编程日记 2025/8/19 22:43:21

Vue + Element UI 表单弹窗输入法卡顿问题解决方案

Vue Element UI 表单弹窗输入法卡顿问题解决方案 前言 在使用 Vue 和 Element UI 开发后台管理系统时&#xff0c;经常会遇到 el-dialog 弹出表单对话框的场景。然而&#xff0c;很多开发者可能会遇到一个棘手的问题&#xff1a;当调用 resetFields() 方法重置表单时&#x…...

编程日记 2025/8/21 6:07:57

ubantu安装CUDA

想要通过llama.cpp的方式跑deepseek R1模型。在按照https://huggingface.co/unsloth/DeepSeek-R1-GGUF教程去配环境时报错了。具体如下&#xff1a; (base) oemcore:~/Desktop/deepseek_llama.cpp$ sudo cmake llama.cpp -B llama.cpp/build -DBUILD_SHARED_LIBSOFF -DGGM…...

编程日记 2025/8/21 22:50:46

Python生活手册-Numpy多维数组构建：从快递分拣到智能家居的数据变形术

一、快递分拣系统&#xff08;基础构建&#xff09; 1. 电子面单生成&#xff08;列表转数组&#xff09; import numpy as np手工录入的快递单号 纸质单号 [["SF123", "JD456", "EMS789"],["YT012", "ZT345", "YZ6…...

编程日记 2025/8/20 0:27:10

数据库的范围查询

范围查询 B树迭代器 迭代器接口 B树的基本操作包括用于范围查询的查找和迭代。B树的位置由状态化的迭代器 BIter 表示。 // 查找小于或等于输入键的最近位置 func (tree *BTree) SeekLE(key []byte) *BIter// 获取当前键值对 func (iter *BIter) Deref() ([]byte, []byte)/…...

编程日记 2025/8/20 0:27:08

JS DAY4 日期对象与节点

一日期对象 日期对象:用来表示时间的对象 作用:可以得到当前系统时间 1.实例化 在代码中发现了 new 关键字时&#xff0c;一般将这个操作称为实例化 创建一个时间对象并获取时间 时间必须实例化 获得当前时间 const date new Date() 获得指定时间 const date new Date(…...

编程日记 2025/8/21 21:02:22

【Leetcode 每日一题 - 补卡】1007. 行相等的最少多米诺旋转

问题背景 在一排多米诺骨牌中&#xff0c; t o p s [ i ] tops[i] tops[i] 和 b o t t o m s [ i ] bottoms[i] bottoms[i] 分别代表第 i i i 个多米诺骨牌的上半部分和下半部分。&#xff08;一个多米诺是两个从 1 1 1 到 6 6 6 的数字同列平铺形成的 —— 该平铺的每一半…...

编程日记 2025/8/20 0:27:04

Android设备运行yolov8

放假这几天搞了一个基于uniapprk3588实现了一版yolo检测 这个是基于前端调用后端api来实现&#xff0c;感觉还可以&#xff0c;但是需要有网络才能进行图像检测&#xff0c;网络不稳定就会出现等待时间会比较久的问题&#xff0c;然后有做了一个在做了一个Android版本的图像检…...

编程日记 2025/8/22 1:25:41

Debezium MySqlValueConverters详解

Debezium MySqlValueConverters详解 1. 类的作用与功能 1.1 核心作用 MySqlValueConverters是Debezium中负责MySQL数据类型转换的核心类，主要功能包括： 数据类型映射：将MySQL的数据类型映射到Kafka Connect的Schema类型值转换：将MySQL的原始值转换为Kafka Connect可用的…...

编程日记 2025/8/20 0:27:01

Redis从入门到实战——实战篇（下）

四、达人探店 1. 发布探店笔记 探店笔记类似于点评网站的评价&#xff0c;往往是图文结合。对应的表有两个&#xff1a; tb_blog&#xff1a;探店笔记表&#xff0c;包含笔记中的标题、文字、图片等tb_blog_comments&#xff1a;其他用户对探店笔记的评价 步骤①&#xff1…...

编程日记 2025/8/21 5:00:42

算法中的数学：质数（素数）

1.质数 1.1定义 一个大于1的自然数&#xff0c;除了1和它自身外&#xff0c;不能被其他自然数整除&#xff0c;那么他就是质数&#xff0c;否则他就是合数。 注意&#xff1a;1既不是质数也不是合数 唯一的偶质数是2&#xff0c;其余所有质数都是奇质数 1.2质数判定求法 试除法…...

编程日记 2025/8/19 4:48:42

linux、window安装部署nacos

本文以nacos 2.2.0为例 文章目录 1.下载安装包2.按需修改配置配置单机模式配置内存 -Xms -Xmx -Xmn配置数据库为MySQL 3. 访问http://ip:8848/nacos4.常见问题找不到javac命令 1.下载安装包 打开官网&#xff0c;下载2.2.0版本 2.按需修改配置 配置单机模式 默认集群模式&…...

编程日记 2025/8/19 20:36:45

C++ 外观模式详解

外观模式&#xff08;Facade Pattern&#xff09;是一种结构型设计模式&#xff0c;它为复杂的子系统提供一个简化的接口。 概念解析 外观模式的核心思想是&#xff1a; 简化接口&#xff1a;为复杂的子系统提供一个更简单、更统一的接口 降低耦合&#xff1a;减少客户端与子…...

编程日记 2025/8/21 22:21:09

42. 接雨水（相向双指针/前后缀分解），一篇文章讲透彻

给定一个数组&#xff0c;代表柱子的高度 求出下雨之后&#xff0c;能接的水有多少单位。我们将每一个柱子想象成一个水桶&#xff0c;看他能接多少水 以这个水桶为例&#xff0c;他所能接的水取决于左边的柱子的最大高度和右边柱子的最大高度&#xff0c;因为只有柱子高的时候…...

编程日记 2025/8/20 0:26:51

vue实现AI问答Markdown打字机效果

上线效果 功能清单 AI问答&#xff0c;文字输出跟随打字机效果格式化回答内容&#xff08;markdown格式&#xff09;停止回答&#xff0c;复制回答内容回答时自动向下滚动全屏切换历史问答查看 主要技术 vue 2.7.1markdown-it 14.1.0microsoft/fetch-event-source 2.0.1high…...

编程日记 2025/8/20 0:26:50

【QT】QT中的事件

QT中的事件 1.事件的定义和作用2.QT中事件产生和派发流程2.1 步骤2.2 图示示例代码&#xff1a;&#xff08;event函数接收所有事件&#xff09; 3.常见的事件3.1 鼠标事件示例代码&#xff1a;现象&#xff1a; 3.2 按键事件3.3 窗口大小改变事件 4.举例说明示例代码&#xff…...

编程日记 2025/8/21 23:30:38

【QT】QT中的软键盘设计

QT的软键盘设计 1.软键盘制作步骤2.介绍有关函数的使用3.出现的编译错误及解决办法示例代码1&#xff1a;按键事件实现软键盘现象&#xff1a;示例代码2&#xff1a;按键事件实现软键盘&#xff08;加特殊按键&#xff09;现象&#xff1a; 软键盘移植到新的工程的步骤&#xf…...

编程日记 2025/8/20 0:26:46

【Unity】一个AssetBundle热更新的使用小例子

1.新建两个预制体&#xff1a; Cube1&#xff1a;GameObject Material1&#xff1a;Material Cube1使用了Material1材质 之后设置打包配置 Cube1的打包配置为custom.ab Material1的打包配置为mat.ab 2.在Asset文件夹下创建Editor文件夹&#xff0c;并在Editor下创建BuildBundle…...

编程日记 2025/8/19 18:04:43

【Bootstrap V4系列】学习入门教程之 组件-按钮组（Button group）

Bootstrap V4系列 学习入门教程之 组件-按钮组&#xff08;Button group&#xff09; 按钮组&#xff08;Button group&#xff09;一、Basic example二、Button toolbar 按钮工具条三、Sizing 尺寸四、Nesting 嵌套五、Vertical variation 垂直变化 按钮组&#xff08;Button …...

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

Linux进程间的通信

IPC 即 Inter-Process Communication&#xff0c;也就是进程间通信&#xff0c;它指的是在不同进程之间进行数据交换和协调同步的机制。在操作系统里&#xff0c;每个进程都有自己独立的内存空间&#xff0c;一般情况下不能直接访问其他进程的内存&#xff0c;所以需要借助 IPC…...

编程日记 2025/8/22 3:05:22

常用非对称加密算法的Python实现及详解

非对称加密算法&#xff08;Asymmetric Encryption&#xff09;使用公钥加密、私钥解密&#xff0c;解决了对称加密的密钥分发问题。本文将详细介绍 RSA、ECC、ElGamal、DSA、ECDSA、Ed25519 等非对称加密算法的原理&#xff0c;并提供Python实现代码及安全性分析。 1. 非对称加…...

编程日记 2025/8/20 0:26:39

【题解-洛谷】B4303 [蓝桥杯青少年组省赛 2024] 字母移位

题目&#xff1a;B4303 [蓝桥杯青少年组省赛 2024] 字母移位 题目描述 字母移位表示将字母按照字母表的顺序进行移动。 例如&#xff0c; b \texttt{b} b 向右移动一位是 c \texttt{c} c&#xff0c; f \texttt{f} f 向左移动两位是 d \texttt{d} d。 特别地&#xff0c;…...

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

详讲viewer查看器

将Python与Cesium结合起来&#xff0c;可以实现高效的数据处理与可视化展示。本文将详细介绍如何在Python环境中集成Cesium&#xff0c;以及实现数据可视化的具体方法。 我们可以通过在app.vue中的修改来更改我们查看器的显示方法 修改前 修改后 还可以进行各式各样的自定义操作…...

编程日记 2025/8/21 7:01:56

开关电源原理

开关电源原理 一、 开关电源的电路组成&#xff1a; 开关电源的主要电路是由输入电磁干扰滤波器&#xff08;EMI&#xff09;、整流滤波电路、功率变换电路、PWM控制器电路、输出整流滤波电路组成。辅助电路有输入过欠压保护电路、输出过欠压保护电路、输出过流保护电路、输出短…...

编程日记 2025/8/22 7:48:51

数据库的并发控制

并发控制 12.1 并发级别 问题&#xff1a;交错的读写 并发客户端可以随意进入和退出事务&#xff0c;并在中途请求读取和写入。为了简化分析&#xff0c;假设enter/exit/read/write是原子步骤&#xff0c;因此并发事务只是这些步骤的交错。 我们还将区分只读事务和读写事务…...

编程日记 2025/8/20 0:26:32

力扣第448场周赛

赛时成绩如下: 这应该是我力扣周赛的最好成绩了(虽然还是三题) 1. 两个数字的最大乘积 给定一个正整数 n。 返回 任意两位数字 相乘所得的 最大 乘积。 注意&#xff1a;如果某个数字在 n 中出现多次&#xff0c;你可以多次使用该数字。 示例 1&#xff1a; 输入&#xff1…...

编程日记 2025/8/20 0:26:31

关于Python：9. 深入理解Python运行机制

一、Python内存管理&#xff08;引用计数、垃圾回收&#xff09; Python&#xff08;CPython&#xff09;采用的是&#xff1a; “引用计数为主&#xff0c;垃圾回收为辅” 的内存管理机制。 也就是说&#xff1a; 引用计数机制&#xff1a;负责大部分内存释放&#xff0c;简…...

编程日记 2025/8/21 15:44:41

Cron表达式的用法

最近几天开发东西用到了定时脚本的问题&#xff0c;中间隔了一段时间没有用到&#xff0c;再次复习一下Cron表达式的用法。 Cron表达式是一种用于定义定时任务执行时间的字符串格式&#xff0c;广泛应用于Unix/Linux系统以及各种编程语言中。其主要用途是通过灵活的时间规则来…...

编程日记 2025/8/19 14:33:43

手机通过局域网访问网狐接口及管理后台网站

1.本地部署接口及后台网站 2.设置允许网站端口通过防火墙 3.查看网站服务器IP 4.手机连接到本地服务器同一局域网 5.手机访问本地服务器接口...

编程日记 2025/8/20 0:26:25

JavaSE核心知识点01基础语法01-01（关键字、标识符、变量）

&#x1f91f;致敬读者 &#x1f7e9;感谢阅读&#x1f7e6;笑口常开&#x1f7ea;生日快乐⬛早点睡觉 &#x1f4d8;博主相关 &#x1f7e7;博主信息&#x1f7e8;博客首页&#x1f7eb;专栏推荐&#x1f7e5;活动信息 文章目录 JavaSE核心知识点01基础语法01-01&#xff0…...

编程日记 2025/8/19 6:51:00

Sliding Window Attention(Longformer)

最简单的自注意力大家肯定都会啦。 但这种全连接的自注意力&#xff08;即每个 token 需要 attend 到输入序列中的所有其他 token&#xff09;计算与内存开销是 O ( n 2 ) O(n^2) O(n2) 。为了缓解这个问题&#xff0c;研究者们提出了 Sliding Window Attention。 Sliding W…...

编程日记 2025/8/20 0:26:21

ROS2 开发踩坑记录（持续更新...）

1. 从find_package(xxx REQUIRED)说起&#xff0c;如何引用其他package(包&#xff09; 查看包的安装位置和include路径详细文件列表 例如&#xff0c;xxx包名为pluginlib # 查看 pluginlib 的安装位置 dpkg -L ros-${ROS_DISTRO}-pluginlib | grep include 这条指令的目的是…...

编程日记 2025/8/20 0:26:20

刷leetcodehot100返航版--哈希表5/5、5/6

回顾一下之前做的哈希&#xff0c;貌似只有用到 unordered_set&#xff1a;存储无序元素unordered_map&#xff1a;存储无序键值对 代码随想录 常用代码模板2——数据结构 - AcWing C知识回顾-CSDN博客 1.两数之和5/5【30min】 1. 两数之和 - 力扣&#xff08;LeetCode&am…...

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

嵌入式开发学习日志Day13

第九章 预处理命令 前面加“#”的都为预处理命令&#xff1b; 预处理命令是无脑的文本替换&#xff1b; 一、宏定义 1、不带参数的宏定义 一般形式为&#xff1a; #define 标识符 字符串 &#xff08;谷歌规定&#xff09;&#xff1a;所有的宏名均大写&#xff0c;便于…...

编程日记 2025/8/19 18:51:35