LeetCode | Two Sum
来源:互联网 发布:民生银行网络面试 编辑:程序博客网 时间:2024/06/07 21:00
1题目
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
2解答
2.1 两两相加
这个应该是所有人都想得到的,我先尝试了这个方法,结果提示超时,看来必须用复杂度低的算法了。
2.2 排序后再相加
这个也是第一直觉就应该想到的,通过排序可以省掉很多无用的计算,有个问题是必须再查找回原来的数组下标,开始也漏了这个点。
2.3 hash_map查找法
这个是提示采用的方法,不过如果用c语言还得去实现这个map。所以就没有再尝试了,思路比较取巧。
0 0
- 【Leetcode】Two Sum (Sum)
- LeetCode: Two Sum
- LeetCode: Two Sum
- [Leetcode] Two Sum
- LeetCode : Two Sum
- Leetcode: Two Sum
- leetcode 46: Two Sum
- [LeetCode] Two Sum
- LeetCode 1 - Two Sum
- Leetcode : Two Sum
- 【leetcode】Two Sum
- [LeetCode]Two Sum
- leetcode Two Sum
- [Leetcode] Two Sum
- [leetcode] Two Sum
- LeetCode - Two Sum
- leetcode之Two Sum
- LeetCode | Two Sum
- Android之基本常见知识(持续更新) getwindow() requestWindowFeature()
- 推荐几本javascript与jquery的好书
- Apache Windows下关闭启动以及修改服务端口
- hadoop全套免费视频
- 解决跨浏览器读取XML文件的方法
- LeetCode | Two Sum
- 归并排序、二路归并排序
- leetcode#121 Best Time to Buy and Sell Stock
- gsoap中文乱码及内存清理等问题的解决方案
- 用Wordpress构建App更新和反馈平台(下)
- Java I/O : Bit Operation 位运算
- BZOJ3680 吊打XXX(模拟退火算法)
- 6.5android 自定义相机,以及部分手机系统相机的bug
- Linux 程序开发打印 Debug 信息的使用技巧