地址:https://leetcode-cn.com/problems/two-sum/
1. 题目与解析
若用两遍for循环来暴力遍历,时间复杂度为O(N^2),可以考虑使用python的字典结构来模拟哈希查找。将查找两数和的问题,转化为两数差的问题来求解。因为两数和中,和已知,两数都未知,所以需要两遍循环。两数差中和已知,一个数也已知,只需查找另一数是否在队列中即可。
2. Pyhont3解答
可以通过减少变量的数量,来提升速度。
速度会提升4s钟
地址: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
网友评论