LeetCode 1 两数之和
给定一个整数数列,找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案,同样的元素不能被重用。
示例:
给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
示例代码:
#定义函数时间复杂度o(n2)
def twoSum(self,nums,target):for i in range(0,len(nums)):for j in range(i+1,len(nums)):if nums[i]+nums[j] == target:self = [i,j];return self
#定义函数时间复杂度 O(n)
def twoSum(self,nums,target):mydict ={};for (i,v) in enumerate(nums):u = target - v;if u not in mydict:mydict[v] = i;print(u)else:self.extend([i,mydict[u]])print(self)return self
#调用函数
str = input();
target = int(input());
nums = str.split(",");
for i in range(0,len(nums)):nums[i]=int(nums[i]);
self = [];
twoSum(self,nums,target)
LeetCode 1 两数之和相关推荐
- [leetcode]1.两数之和
[leetcode]1.两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应 ...
- [hashmap|空间换时间] leetcode 1 两数之和
[hashmap|空间换时间] leetcode 1 两数之和 1.题目 题目链接 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
- C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
- LeetCode 1. 两数之和
LeetCode 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入 ...
- 【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
- leetCode:twoSum 两数之和 【JAVA实现】
LeetCode 两数之和 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客 个人博客地址:t ...
- 力扣(leetcode)-1. 两数之和
描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
- LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加 前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...
- Leetcode 1. 两数之和 (Python版)
有粉丝说我一个学算法的不去做Leetcode是不是浪费,于是今天闲来没事想尝试一下Leetcode,结果果断翻车,第一题没看懂,一直当我看到所有答案的开头都一样的时候,我意识到了我是个铁憨憨,人家是让 ...
- 【LeetCode】两数之和
package leetcode.editor.cn;//给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. // // 你可 ...
最新文章
- 字节跳动总结的设计模式 PDF 火了,完整版开放下载!
- 大型站点技术架构(七)--站点的可扩展性架构
- Linux入门之常用命令(15) lsof
- 【C/C++学院】0828-数组与指针/内存分配/数据结构数组接口与封装
- java list容器_Java 容器列表(三)- ArrayList
- 网络研讨会的邀请:SQL优化:你不是一个人在战斗
- Exception Type: IntegrityError 数据完整性错误
- UVA - 1262 Password (注意空集的特殊情况)
- 【渝粤题库】陕西师范大学500003 热力学与统计物理学 作业(专升本)
- 决策树分类算法(包含隐形眼镜分类的代码)
- 黄金分割Android程序,黄金分割法程序.doc
- 搜狗输入法不能再idea上输入中文
- 【常见网页排版布局】
- BaseProxy:异步http/https中间人
- python从事软件测试_软件测试自学到什么程度可以开始找工作
- stm32 f105 RBT6 建立工程头文件
- 我们正处在大数据时代,浅谈大数据
- recsys2022比赛baseline - 基于ItemCF
- Linux上监控应用程序启动 (hook execve系统调用)
- Task09文件与文件系统
热门文章
- scrapy 怎么添加cookie_scrapy学习之爬虫练习平台5
- python replace函数用法_Python实现的从右到左字符串替换方法示例
- Linux 系统学习梳理_【All】
- Beta 冲刺(4/7)
- 使用 C#/.NET Core 实现单体设计模式
- iOS自定义简易刷新视图(仿MJRefresh)
- 基于Nginx实现10万+并发,你应该做的Linux内核优化
- android studio 各种问题
- c# 如何让tooltip显示文字换行
- pagefile.sys解析