首页/新闻资讯/正文详情

LeetCode-1. 两数之和

发布时间:2026/9/24 8:00:41 来源:云帆数科 栏目:资讯中心
LeetCode-1. 两数之和
这里写目录标题方法一 暴力法方法二Python3 字典 (dict) 学习笔记一、字典语法格式二、创建字典1. 创建空字典2. 普通字典创建三、访问字典的值1. [键]方式取值2. 安全取值 get ()四、修改字典update () 批量更新五、删除字典元素pop / popitem方法一 暴力法classSolution:deftwoSum(self,nums:List[int],target:int)-List[int]:nlen(nums)foriinrange(n):forjinrange(i1,n):ifnums[i]nums[j]target:return[i,j]return[]时间复杂度O(N2)其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。空间复杂度O(1)。方法二classSolution:deftwoSum(self,nums:List[int],target:int)-List[int]:hashtabledict()fori,numinenumerate(nums):iftarget-numinhashtable:return[hashtable[target-num],i]hashtable[nums[i]]ireturn[]时间复杂度O(N)其中 N 是数组中的元素数量。对于每一个元素 x我们可以 O(1) 地寻找 target - x。空间复杂度O(N)其中 N 是数组中的元素数量。主要为哈希表的开销。Python3 字典 (dict) 学习笔记参考菜鸟教程‑Python3 字典字典是可变容器模型以key‑value(键‑值对)存储任意类型对象。特点键唯一、不可变值可重复可以任意类型。一、字典语法格式d {key1: value1, key2: value2}键值对用**冒号:分隔键值对之间用逗号,**分隔整体包裹在{}大括号内❗不要用dict作为变量名它是 Python 内置函数键必须不可变类型字符串、数字、元组列表不能做键会报TypeError: unhashable type: list值可以是任意 Python 对象类型不限示例tinydict {name: runoob, likes: 123, url: www.runoob.com}二、创建字典1. 创建空字典# 方式1大括号 emptyDict {} # 方式2dict()内置函数 emptyDict dict() print(emptyDict) # {} print(len(emptyDict)) # 0 print(type(emptyDict)) # class dict2. 普通字典创建d1 {abc: 456} d2 {abc:123, 98.6:37}三、访问字典的值1.[键]方式取值tinydict {Name: Runoob, Age: 7, Class: First} print(tinydict[Name]) # Runoob print(tinydict[Age]) # 7⚠️ 如果键不存在直接[key]取值会抛出KeyError异常。2. 安全取值 get ()# get(键, 默认值)键不存在返回默认值不会报错 print(tinydict.get(Name)) print(tinydict.get(Alice, 不存在该键))四、修改字典新增键值对直接写字典[新键]值更新已有键对已存在 key 重新赋值覆盖旧值tinydict {Name: Runoob, Age: 7, Class: First} tinydict[Age] 8 # 更新已有key tinydict[School] 菜鸟教程 # 新增key print(tinydict[Age]) # 8 print(tinydict[School]) # 菜鸟教程update () 批量更新d {a:1} d.update({b:2,c:3}) print(d) # {a:1, b:2, c:3}五、删除字典元素tinydict {Name: Runoob, Age: 7, Class: First} del tinydict[Name] # 删除指定键值对 tinydict.clear() # 清空字典字典对象还在变成{} del tinydict # 彻底删除字典对象变量直接销毁访问会NameErrorpop / popitemd {a:1, b:2} val d.pop(a) # 删除keya返回被删除的值 last_item d.popitem() # 删除最后一组键值返回(key,value)元组

相关推荐

Java Socket字节流传输实战:粘包半包、缓冲区与Nagle算法解析
Java Socket字节流传输实战:粘包半包、缓冲区与Nagle算法解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 8:00:23

你下载的安装包,可能已经被换过了:文件哈希校验,3 分钟就该学会
你下载的安装包,可能已经被换过了:文件哈希校验,3 分钟就该学会

前言 从一个"高速下载站"下完软件,双击安装,一路下一步——这个动作你可能重复了十几年。 但你想过一个问题吗:你拿到的这个安装包,还是开发者当初发布的那个文件吗? 第三方下载站替换安装包、往里面塞全… · 2026/9/24 8:00:10

