运维开发网

leetcode--1:(python)Two Sum

运维开发网 https://www.qedev.com 2020-03-05 08:56 出处:网络 作者:运维开发网整理
2019.5.25:  #1 Given an array of integers, return indices of the two numbers such that they add up to a specific target.

2019.5.25:  #1

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

leetcode--1:(python)Two Sum

 

我的解法:

leetcode--1:(python)Two Sum

  这种思维上比较直观,就是把索引号全做一个配对,按照配对逐个试。但是python是分离式链表,对于这种一直查表的操作十分缓慢。。。何况每次尝试都要查两次表

 

厉害的解法:利用字典,把元素作为key,该次尝试的索引号作为value,每次的差值都和key做比较相同就return不同就加入字典等待以后能匹配,每次只查一次表而且不会重复工作。

leetcode--1:(python)Two Sum

0

精彩评论

暂无评论...
验证码 换一张
取 消