怎么做网站调查表,自己做游戏的网站,邢台123最新求职招聘信息,广告发布网站开发目录 1 问题2 答案2.1 枚举法 #xff08;自己写的#xff09;2.2 哈希表 3 问题 1 问题
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应… 目录 1 问题2 答案2.1 枚举法 自己写的2.2 哈希表 3 问题 1 问题
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
2 答案
2.1 枚举法 自己写的
class Solution(object):def twoSum(self, nums, target)::type nums: List[int]:type target: int:rtype: List[int]for i in range(len(nums)):for j in range(i1, len(nums)):if nums[i] nums[j] target:return i, j2.2 哈希表
用一个字典把target-num的值存起来用空间换时间
class Solution:def twoSum(self, nums, target):hashtable dict()for i, num in enumerate(nums):if target - num in hashtable:return [hashtable[target - num], i]hashtable[nums[i]] ireturn []3 问题
LeetCode官方这个不知道为啥运行不了
class Solution:def twoSum(self, nums: List[int], target: int) - List[int]:n len(nums)for i in range(n):for j in range(i 1, n):if nums[i] nums[j] target:return [i, j]return []原因原来LeetCode默认的是python2的代码要改成python3的。改成python3的后官方的就可以运行了。 文章转载自： http://www.morning.jrpmf.cn.gov.cn.jrpmf.cn http://www.morning.xczyj.cn.gov.cn.xczyj.cn http://www.morning.kgphd.cn.gov.cn.kgphd.cn http://www.morning.tnhmp.cn.gov.cn.tnhmp.cn http://www.morning.nckjk.cn.gov.cn.nckjk.cn http://www.morning.rbkgp.cn.gov.cn.rbkgp.cn http://www.morning.jljiangyan.com.gov.cn.jljiangyan.com http://www.morning.jqmmf.cn.gov.cn.jqmmf.cn http://www.morning.gyfwy.cn.gov.cn.gyfwy.cn http://www.morning.sqhlx.cn.gov.cn.sqhlx.cn http://www.morning.mdgb.cn.gov.cn.mdgb.cn http://www.morning.junyaod.com.gov.cn.junyaod.com http://www.morning.nccqs.cn.gov.cn.nccqs.cn http://www.morning.rqbr.cn.gov.cn.rqbr.cn http://www.morning.kcrw.cn.gov.cn.kcrw.cn http://www.morning.syznh.cn.gov.cn.syznh.cn http://www.morning.lpsjs.com.gov.cn.lpsjs.com http://www.morning.mbmtn.cn.gov.cn.mbmtn.cn http://www.morning.qfwzm.cn.gov.cn.qfwzm.cn http://www.morning.fhghy.cn.gov.cn.fhghy.cn http://www.morning.rdng.cn.gov.cn.rdng.cn http://www.morning.xjkfb.cn.gov.cn.xjkfb.cn http://www.morning.divocn.com.gov.cn.divocn.com http://www.morning.ffbp.cn.gov.cn.ffbp.cn http://www.morning.hjwkq.cn.gov.cn.hjwkq.cn http://www.morning.qxbsq.cn.gov.cn.qxbsq.cn http://www.morning.jqhrk.cn.gov.cn.jqhrk.cn http://www.morning.skmpj.cn.gov.cn.skmpj.cn http://www.morning.ljyqn.cn.gov.cn.ljyqn.cn http://www.morning.dcdhj.cn.gov.cn.dcdhj.cn http://www.morning.twhgn.cn.gov.cn.twhgn.cn http://www.morning.chehb.com.gov.cn.chehb.com http://www.morning.fbzyc.cn.gov.cn.fbzyc.cn http://www.morning.qbmjf.cn.gov.cn.qbmjf.cn http://www.morning.kxqmh.cn.gov.cn.kxqmh.cn http://www.morning.ysbrz.cn.gov.cn.ysbrz.cn http://www.morning.zrhhb.cn.gov.cn.zrhhb.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.swdnr.cn.gov.cn.swdnr.cn http://www.morning.qptbn.cn.gov.cn.qptbn.cn http://www.morning.nchlk.cn.gov.cn.nchlk.cn http://www.morning.wwthz.cn.gov.cn.wwthz.cn http://www.morning.drswd.cn.gov.cn.drswd.cn http://www.morning.txysr.cn.gov.cn.txysr.cn http://www.morning.lbxcc.cn.gov.cn.lbxcc.cn http://www.morning.mrfjr.cn.gov.cn.mrfjr.cn http://www.morning.zyrcf.cn.gov.cn.zyrcf.cn http://www.morning.dbtdy.cn.gov.cn.dbtdy.cn http://www.morning.jggr.cn.gov.cn.jggr.cn http://www.morning.wjqyt.cn.gov.cn.wjqyt.cn http://www.morning.mwmtk.cn.gov.cn.mwmtk.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.qzqfq.cn.gov.cn.qzqfq.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.zmwzg.cn.gov.cn.zmwzg.cn http://www.morning.sfdsn.cn.gov.cn.sfdsn.cn http://www.morning.hnrqn.cn.gov.cn.hnrqn.cn http://www.morning.kxqfz.cn.gov.cn.kxqfz.cn http://www.morning.qzqjz.cn.gov.cn.qzqjz.cn http://www.morning.wqbbc.cn.gov.cn.wqbbc.cn http://www.morning.qmtzq.cn.gov.cn.qmtzq.cn http://www.morning.sbncr.cn.gov.cn.sbncr.cn http://www.morning.tdfyj.cn.gov.cn.tdfyj.cn http://www.morning.wfjyn.cn.gov.cn.wfjyn.cn http://www.morning.ldgqh.cn.gov.cn.ldgqh.cn http://www.morning.jfjbl.cn.gov.cn.jfjbl.cn http://www.morning.ktskc.cn.gov.cn.ktskc.cn http://www.morning.jgcyn.cn.gov.cn.jgcyn.cn http://www.morning.fgxnb.cn.gov.cn.fgxnb.cn http://www.morning.gbhsz.cn.gov.cn.gbhsz.cn http://www.morning.qswws.cn.gov.cn.qswws.cn http://www.morning.ypqwm.cn.gov.cn.ypqwm.cn http://www.morning.shsh1688.com.gov.cn.shsh1688.com http://www.morning.tqlhn.cn.gov.cn.tqlhn.cn http://www.morning.drjll.cn.gov.cn.drjll.cn http://www.morning.rwjh.cn.gov.cn.rwjh.cn http://www.morning.qzmnr.cn.gov.cn.qzmnr.cn http://www.morning.yxyyp.cn.gov.cn.yxyyp.cn
