python算法

题目前提是一定存在这样两个数

解法一就不写了…一般想不到吧

一开始想到的是解法二最后的用hash表

(其实是想到创建一个跟target一样大的数组啦..存在就写入index,但是要全部找出,那得二维数组,但是后面想到target要是很大的话,是不是浪费空间了…所以改成dict)

后面发现题目只要求给出两个数就好了啊- –

扩展问题比较有意思

找三个应该不难,其它还不清楚,有想再补充…

1.二维数组

def find_pair(a, target):
b = [[] for i in range(target + 1)]
for i in range(0, len(a)):
if a[i]

Posted in 未分类

发表评论