首页 > 其他分享 >leetcode刷题日记1-哈希表实现easy两数之和

leetcode刷题日记1-哈希表实现easy两数之和

时间:2022-09-28 16:14:39浏览次数:46  
标签:target nums 索引 hashtable 哈希 leetcode 两数

 1 class Solution(object):
 2     def twoSum(self, nums, target):
 3         """
 4         :type nums: List[int]
 5         :type target: int
 6         :rtype: List[int]
 7         """
 8         hashtable = dict()    #我们创建哈希表
 9         for i, num in enumerate(nums):#对于nums数组进行索引和索引值的有序遍历
10             if target - num in hashtable:  #如果目标值-索引值剩下的数在哈希表中,我们就认为此时已经找到了另一个索引值
11                 return [hashtable[target - num], i]#用哈希表返回目标值-索引值后的值的索引,和i组成的数组,并返回
12             hashtable[nums[i]] = i      #如果哈希表中没有这样的组合的话,那么就给哈希表的key关键字赋值value
13         return []                #如果没有找到两数之和,返回空。

 

标签:target,nums,索引,hashtable,哈希,leetcode,两数
From: https://www.cnblogs.com/jiujiuaihun/p/16738431.html

相关文章

  • leetcode 698.划分为k个相等的子集
    698.划分为k个相等的子集难度中等833  给定一个整数数组  nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等。 示例1:输入:nums=......
  • leetcode 1640.能否连接形成数组
    1640.能否连接形成数组难度简单132  给你一个整数数组arr,数组中的每个整数互不相同。另有一个由整数数组构成的数组pieces,其中的整数也互不相同。请你以任......
  • 算法练习-第六天【哈希表】
    哈希表(二)454.四数相加II参考:代码随想录454.四数相加思路题目中给出了四个长度相同数组,并且要求求出组成结果为0的四元组。答案可以包含重复的四元组。先使用哈希表......
  • [Oracle] LeetCode 227 Basic Calculator II
    Givenastringswhichrepresentsanexpression,evaluatethisexpressionandreturnitsvalue.Theintegerdivisionshouldtruncatetowardzero.Youmayassum......
  • LeetCode[279. 完全平方数]
    279.完全平方数本题我们可以把他理解成一个图论我们的每一个结点就是每一个数值加了平方项以后就从当前值转移到了另一个值BFS常见套路定义一个队列,队列中有元素就......
  • LeetCode[2399. 检查相同字母间的距离]
    2399.检查相同字母间的距离classSolution{public:boolcheckDistances(strings,vector<int>&distance){vector<int>p[26];//首先我们定义一个......
  • [Oracle] LeetCode 88 Merge Sorted Array 双指针
    Youaregiventwointegerarraysnums1andnums2,sortedinnon-decreasingorder,andtwointegersmandn,representingthenumberofelementsinnums1andnu......
  • LeetCode02 两数相加
    02publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNoderesultList=newListNode();ListNodecurrent=resultList;ListNodep1=l1......
  • leetcode 617. Merge Two Binary Trees 合并二叉树(简单)
    一、题目大意给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉......
  • leetcode -- 链表 2
    leetcode链表专题23.合并K个升序链表普通归并排序+python迭代器classSolution:defmergeKLists(self,lists:List[Optional[ListNode]])->Optional[ListNo......