LeetCode问题集 (算法精解)

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。

• 两个数相加

给你两个代表两个非负数的链表。数字以相反的顺序存储，它们的每个节点都包含...