Two Sum--leetcode
来源:互联网 发布:部落冲突毒药升级数据 编辑:程序博客网 时间:2024/06/05 07:19
题目描述:
解题思路:如果用暴力求解法,则只需要两层for循环,当数组规模较小时,时间可以接受,当数组规模庞大时,时间复杂度为O(N2);系统会提示times limits.所以在这里采用的是hash table,具体的代码如下
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> hash; vector<int> ret; for(int i=0;i<nums.size();i++){ int numbertofind=target-nums[i]; if(hash.find(numbertofind)!=hash.end()){ ret.push_back(hash[numbertofind]); ret.push_back(i); return ret; } hash[nums[i]]=i; } return ret; }};思路:利用数组值作为hash的键值,对应的索引为相应的value,对数组中的每一个数计算numsToFind=target-nums[i]; 查找hash表是否存在numsToFind,如存在,则将两者的索引存到ret中,直接返回即可
阅读全文
0 0
- 【Leetcode】Two Sum (Sum)
- LeetCode: Two Sum
- LeetCode: Two Sum
- [Leetcode] Two Sum
- LeetCode : Two Sum
- Leetcode: Two Sum
- leetcode 46: Two Sum
- [LeetCode] Two Sum
- LeetCode 1 - Two Sum
- Leetcode : Two Sum
- 【leetcode】Two Sum
- [LeetCode]Two Sum
- leetcode Two Sum
- [Leetcode] Two Sum
- [leetcode] Two Sum
- LeetCode - Two Sum
- leetcode之Two Sum
- LeetCode | Two Sum
- Apache POI使用详解
- Java-变量与常量
- 将Ubuntu安装至U盘,得到“Ubuntu棒”
- makefile中的notdir,wildcard和patsubst notdir,wildcard和patsubst是makefile中几个有用的函数
- 工作中遇到maven 相关问题
- Two Sum--leetcode
- aar 在Eclipse项目中的使用和sdk开发注意事项
- JavaScript作用域链
- Python3.x和Python2.x的一般区别
- 台阶 dp 斐波那契
- 对象排序2
- EA&UML日拱一卒--活动图::分支和合并
- Java学习第一课
- js正则校验只能以字母和汉字开头的input输入