leetcode day1

一、two sum：
1、python相关知识
（1）range(start, end, step=1)
在使用for循环语句的时候有两种方法：
a. 迭代：for i in something
b. 索引：for i in range()
（2）python 里 average time in looking up an element in a list is o(n) while o(1) in a dict.

2、题目的思路
使用哈希表（散列表）使时间复杂度达到o（n）