为了做三数之和先把这个复习了一边,这个算法的时间复杂度是O(N),空间复杂度是O(N)。
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashtable = {}
for i in range(len(nums)):
if nums[i] in hashtable:
return [i, hashtable[nums[i]]]
else:
hashtable[target-nums[i]] = i
PREVIOUSmq028.删除链表的倒数第N个节点
NEXTlc054.螺旋矩阵