[CareerCup] 17.12 Sum to Specific Value 和为特定数 - Grandyang - 博客园
17.12 Design an algorithm to find all pairs of integers within an array which sum to a specified value.
这道题实际上跟LeetCode上的Two Sum很类似，但是不同的是，那道题限定了只有一组解，而这道题说可以有很多组符合要求的解，那么我们先来看一种使用哈希表的解法，这种解法的时间复杂度是O(n)，空间复杂度是O(1)，思路是用哈希表建立每个数字和其下标之间的映射，遍历整个数字，如果target减去当前数字的值在哈希表中存在，那么返回这一对结果，然后更新当前数字在哈希表中的映射值，参见代码如下：
Read full article from [CareerCup] 17.12 Sum to Specific Value 和为特定数 - Grandyang - 博客园
No comments:
Post a Comment