LeetCode1. 两数之和
LeetCode1. 两数之和
1. 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
func twoSum(nums []int, target int) []int {sumMap := make(map[int]int)for i := 0; i < len(nums); i++ {if c, ok := sumMap[target-nums[i]]; ok {return []int{c, i}}sumMap[nums[i]] = i}return []int{-1,-1}
}
官解
//用map辅助查找 时间复杂度O(n)
func func2(s []int, tag int) []int {hash := make(map[int]int)for i := 0; i < len(s); i++ {hash[s[i]] = i}for i := 0; i < len(s); i++ {temp := tag - s[i]if _, ok := hash[temp]; ok {if hash[temp] == i {continue}return []int{i, hash[temp]}}}return nil
}
Me
这个在面试时就是错误解法!!!
go语言实现版本
func twoSum(nums []int, target int) []int {for i:=0; i<len(nums);i++ {for j:=i+1; j<len(nums);j++ {if (nums[i]+nums[j]) == target {return []int{i,j}}}}return nil
}
LeetCode1. 两数之和相关推荐
- 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因 ...
最新文章
- 读书:历史 -- 东印度公司
- Fragment官方解析
- 荐书 | 10本书给你计算机大师思维
- 为什么我的文章总是没人回复
- LeetCode 623. Add One Row to Tree
- 深度学习模型参数初始化的方法
- pandas.DataFrame.sample随机抽样
- Wet Shark and Two Subsequences
- EXT2文件系统实现原理
- 从零开始学架构 04-计算高性能FMEA故障模式分析 【笔记】
- 注销的计算机管理员如何恢复,十分钟后如何注销用户?Power Manager是这样做的!...
- Cubieboard安装系统
- MAC通过ZOC远程访问Linux
- vue项目权限:数据权限、菜单权限、按钮权限
- 嵌入式linux QT平台的显示插件
- 南京理工计算机硕士就业,南京理工大学好就业吗?附南京理工大学就业率最高的专业名单...
- [转]把自己从一个疯狂下载者变成一个学习者
- Intel x87 FPU的使用基础
- spring-Cloud-netflix-快速入门(三)-服务间调用
- HQChart使用教程30-K线图如何对接第3方数据20-信息地雷公告数据
热门文章
- IE浏览器支持响应式网站设计
- 经典MapReduce作业和Yarn上MapReduce作业运行机制
- go语音实战读后感——一
- 可以添加自定义的Select控件
- lintcode :Integer to Roman 整数转罗马数字
- Automatic Reference Counting
- mootools框架【十】-mootools深层探讨
- 计算机技术与分析化学论文,分析化学(论文).doc
- html属性可以用来定义内联样式,18年6月考试《网页设计与制作》期末大作业.doc...
- 算法设计与分析_算法设计与分析(第2版)第2章分治策略回顾