两数之和暴力美学哈希表

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

leetcode
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109 只会存在一个有效答案

C++:

暴力美学 O(n^2)

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {for(int i = 0; i < nums.size()-1; i++){for(int j = i+1; j < nums.size(); j++){if(target == nums[i] + nums[j])return {i,j};}}return {};}
};

哈希思想 O(n)

解题思路
用哈希表来存储 temp = target - nums[i]，通过查找一个合适的temp来使 + 当前的值等于 target。
时间复杂度O(n)。

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> heap; //底层哈希表 O(1)for(int i = 0; i < nums.size(); i++){int temp = target - nums[i];if(heap.count(temp)) return {heap[temp], i};heap[nums[i]] = i;}return {};}
};

猜猜哪个是暴力美学？？？

两数之和暴力美学哈希表相关推荐

Two Sum (两数之和) - Hash Table (哈希表)
Two Sum (两数之和) - Hash Table (哈希表) https://leetcode-cn.com/problems/two-sum/ Given an array of intege ...
❤️导图整理数组4: 三数之和相比于两数之和的难点, 力扣15❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
【LeetCode1】两数之和_哈希表
一.题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是 ...
LeetCode 1. 两数之和【哈希表】
1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
【算法】哈希表 ( 两数之和 )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
从leetcode1. 两数之和循序渐进(双指针，BST，哈希表)
leetcode1. 两数之和 1.之前只知道桶排序那种标志数组,所以看到第一眼就想到那个方面去了.但在本题数组里面存储某个数出现的次数对该题是没有意义的,应该存储某个数出现的位置. 2.哈希表是优化 ...
算法动画图解：两数之和（哈希表）
更多算法动画图解,长按此链接跳转AppStore 动画算法动画图解:两数之和(哈希表) 思路哈希表map用来保存一个数,另一个数在遍历nums的时候和map中的数尝试求和是否为target,如果求 ...
python两数之和(hash 表)
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标.你可以假设每种输入只会对应一个答案.但是,数 ...

两数之和暴力美学哈希表

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

C++:

暴力美学 O(n^2)

哈希思想 O(n)

两数之和暴力美学哈希表相关推荐

最新文章

热门文章

两数之和 暴力美学 哈希表

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

C++:

暴力美学 O(n^2)

哈希思想 O(n)

两数之和 暴力美学 哈希表相关推荐

最新文章

热门文章

两数之和暴力美学哈希表

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

两数之和暴力美学哈希表相关推荐