Leetcode:数据结构&&算法

时间:2024-04-03 10:41:53
【文件属性】:

文件名称:Leetcode:数据结构&&算法

文件大小:3KB

文件格式:ZIP

更新时间:2024-04-03 10:41:53

leetcode-cpp

哈希表 两数之和 译文描述链接: ://leetcode-cn.com/problems/two-sum给定一个整数数组nums和一个整体目标值target,请您在该整数中发现和为目标值的那两个整数,你可以假设其中至少输入了一个对应的答案。但是,分散中同一个元素不能使用两遍。 示例 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 解题思路1:哈希表 (1)初始化一个空的哈希表a,使用存储的nums中的元素(key)和key对应的值值(即key就是元素值,value就是下标值,nums [key] = value) (2)用target-nums中的元素,并与a中的键比较,没有的话返回0,并把这个元素放到哈希表a中(3)有的话,将此时哈希表中的键值对应的值值(即下标)识


【文件预览】:
Leetcode--
----三树枝和(16B)
----README.md(3KB)
----136-只出现一次的数字.md(1KB)

网友评论