【文件属性】：
文件名称：leetcode2sumc-LeetCode:LeetCode问题集（算法）
文件大小：145KB
文件格式：ZIP
更新时间：2021-07-06 17:51:58
系统开源
leetcode
2
和
c
LeetCode
问题集（算法）。
＃表中的内容
[目录]
问题：
1.
二和（简单）
给定一个整数数组，返回两个数字的索引，使它们相加为特定的target
。
您可以假设每个输入都只有一个解决方案。
例子：
Given
nums
=
[2,
7,
11,
15],
target
=
9,
Because
nums[0]
+
nums[1]
=
2
+
7
=
9,
return
[0,
1].
解决方案
1：蛮力
[已接受]
循环遍历所有元素对并检查总和是否等于target
。
时间复杂度：O（N²）。
空间复杂度：
O
(1)
执行时间：C++
486ms，C#
615ms，Java
38ms。
解决方案2：哈希表[接受]
传递数组的元素，将值的索引存储到哈希表中，并检查哈希表是否已经包含一个值，使得它与当前元素的总和等于target
。
时间复杂度：
O
(
N
)
空间复杂度：
O
(1)
执行时间：C++
486ms，C#
615ms，Java
9ms。
2.
两个数相加
给你两个代表两个非负数的链表。
数字以相反的顺序存储，它们的每个节点都包含