一轮的算法训练完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是汇总的高频题目,一个O(1)查找的利器哈希表,所以放到一篇Blog中集中练习
题目 | 关键字 | 解题思路 | 时间 | 空间 |
---|---|---|---|---|
两数之和 | 辅助哈希 | 使用map存储出现过的值,key为值大小,value为下标位置,遍历过程中判断所需值是否出现过targetNum-nums[i] ,出现过则记录结果,如果没有则继续记录 | O(n) | O(n) |
三数之和 | 排序+双指针 | 在遍历数组过程中,以当前数为基准数,剩余区间满足两数之和为基准数相反值的情况就是目标组合,需要注意基准数遍历以及双指针漫游过程中重复元素的跳过 | O(nlogn) +O(n*n) | O(n) |
三数之 |