leetcode第一题详情

LeetCode第一题详情：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入都只对应一种答案，且同样的元素不能被重复利用。例如，给定 nums = [2, 7, 11, 15], target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]。

相关问题

leetcode第二题详情

LeetCode第二题是「两数相加」，题目描述为：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

leetcode 第一题怎么做

LeetCode 的第一题是 Two Sum。题目描述是：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

解法：
1. 暴力枚举法：对于每一个数，遍历整个数组，找到另一个数使得它们的和为 target。时间复杂度为 O(n^2)。
2. Hash 表法：遍历数组，对于每一个数，用 target 减去该数，判断差值是否在数组中出现过，如果出现过就返回该数的下标和差值的下标。时间复杂度为 O(n)。

在 LeetCode 中，你可以使用任意一种方法来解决该题。