- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode题库学习 1.两数之和【打卡第一天】
两个数组分别进行匹配，得到目标结果后则返回对应角标，若没有匹配目标结果则返回空。时间复杂度：O(N²）空间复杂度：O(1)与哈希表匹配。解析：创建一个空的哈希表 unordered_map hashtable；遍历整数数组 nums，对于每个数 nums[i]，执行以下操作：a. 在哈希表中查找是否存在另一个数 target - nums[i]，即是否存在一个数与当前数相加等于目标值；b. 如果存在，返回这两个数的下标，即 {it->second, i}；
2024-04-15 17:52:57
399
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人