基于 SpringBoot + 微信小程序助农电商平台【毕业设计完整项目】
基于 SpringBoot + 微信小程序助农电商平台【毕业设计完整项目】

项目简介:SpringBoot 后端 微信小程序前端 MySQL,包含消费者小程序端、农户后台、管理员后台三角色,实现农产品上架、产品溯源、购物下单、客服聊天、销售统计等全套助农电商业务,适合计算机毕设参考学习。技术栈:Sp… · 2026/9/24 8:00:04

基于SpringBoot+Vue的美妆产品推荐系统(源代码+文档+PPT+调试+讲解)
基于SpringBoot+Vue的美妆产品推荐系统(源代码+文档+PPT+调试+讲解)

温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台… · 2026/9/24 17:03:47

openFrameworks 视频播放实战:基于 ofVideoPlayer 的加载、速度控制与像素可视化
openFrameworks 视频播放实战:基于 ofVideoPlayer 的加载、速度控制与像素可视化

openFrameworks 视频播放实战:基于 ofVideoPlayer 的加载、速度控制与像素可视化 【免费下载链接】openFrameworks openFrameworks is a community-developed cross platform toolkit for creative coding in C. 项目地址: https://gitcode.com/gh_mirrors/op/ope… · 2026/9/24 17:03:47

30 分钟配好 Continue:JetBrains 插件安装、离线构建与调参指南
30 分钟配好 Continue:JetBrains 插件安装、离线构建与调参指南

30 分钟配好 Continue:JetBrains 插件安装、离线构建与调参指南 【免费下载链接】continue open-source coding agent 项目地址: https://gitcode.com/GitHub_Trending/co/continue 写代码时总要切到网页版 AI 问一句,答完再切回来贴代码&#xf… · 2026/9/24 17:03:47

【Dify】FLUX绘画机器人多模态识别与语音交互自动化
【Dify】FLUX绘画机器人多模态识别与语音交互自动化

以多模态智能交互为核心的自动化创作方式,正推动AI艺术、教育与硬件结合的快速发展。视觉识别、语音播报与机器人控制的结合,为传统绘画和教学带来了新的可能。 本文梳理FLUX绘画机器人结合多模态识别和语音播报的完整工作流,实现从图片输入、内容识别、创意生成到语音解读… · 2026/9/24 17:03:27

国军标B码闰秒的测试方法
国军标B码闰秒的测试方法

此图来自成都云智优创科技有限公司www.iyzyc.cn简介GJB-B码发生器测试仪是专门用于产生B码的测试仪,借助它可以用来测试带B码对时的接收设备。通过配置软件,可以输出为任意时间,特别是对临界时间的测试,比如2099年12月31日23时59分… · 2026/9/24 17:03:27

大麦自动抢票指南:Python Selenium + Appium 双端抢票脚本完整教程
大麦自动抢票指南:Python Selenium + Appium 双端抢票脚本完整教程

大麦自动抢票指南:Python Selenium Appium 双端抢票脚本完整教程 【免费下载链接】ticket-purchase 大麦自动抢票,支持人员、城市、日期场次、价格选择 项目地址: https://gitcode.com/GitHub_Trending/ti/ticket-purchase ticket-purchase 是一… · 2026/9/24 17:02:56

基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程
基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程

简介:这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源,围绕YOLOv8实现渔船作业监控系统,可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件,约24.21MB,以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战:从Conv1d原理到工业落地
1D-CNN时间序列建模实战:从Conv1d原理到工业落地

简介:面向时间序列数据建模的一维卷积神经网络完整实现,适合深度学习入门者及需要快速验证时序模型的研究者,能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小,只有3KB,内含3个Python脚… · 2026/9/24 0:00:26

柔软的L:汉语语流中被忽视的舌肌张力控制
柔软的L:汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L,而是舌尖上的L最近在几个方言群和语音教学社群里,反复看到有人发一句:“也说字母L:柔软的长舌”。初看以为是英语发音课笔记,点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码