1.两数之和
很明显,暴力比对可以完成。
2930ms,15.6mb与其一个一个算,不如利用nums2=target-nums1
448ms,15.6mbhttps://baike.baidu.com/item/%E5%93%88%E5%B8%8C%E8%A1%A8本题中,由于各元素只会出现一次,因此他们本身的序号可以直接作为哈希函数的返回值,在遍历列表时同时进行哈希表填充,可以用查找哈希表代替一层循环,降低时间复杂度。enumerate(st,n0)函数是一个枚举函数,st是待枚举序列,n0为可选参数,是索引开
原创
2022-06-13 08:58:19 ·
30 阅读 ·
2 评论