美文网首页
leetcode经典解析——001两数之和

leetcode经典解析——001两数之和

作者: ebook_sea | 来源:发表于2020-06-19 23:50 被阅读0次

地址:https://leetcode-cn.com/problems/two-sum/

1. 题目与解析

若用两遍for循环来暴力遍历,时间复杂度为O(N^2),可以考虑使用python的字典结构来模拟哈希查找。将查找两数和的问题,转化为两数差的问题来求解。因为两数和中,和已知,两数都未知,所以需要两遍循环。两数差中和已知,一个数也已知,只需查找另一数是否在队列中即可。

2. Pyhont3解答

可以通过减少变量的数量,来提升速度。

速度会提升4s钟

相关文章

网友评论

      本文标题:leetcode经典解析——001两数之和

      本文链接:https://www.haomeiwen.com/subject/vaavxktx.html