Leetcode1-两数之和
引言
生活中我们会遇到如求两个数的和,我们如何利用所学的python知识去解决这一问题呢?
1 问题
给定一个整数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是你不能重复利用这个数组中同样的元素。例如,给定nums=[2,7,11,15],target=9,应为nums[0]+nums[1]=2+7=9,所以返回[0,1]。
2 方法
题目设计满足要求方法:def twoSum(self,nums:list[int],target:int)- > List[int]:
3 实验结果与讨论
通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
代码清单 1
class Solution: def twoSum(self,nums:list[int],target:int)- > List[int]: dict={} #定义一个字典 for index,item in enumerate(nums): if target-item in dict: #找到返回结果 Return dict[target-item],index dict[item]=index #添加到dict |
4 结语
针对两数之和问题,采用定义函数、遍历的方法去解决,证明该方法是有效的,是否还有其它更简单的方法?我想我们可以去寻求更多的简便方法去解决。
稿件来源:深度学习与文旅应用实验室(DLETA)
作者:赵海
主编:欧洋
Leetcode1-两数之和相关推荐
- LeetCode1. 两数之和
LeetCode1. 两数之和 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应 ...
- LeetCode1.两数之和
LeetCode1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你 ...
- 从leetcode1. 两数之和循序渐进(双指针,BST,哈希表)
leetcode1. 两数之和 1.之前只知道桶排序那种标志数组,所以看到第一眼就想到那个方面去了.但在本题数组里面存储某个数出现的次数对该题是没有意义的,应该存储某个数出现的位置. 2.哈希表是优化 ...
- LeetCode1——两数之和
最近在家拧三阶魔方,把初级的玩法掌握了,也就是可以还原六个面了,速度不快,但是也很兴奋.三阶魔方的初级玩法按照套路拧就可以了,每一步需要完成的任务,该步骤转动的方法基本都是固定的,而且变化也并不是特别 ...
- leetcode1. 两数之和--每天刷一道leetcode系列!
来自:程序员面试 作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们 ...
- leetcode中文版python_Python版LeetCode1.两数之和
啦啦啦,欢迎开启LeetCode刷题的旅程,这将是一段漫长而又艰辛的旅程.这道Two Sum的题目作为LeetCode的开篇之题,乃是经典中的经典,正所谓'平生不识TwoSum,刷尽LeetCode也 ...
- leetcode1 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元 ...
- LeetCode-1两数之和
给定一个整数数组 nums 和一个整数目标值 target, 请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案. 但是,数组中同一个元素在答 ...
- LeetCode-1.两数之和(哈希表)
题目内容 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个整数目标值 target,请你在该数 ...
- LeetCode1两数之和
题目: 给定一个整数数列,找出其中和为特定值的那两个数. 你可以假设每个输入都只会有一种答案,同样的元素不能被重用. 示例: 给定 nums = [2, 7, 11, 15], target = 9因 ...
最新文章
- gradle构建android项目
- js中的window.onload和jquery中的load区别的讲解
- Variable、Tensor、Numpy的转换
- 使用Junit参数在更短的时间内编写更好的单元测试
- 软件工程15 个人阅读作业1
- 获取元素大小和位置的方式
- WORD如何设置第X页,共Y页页码设置?
- MongoDB(芒果数据库)学习(一)———增删改查
- MFC架构下的DirectX8
- 【复习笔记】电分-第三章-电力系统潮流分析与计算
- 人工智能常用英文缩写
- 大数据分析应用于政府的12个案例
- 为了自己的梦想而努力
- QRCode.js:使用 JavaScript 生成二维码
- [Oracle 11g r2(11.2.0.4.0)]RAC集群常用命令
- USACO2018JAN Gold
- flink 单作业模式部署提交作业爆:Trying to access closed classloader. Please check if you store classloaders direc
- 最强大脑《多米诺效应》
- 莫顿码(Morton code)介绍
- Contiki 配置参数“技巧”说明