最大公共字符串leetcode
leetcode
1.
二和
给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。
您可以假设每个输入都只有一个解决方案，并且您不能两次使用相同的元素。
例子：
给定
nums
=
[2,
7,
11,
15]，target
=
9，因为
nums[0]
+
nums[1]
=
2
+
7
=
9，返回
[0,
1]。
愚蠢的解决方案：n^2:iterator*2
-->
蛮力
定义数组：
int[]
array
=
new
int[n];
推荐方案：使用地图，然后减去当前值，判断是否为地图中的目标值。
如果是，则返回这两个索引。
public
int[]
twoSum(int[]
numbers,
int
target)
{
int[]
result
=
new
int[2];
Map<Integer>
map
=
new
HashMap<Integer>();
for
(int
i
=
0;
i
<
numbers.length;
i++)
{
if
(map.containsKey(target
-
nu
