【两数之和】

两数之和

  • 一、题目
  • 二、暴力解法
  • 三、哈希表
  • 四、map字典
    • 1.基本方法
      • .set()添加键值对
      • .get()通过键获取值
      • .has()判断map是否有这个键
    • 2.map和set的联系和区别共同点
      • 共同点
      • Map
      • Set

一、题目

在这里插入图片描述

二、暴力解法

在这里插入图片描述

三、哈希表

在这里插入图片描述

解题思路:将nums的元素依次以键值对的方式存储在map字典里,键为数组具体的值,值为数组下标,直到找到相加之和为target的两数下标

四、map字典

1.基本方法

.set()添加键值对

.get()通过键获取值

.has()判断map是否有这个键

……其他可见http://t.csdnimg.cn/0aEK1

2.map和set的联系和区别共同点

共同点

都是集合数据结构,用于存储多个值。
都可以存储任何类型的值,包括对象、数组、函数等。
都有各自的迭代器方法,如keys()、values()和entries(),可以用于遍历集合中的元素。
都可以使用forEach方法来遍历集合。
都支持size属性来获取集合中元素的数量。

Map

是一个键值对集合,每个元素都由一个键和一个值组成。
键值对中的键可以是任何类型,不仅仅是字符串,可以是对象、数组等。
Map中的键是唯一的,如果有重复的键,后面的值会覆盖前面的值。
可以使用get方法根据键获取值,使用set方法添加键值对。
可以使用has方法检查是否存在某个键。
可以使用delete方法删除某个键值对。

Set

是一个值的集合,每个元素都是唯一的,不能有重复的值。
Set中的值可以是任何类型。
可以使用add方法添加值,如果值已经存在,则不会重复添加。
可以使用has方法检查集合中是否存在某个值。
可以使用delete方法删除集合中的某个值。
Set通常用于去除数组中的重复元素或保存一组唯一的值。
更多可见http://t.csdnimg.cn/K1jvj

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

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

相关文章

在MySQL中添加索引

在添加之前可以做下备份 mysqldump -u 用户名 -p 数据库名 表名 > 备份文件.sql在 MySQL 中,虽然可以同时执行多个 ALTER TABLE 语句,但需要注意的是,MySQL 对 ALTER TABLE 操作的并行执行有一些限制。具体来说,MySQL 在执行 …

【Linux】如何创建yum 组(yum groups)

如何创建yum 组(yum groups) 在 yum 中创建组信息需要手动编辑并创建一个组文件,然后使用 createrepo 工具生成组信息。以下是一个详细的步骤指南: 1. 创建组信息文件 首先,创建一个 XML 文件来定义组信息。例如,创建一个名为 …

HTML语言笔记

结构 C/S结构 ClientSever 客户端服务器端 需要在电脑上安装的重终端,或一个特定的客户端才能运行。 B/S结构 BrowserServer 浏览器服务器 JAVA主要后端语言,用于开发服务器端程序。 网页开发 学习内容: 语言: html cs…

java基础·小白入门(二)

目录 Java数组、字符串、正则表达式数组基本知识二维数组 字符串初始化基本用法 正则表达式相关知识点Java语言的内存分配Java的增强for循环 类和对象基本概念定义与创建应用 Java数组、字符串、正则表达式 数组 基本知识 Java中,数组元素可以为简单数据类型&…

MacOS之解决:开盖启动问题(七十四)

简介: CSDN博客专家,专注Android/Linux系统,分享多mic语音方案、音视频、编解码等技术,与大家一起成长! 优质专栏:Audio工程师进阶系列【原创干货持续更新中……】🚀 优质专栏:多媒…

mysql中返回日期格式带有T、Java解决返回日期格式带 ‘T‘ 问题、MySQL查询日期为什么带T、java.util.Date()类型为什么有T

文章目录 一、场景描述:Mysql返回日期格式带有T二、解决方法2.1、方法一:通过注解格式化2.2、方法二:通过全局配置2.3、方法三:查询时手动转换时间格式 三、mysql 数据库时间类型数据为什么有T3.1、什么是ISO 8601格式 四、java中…

储备教师和正式教师的区别是什么?

当谈论教育行业的未来,是否曾想过,那些被称为"储备教师"的群体,与我们熟知的"正式教师"之间,有何本质的区别? 储备教师,顾名思义,是学校为了应对未来可能的教学需求而提前招…

