LeetCode_1 Two Sum(数据结构)
来源:互联网 发布:淘宝店铺被屏蔽怎么办 编辑:程序博客网 时间:2024/06/13 09:21
题意:
LeetCode刷的第一题,还不是很熟悉这个平台。跟平时刷的OJ平台还是很有区别的,只需要提交一个函数,头文件不需要考虑,输入输出自己处理,另外时间复杂度和空间复杂度都没有明说。。。总之,题目不多,尽可能的去优化代码吧!
代码实现:
vector<int> twoSum(vector<int>& nums, int target) { map<int,int> mm; vector<int> res; for( int i = 0; i < (int)nums.size(); i++ ){ int tmp = nums[i]; if( mm[target-tmp]!=0 && mm[target-tmp]!=i+1 ){ res.push_back(mm[target-tmp]-1); res.push_back(i); break; } mm[tmp] = i+1; } return res;}
0 0
- LeetCode_1 Two Sum(数据结构)
- LeetCode_1---Two Sum
- leetcode_1 Two Sum,Longest Common Prefix
- LeetCode_1
- Two Sum
- Two Sum
- Two Sum
- two sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- 通知,JSONMOdel,kvo,kvc,网络,xml
- Android studio配置
- JAVA_HOME是干什么的?
- 关于count(*),count(1),count(column)
- 数据结构(五) 数组和广义表
- LeetCode_1 Two Sum(数据结构)
- 数码管与中断系统知识笔记
- UVA 10534最长上升子序列运用
- D3画个音乐播放器
- SearchHelp Listbox dialog
- request对象和response对象
- 装饰设计模式和继承之间的区别
- 远指针和近指针,巨指针
- AOP--Filter使用,过滤器和拦截器的区别