1.两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
这是一个经典的两数之和问题，可以使用哈希表来解决。以下是一个JavaScript的实现：
function twoSum(nums, target) {
let map = new Map();
for (let i = 0; i < nums.length; i++) {
let complement = target - nums[i];
if (map.has(complement)) {
return [map.get(complement), i];
}
map.set(nums[i], i);
}
return [];
}
在这个函数中，我们首先创建一个空的哈希表。然后，我们遍历输入数组的每个元素。对于每个元素，我们计算目标值与该元素的差（称为补数），然后检查哈希表中是否存在这个补数。如果存在，那么我们找到了两个和为目标值的数，返回它们的索引。如果不存在，我们将当前元素和它的索引添加到哈希表中。如果遍历完数组都没有找到两个和为目标值的数，我们返回一个空数组。
2.字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
这个问题可以通过使用哈希表来解决，将排序后的字符串作为键，原始字符串的列表作为值。以下是一个JavaScript的实现：
function groupAnagrams(strs) {
let map = new Map();
for (let str of strs) {
let sorted = [...str].sort().join('');
if (map.has(sorted)) {
map.get(sorted).push(str);
} else {
map.set(sorted, [str]);
}
}
return Array.from(map.values());
}
在这个函数中，我们首先创建一个空的哈希表。然后，我们遍历输入数组的每个字符串。对于每个字符串，我们将其字符排序并连接成一个新的字符串，然后检查哈希表中是否存在这个排序后的字符串。如果存在，我们将原始字符串添加到对应的列表中。如果不存在，我们在哈希表中添加一个新的条目，键是排序后的字符串，值是一个包含原始字符串的新列表。最后，我们返回哈希表中所有值的列表，这就是所有的字母异位词组。
3.最长连续序列
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1：
输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
示例 2：
输入：nums = [0,3,7,2,5,8,4,6,0,1]
输出：9
提示：
0 <= nums.length <= 105
-109 <= nums[i] <= 109
这个问题可以通过使用哈希表来解决，哈希表中存储每个元素以及它所在的连续序列的长度。以下是一个JavaScript的实现：
function longestConsecutive(nums) {
let numSet = new Set(nums);
let longestStreak = 0;
for (let num of numSet) {
if (!numSet.has(num - 1)) {
let currentNum = num;
let currentStreak = 1;
while (numSet.has(currentNum + 1)) {
currentNum += 1;
currentStreak += 1;
}
longestStreak = Math.max(longestStreak, currentStreak);
}
}
return longestStreak;
}
在这个函数中，我们首先创建一个集合，包含输入数组中的所有元素。然后，我们遍历集合中的每个元素。对于每个元素，如果它的前一个元素不在集合中（也就是说，它是当前连续序列的第一个元素），我们就开始查找包含它的连续序列。我们通过不断地检查并增加当前元素，直到找不到下一个元素为止，同时我们也记录下当前连续序列的长度。最后，我们返回找到的最长连续序列的长度。