Redis 集群 - 数据分片算法

前言 广义的集群:只要是多个机器构成了一个分布式系统,都可以被称为集群。 狭义的集群:redis 的集群模式,这个集群模式下,主要是解决存储空间不足的问题。 Redis 集群 redis 采用主从结构,可以提高系统的可…

cs144 LAB1 基于滑动窗口的碎片字节流重组器

一.StreamReassembler.capacity 的意义 StreamReassembler._capacity 的含义: ByteStream 的空间上限是 capacityStreamReassembler 用于暂存未重组字符串片段的缓冲区空间 StreamReassembler.buffer 上限也是 capacity蓝色部分代表了已经被上层应用读取的已重组数…

神火股份电子商务平台(数字化招采平台),构建企业数字活力

为推进数字化转型升级进程,神火股份携手信源信息建设电子商务平台,近日,该平台已实现验收,为企业高质量发展注入“数字活力”。 河南神火煤电股份有限公司(简称“神火股份”)是以煤炭、发电、电解铝生产及…

2024年CCSK认证培训招生简章公开

CCSK认证培训背景 本课程旨在确保与云计算相关的从业人员对云安全威胁和云安全最佳 实践有一个全面的了解和广泛的认知。包含了广泛的云安全知识,涵 盖了体系结构、合规治理、加密和虚拟化等主题。自2010年推出以 来,成千上万的IT和安全专业人员通过CCSK…

系统架构理解

一、统一提前查好所有数据后续逻辑用到啥取啥,还是等用到对应数据的时候再查 1、用到啥查啥: 优势:减少依赖调用次数,减轻服务器压力;代码逻辑清晰,没有太多分支判断 劣势:无法避免串行调用&am…

LeetCode题练习与总结:分割回文串--131

一、题目描述 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 示例 1: 输入:s "aab" 输出:[["a","a","b"],["aa&q…

snmp-check一键获取SNMP信息(KALI工具系列二十一)

目录 1、KALI LINUX 简介 2、snmp-check工具简介 3、在KALI中使用onesixtyone 3.1 目标主机IP(win) 3.2 KALI的IP 4、操作示例 4.1 SNMP 检查 4.2 指定 SNMP 端口 4.3 指定社区字符串 4.4 详细输出 4.5 指定多项 5、总结 1、KALI LINUX 简介…

【Vue】登录功能中对于错误提示信息的重构

登录功能中,使用Axios 的响应拦截器对于错误提示进行重构。 原代码: //form实例统一校验 const formRef ref(null); const router useRouter(); const doLogin () > {formRef.value.validate(async (valid) > {// valid: 所有表单都通过校验 才为true//c…

【网络安全产品】---下一代防火墙

再此之前也大概介绍过传统防火墙,waf以及数据库防火墙,今天发现居然没有对下一代防火墙有过学习。。。今天参考一些资料进行整理。。 网络安全产品---数据库防火墙/审计_数据库审计 数据库防火墙-CSDN博客 【网络安全产品】---应用防火墙(WAF)_waf csd…

JavaScript 导致内存泄漏的场景和规避方法

在日常开发中,我们经常会无意识一些操作导致内存溢出。为此我总结一下内存溢出的几种场景供大家参考。希望能在优化自己代码的道路上有所帮助。 1、意外的全局变量 由于使用未声明的变量,而意外的创建了一个全局变量,使这个变量一直留在内存…

Danikor智能拧紧轴控制器过压维修知识

【丹尼克尔拧紧轴控制器故障代码维修】 【丹尼克尔Danikor控制器维修具体细节】 丹尼克尔拧紧轴控制器作为一种高精度的电动拧紧工具,广泛应用于各种工业生产线。然而,在使用过程中,由于各种原因,可能会出现Danikor扭矩扳手控制…

Linux系统编程——部分内容补充

回顾 进程 内核相关数据结构 代码和数据,一个可执行程序加载到内存变成进程,不仅仅是把代码和数据加载进去就完事了,得“先描述,再组织”,每个进程都有内核数据结构,地址空间,进程相关页表&a…

内核学习——5、中断

硬中断: 是一个异步信号,或需要改变执行一个同步事件 外设产生,基于IRQ,CPU将相应请求给到硬件驱动处理事务 处理中断的驱动需要运行在CPU上的,中断产生时,CPU停止当前程序去处理中断请求,一个…