leetcode 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]

解析

这道题是leetcode中的第一道题,应该也是很多人梦开始的地方,这道题可能有些人觉得他很简单,直接两层for循环就可以解决的事情,其实这是一道典型使用hash表解决的题目
使用那种哈希表来解决?
哈希表有三种实现方式,第一种使用数组来完成,第二种使用set集合来完成,第三种使用map来操作
在这里很明显是需要是要使用map来解决
map有三种实现方式
map和multimap底层使用红黑树来实现,还有一种就是使用unrodered_map来实现,这个的效率是最高的,增删改查的效率都是o(1)
为什么想到采用hash法来解决这道题
我们要查询一个元素是否在之前的遍历中是否出现过,避免一个元素的重复查询,通过这种方式来降低时间复杂度,就要第一时间想到哈希法

代码

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {//定义一个map来存放两个数据,这里使用到map来操作减低了复杂度,因为unordered_map的查找效率等等都是o(1)unordered_map<int,int> temp;for(int i=0;i<nums.size();i++){int res=target-nums[i];auto it=temp.find(res);if(it!=temp.end()){return {it->second,i};}// map存储的就是键对值,所以插入的时候插入的是pair对组temp.insert(pair<int,int>(nums[i],i));}return {};}
};
```
#  通过
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/041580e0121d4b8ebf15aec9e63aa384.png)

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

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

相关文章

手把手教你使用Django如何连接Mysql

目录 一、引言 二、准备工作 三、配置Django连接MySQL 1、安装MySQL驱动&#xff1a; 2、配置数据库设置&#xff1a; 3、 创建数据库迁移&#xff1a; 四、编写Django模型和视图函数 1、编写模型&#xff1a; 2. 编写视图函数&#xff1a; 3. 编写模板&#xff1a; …

前端解析文件流

第一种方法&#xff0c;转blob对象 this.$axios({url: /md2api/attachment/c/${val.code},method: "GET",responseType: blob, //设置响应格式headers: {"Content-Type": "application/x-www-form-urlencoded",}, }) .then(function (respons…

软件测试感悟2

沟通 a.在测试前期与开发沟通&#xff0c;确认测试重点 &#xff0c;确认测试的优先级 b.了解开发人员技术和业务背景 业务水平 技术水平 代码质量 人员流动性 在测试结束后 对已发现的bug进行统计 ,知道高发概率bug ,在新项目中要进行重点测试 针对代码 代码复杂…

开关电源如何覆铜

开关电源如何覆铜 开关电源覆铜是一个很重要的技术方法&#xff0c;如果没有很好的覆铜&#xff0c;就有可能会造成开关电源芯片的损坏。先介绍常见的开关电源电路&#xff1a; 图 1开关电源电路 从左到右分别是非同步整流Buck电路和同步整流Buck电路&#xff0c;第二排从左到…

MIinW-W64交叉编译找不到‘mutex‘问题解决

问题 在linux下安装mingw-w64来交叉编译Windows的程序和库. 就像我之前的一篇博客提到的来进行mingw的交叉编译 这样默认安装的线程模型是win32模型.这个线程模型不支持mutex. 一般查找问题的过程: 线程模型通常包含互斥锁&#xff08;mutex&#xff09;作为线程同步的基本工…

Arduino快速上手esp8266方案开发

认识ESP8266 ESP8266 是 Espressif Systems 生产的 Wi-Fi 片上系统 (SoC)。它非常适合物联网和家庭自动化项目&#xff0c;目前有非常高的市场普及率&#xff0c;还有更加高端的同时支持wifi和蓝牙的双核心芯片ESP32&#xff0c;可以在乐鑫官网查看完整的芯片列表。 ESP8266芯…

Keepalived双机热备

学会构建双机热备系统学会构建LVSHA高可用群集 1.1 Keepalived概述及安装 Keepalived的官方网站位于http://www.keepalived.org/&#xff0c;本章将以yum方式讲解Keepalived的安装、配置和使用过程。在非LVS群集环境中使用时&#xff0c;Keepalived也可以作为热备软件使用 1.…

解决PS“暂存盘已满”错误

问题&#xff1a;PS“暂存盘已满”错误 原因&#xff1a; PS在运行时会将文件的相关数据参数保存到暂存区。当提醒暂存盘满时&#xff0c;说明你当前PS运行的使用盘符空间不足&#xff0c;所以在运行时一定要保留有足够的盘符空间来运行PS。 效果图 解决方案 注意: 我们在使用P…

光纤和光缆有何不同之处?

很多人会有这样的疑问&#xff0c;光纤和光缆有何不同之处&#xff1f;主要是因为光纤和光缆这两个名词容易引起混淆。在严格的定义下&#xff0c;光纤和光缆是两种不同的东西&#xff0c;然而在现实生活中&#xff0c;许多人仍然会混淆这两者。为了更好地理解光纤和光缆之间的…

C#基础:利用LINQ进行复杂排序

一、场景 请你写出linq对表格排序&#xff0c;CODE3排前面&#xff0c;其余按照CODE降序排序&#xff0c;CODE一样再按照字母升序排序 IDCODEVALUEA00011AA00021BA00031CA00042DA00052EA00062FA00073GA00083HA00093IA00104J 二、代码 using System; using System.Collectio…

进程 p.close和p.join的区别

p是指的进程 p.close()和p.join()是multiprocessing.Process类的两个方法&#xff0c;用于管理子进程的行为。 p.close(): 这个方法用于关闭子进程。当调用p.close()后&#xff0c;子进程将不再接受新的任务。在子进程执行完当前任务后&#xff0c;它将自动退出。这个方法通常…

Dubbo 模块探秘:深入了解每个组件的独特功能【二】

欢迎来到我的博客&#xff0c;代码的世界里&#xff0c;每一行都是一个故事 Dubbo 模块探秘&#xff1a;深入了解每个组件的独特功能 前言Dubbo-common公共逻辑模块Dubbo-remoting 远程通讯模块Dubbo-rpc 远程调用模块Dubbo-cluster 集群模块Dubbo-registry 注册中心模块Dubbo-…

【Leetcode】239. 滑动窗口最大值

【Leetcode】239. 滑动窗口最大值 题目链接代码 题目链接 【Leetcode】239. 滑动窗口最大值 代码 func maxSlidingWindow(nums []int, k int) []int {// 单调队列使用的栈q : []int{}n : len(nums)// 结果切片ans : []int{}// 枚举切片for i : 0; i < n; i {// 如果栈顶元…

【LeetCode】202. 快乐数(简单)——代码随想录算法训练营Day06

题目链接&#xff1a;202. 快乐数 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为&#xff1a; 对于一个正整数&#xff0c;每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1&#xff0c;也可能是 无限循环 但始终…

pdf2image的poppler-Linux支持安装教程

文章目录 使用目的下载源码安装依赖直接安装的依赖需要编译的依赖1、libassuan2、gpgme3、libb24、pcre25、Qt6 命令行编译命令-poppler测试小结 使用目的 我想要解决的问题是以最快的速度抽取PDF中的图片&#xff0c;再和对应文本进行关联&#xff0c;最终适配到LangChain上 …

Nginx 配置反向代理 - part 3

继承上文&#xff1a; Nginx location 配置 - Part 2 之前 介绍了 nginx 配置web服务器&#xff0c; 但是用nginx 多的情况下是作为反向代理。 本问就是介绍如何利用nginx 配置反向代理服务。 什么是 反向代理 和 正向代理 一张图很清楚地表达了 正向代理 所谓正向代理就是…

oracle11g数据导出和导入

利用数据泵导出导入数据 命令&#xff1a;EXPDP/IMPDP 第一&#xff1a;创建directory对象&#xff0c;可以在命令行&#xff0c;也可以在客户端上运行 CREATE DIRECTORY DUMP_DIR AS /home/dump 原因&#xff1a;导入导出工具只能将转储文件存放在DIRECTORY对象对应的os目…

世微 AP5219 平均电流型LED降压恒流驱动器 电动摩托汽车灯芯片

产品描述 特点 AP5219 是一款 PWM工作模式, 高效率、外 围简单、内置功率管&#xff0c;适用于5V&#xff5e;100V输入的高 精度降压 LED 恒流驱动芯片。输出功率可达 25W&#xff0c;电流 2.5A。 AP5219 可实现全亮/半亮功能切换&#xff0c;通过 MODE 切换&#xff1a;全亮…

手搓一个Notes Kill文件

大家好&#xff0c;才是真的好。 无论是资源使用&#xff0c;还是Notes客户机运行本身的卡顿&#xff0c;有时候都会造成事实上的程序无响应&#xff0c; 对于心急的人们&#xff0c;自然而然倾向于彻底结束Notes程序运行&#xff0c;然后重新开始&#xff0c;就像打游戏一样…

SambertHifigan模型训练训练出错-list index out of range

模型的地址是 SambertHifigan个性化语音合成-中文-预训练-16k 错误描述 如上图&#xff0c;在运行训练命令&#xff08;train.py&#xff09;的时候&#xff0c;会出现这个错误&#xff0c; 错误解决 上面这个错误并不是train.py的问题&#xff0c;是上一步骤 auto_label.py的…