好久没刷算法了,闲来无事,刚学了点Python,找个简单题做做,不料惨被虐…

题目很简单,主要还是不熟悉Python语法,哈哈哈哈。

 

 题目链接:
https://leetcode.com/problems/two-sum/description/
https://leetcode-cn.com/problems/two-sum/submissions/

1. Two Sum

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.

Example:

UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.

Subscribe to see which companies asked this question

 

代码如下:

 

哈哈哈哈…我可不会说我写这么简单的代码语法报错十几次,哈哈哈哈哈。

 

C++ 代码如下:

 

最新版6ms代码: 忘记看效率了,结果一看,二维循环慢的一批,用 hashMap实现了一下。

 

需要无序容器,快速查找删除,不担心略高的内存时用unordered_map;有序容器稳定查找删除效率,内存很在意时候用map。

 

没什么区别,很简单的二维循环就可以解决,后面3 sum就有意思了。

 

Go 语言版本:

思路一致,就是语法不一样。 Go只用了4ms,内存3.8M,在LeetCode上比CPP小很多。

【LeetCode】1. Two Sum
Tagged on:         
0 0 投票数
Article Rating
订阅评论
提醒

0 评论
最新
最旧 最多投票
内联反馈
查看所有评论