练习1-39是简单题目，练习40开始做中级题目。找到一个序列中的两个序号，要求该序号对应的两个数和为指定值。【思路】1.暴力解决：大循环遍历作为左数，小循环从下一个开始遍历作为右数，时间复杂度是O(n^2)。——竟然不让我通过%>_实现，序号（左值）是原序列中的值，保存的值（右值）是原序列的序号，每...
分类：
其他好文 时间：
2015-05-04 17:42:51
阅读次数：
124
题目在这里：https://leetcode.com/problems/two-sum/【标签】Array; Hash Table【个人分析】 这个题目，我感觉也可以算是空间换时间的例子。如果是O(n^2)的那种思路，就是对于一个数字，去扫剩下的所有数字，看有没有能够加起来和为target的组合.....
分类：
编程语言 时间：
2015-05-01 07:07:25
阅读次数：
148
https://leetcode.com/problems/two-sum/
水题一发吧，不过退役以来很少做题了，真是退步太厉害，没考虑全
题意:给一个数组，也一个target，问哪两个数加起来可以得到target
答案：桶排orHash
1、注意，桶排序，而且桶的深度不一定是1，所以hash[i]表示i个数而不是是不是存在
2、因为涉及下标，所以一定小心数组的数可以是分数，我的做法是，...
分类：
其他好文 时间：
2015-05-01 01:50:43
阅读次数：
131
原题: https://leetcode.com/problems/two-sum/Given an array of integers, find two numbers such that they add up to a specific ta...
分类：
其他好文 时间：
2015-04-29 00:40:14
阅读次数：
165
题目：
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 ta...
分类：
其他好文 时间：
2015-04-28 09:43:36
阅读次数：
139
网址： https://leetcode.com/problems/two-sum/
题意：
给一组数,给一个目标值.
这组数里有2个数的和等于目标值,求出这两个数的下标.
提示：
下标从1开始
明确一定有答案
分析：
一定有答案,从而不用对特殊情况进行考虑.
比如：
(1)一组数的长度小于2.
(2)没有答案
(3)和值等于2个相同下标的数的和
解法：
想法1：
排...
分类：
其他好文 时间：
2015-04-27 21:56:37
阅读次数：
139
题意：给定一组Integers，找到其中两个数使其和等于给定的一个特定的数。返回两数的序号，保证有且仅有一组解。思路1：O(N^2) 的做法，循环两次进行遍历，直接粗暴，但是TLE。尝试了一下利用中的find函数，还是TLE，所以这个find应该是O(N)的。思路2：Hash_map，利用STL中的...
分类：
其他好文 时间：
2015-04-26 18:14:19
阅读次数：
109
小二终于开通博客了，真是高兴。最近在看Java，所以就拿leetcode练练手了。以后我会将自己解体过程中的思路写下来，分享给大家，其中有我自己原创的部分，也有参考别人的代码加入自己理解的部分，希望大家看了多提意见，一块加油。问题描述：Given an array of integers, find...
分类：
编程语言 时间：
2015-04-25 13:37:32
阅读次数：
144
问题描述对于一个给定的数组，找出2个数，它们满足2个数的和等于一个特定的数，返回这两个数的索引。（从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 t...
分类：
其他好文 时间：
2015-04-24 12:38:32
阅读次数：
132
题目：
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 ta...
分类：
其他好文 时间：
2015-04-23 21:49:00
阅读次数：
153
