- 博客(2)
- 收藏
- 关注
原创 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关注的人