本文介绍LeetCode上经典题目“两数之和”的两种解决方案：一种使用双重循环实现，时间复杂度为O(n²)，空间复杂度为O(1)；另一种通过哈希表实现，时间复杂度降低到O(n)，但空间复杂度提高到O(n)。
LeetCode-Q1-TwoSum:
时间复杂度O(n2)，空间复杂度O(1)：
- 对数组做排列组合的遍历，条件nums[i]+nums[j]==target;时间复杂度O(n2)
- 找出满足条件的数后直接存入输出数组，空间复杂度O(1)
时间复杂度O(n)，空间复杂度O(n)：
创建Hashmap,将输入数组存入，空间复杂度O(n)
对数组遍历一次与哈希表中的内容做条件匹配map.containsKey(target-nums[i]);时间复杂度O(n)
LeetCode-Q1-TwoSum
最新推荐文章于 2025-05-09 19:04:04 发布
扫一扫
202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
