【LeetCode 1_数组_哈希表】Two Sum
2024-09-03 03:30:39
解法一:O(N)
vector<int> twoSum(vector<int>& nums, int target)
{
unordered_map<int, int> numsHash;
vector<int> res; for (int i = ; i < nums.size(); ++i) {
int num_last = target - nums[i];
if (numsHash.find(num_last) != numsHash.end()) {
res.push_back(numsHash[num_last] + );
res.push_back(i + );
break;
} else {
numsHash[nums[i]] = i;
}
}
return res;
}
解法二:O(NlogN)
vector<int> twoSum(vector<int>& nums, int target)
{
vector<int> res;
int lpos = , rpos = nums.size() - ;
sort(nums.begin(), nums.end());
while (lpos < rpos) {
int num = nums[lpos] + nums[rpos];
if (num == target) {
res.push_back(lpos + );
res.push_back(rpos + );
} else if (num > target) {
rpos--;
} else {
lpos++;
}
}
return res;
}
解法二也是不错的思路,空间复杂度O(1),但这个解法会超时。
最新文章
- python学习 正则表达式
- Chrome调试手机页面
- python之platform模块
- 深入Java核心 Java中多态的实现机制(1)
- Linux基础入门(20135207 王国伊)
- paper 23 :Kullback–Leibler divergence KL散度(2)
- 新注册域名greenopen.site,向专业道路进军
- Json对象与Json字符串互转
- ASP文件操作(FSO)详解
- Redis 命令 - Hashs
- 最新game
- org.jsoup.select.Selector
- Asterisk 未来之路3.0_0001
- bootloader总体操作设计
- sql语句修改字段类型和增加字段
- This function has none of DETERMINISTIC, NO SQL, or READS SQL DATA in its de 错误解决办法
- [Model] VGG16
- 【LOJ】#2569. 「APIO2016」最大差分
- YOLOv3-darknet 内容解析
- WIFI学习笔记
热门文章
- 纯css3加载动画
- android 模仿今日头条ViewPager+TabLayout
- 文件下载—SSH框架文件下载
- xshell过期了怎么办,是学生就用学生版吧
- [转]Birdfont&#160;2.10&#160;发布,字体编辑器
- FFmpeg 入门(7):Seeking
- TED #04#
- Maven聚合项目在eclipse中显示没有层次
- 各版本的区别及含义(i386 、x86_64 、ppc )
- 编译 Tensorflow 1.10 + CUDA9.2 + MKL【转】