1. Two Sum
来源:互联网 发布:电信网络制式有哪些 编辑:程序博客网 时间:2024/05/16 04:51
1.Question
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].2.Code
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> map; vector<int> res; int size = nums.size(); for(int i = 0; i < size; i++) { if(map.find(nums[i]) != map.end()) { res.push_back(map[nums[i]]); res.push_back(i); break; } else map[target - nums[i]] = i; } return res; }};
3.Note
a. 这题可以暴力枚举,复杂度为O(n^2)。利用哈希表,可以降低时间复杂度,但是至于为什么,还是需要深入理解unordered_map的存储方式等知识。
0 0
- 1. Two Sum && 167. Two Sum II
- LeetCode 1. Two Sum
- [LeetCode]1.Two Sum
- LeetCode 1.Two Sum
- LeetCode --- 1. Two Sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- leetcode---1.Two sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1. Two Sum
- 1. Two Sum Ruby
- LeetCode 1.Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1.Two Sum
- markdown转html格式
- 数据不平衡问题的处理
- iOS多线程开发——NSThread浅析
- Test_latency.c
- 事件冒泡与事件捕获
- 1. Two Sum
- 江苏省大学生程序设计竞赛(JSCPC)赛后感
- Java NIO 理解
- 我的编程知识体系
- xerces-c++ 修改节点
- [CSAPP笔记][第二章信息的表示和处理]
- 算法训练 JAM计数法
- css3实现 鼠标移上图片 放大遮罩效果
- linux安装jre