1. Two Sum

题目来源:https://leetcode.com/problems/two-sum/

 自我感觉难度/真实难度: easy            写题时间时长:2h

 题意:

给定一个list,从中找出两个数的索引,加起来等于target

 分析:

 自己的代码:

自己还是有思路的,主要使用双指针技术,或者使用查找表

代码效率/结果:

 优秀代码:

 

代码效率/结果:16ms

 自己优化后的代码:

 反思改进策略:

问题1:怎么从字典中,把相应的值的键找出来,是比较困难的

巧妙的使用另外一个来方向记录【val,key】

posted @ 2019-05-28 10:37  dgi  阅读(115)  评论(0编辑  收藏  举报