如何有效率的刷leetcode LeetCode:利用python和C++来刷题

如何有效率的刷leetcode LeetCode利用python和C++来刷题。两数之和题目：解析：这道题一开始看的时候，有点类似于《剑指offer》的面试题57：和为s的数字。在那道题中，数组是排序数组，设置两个指针，分别指向头和尾。当两者之和大于s时，把尾指针向前移；当两者之和小于s时，把头指针向后移。但这题不是排序数组，是一个普通的序列。这里有几种方法，leetcode都有详解。暴力方法：把target - nums[i]与后面n - i项相比，看是否存在。此时复杂度为O(n^2)。利用哈希表，遍历两次。在第一次迭代中，我们将每个元素的值和它的索引添加到表中。然后，在第二次迭代中，我们将检查每个元素所对应的目标元素（target - nums[i]）是否存在于表中。注意，该目标元素不能是nums[i]本身！此时时间复杂度为O(n)，空间复杂度为O(n)。利用哈希表，遍历一次。如果存在两数之和为target的话，数字是成对出现的，只是会有遍历的先后问题。所以我们可以一边把target - nums[i]存入哈希表，一边判断num[i]是否已经存在哈希表。此时间复杂度更优。