LeetCode 3 - 最长连续序列
📝 题目描述 题目链接：最长连续序列 给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为O(n)O(n)O(n)的算法解决此问题。 示例： 123456789101112131415示例 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示例 3：输入：nums = [1,0,1,2]输出：3 提示： 0 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9 💡 解题思路 方法一：哈希表 首先是暴力解法，对于数组中的每一个元素n，以n作为起点，不断匹配n+1是否存在、n+2是否存在，直到n+x是否存在，假设最多匹配到n+x，那么此序列长度就是x+1。 优化1：对于匹配的过程，我们可以提前将所有元素放入哈希表，这样查看一个元素是否存在的复杂度就从O(n)O(n)O(n)降低至...
LeetCode 2 - 字母异位词分组
📝 题目描述 题目链接：字母异位词分组 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次。 示例： 123456789101112131415161718192021222324示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]解释：- 在 strs 中没有字符串可以通过重新排列来形成 "bat"。- 字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。- 字符串 "...
LeetCode 1 - 两数之和
📝 题目描述 题目链接：两数之和 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例： 12345678910111213141516示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[1,2]示例 3：输入：nums = [3,3], target = 6输出：[0,1] 提示： 2 <= nums.length <= 10^4 -10^9 <= nums[i] <= 10^9 -10^9 <= target <= 10^9 只会存在一个有效答案 💡 解题思路 方法一：暴力解法 最直接的方法是暴力枚举，即枚举数组中的每一个数x，寻找数组中是否存在target -...