LeetCode5 - 盛最多水的容器
📝 题目描述 题目链接：盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明： 你不能倾斜容器。 示例： 12345678910111213示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height = [1,1]输出：1 提示： n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4 💡 解题思路 方法一：双指针 难点在于如何想到初始时让左右指针分别处于两端，然后不断让左右指针中，高度较小的那个往中间移动。 假设初始时，左指针和右指针指向的数分别为 LLL 和 RRR，假设 L≤RL≤RL≤R。同时，两个指针之间的距...
LeetCode4 - 移动零
📝 题目描述 题目链接：移动零 给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。 请注意，必须在不复制数组的情况下原地对数组进行操作。 示例： 12345678910示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0] 提示： 1 <= nums.length <= 10^4 -2^31 <= nums[i] <= 2^31 - 1 💡 解题思路 方法一：暴力解法 遍历数组（ptr1），每当遇到一个0时，就停下来。然后启动一个内层循环（ptr2），从当前位置向后扫描，寻找第一个非零元素。找到后，将两者交换，保证非零元素被挪到前面，0被挪到后面。 缺点： 被动地“填坑”，发现一个0，赶紧去找个数来填上。 方法二：快慢指针解法 使用两个指针， left（慢指针）： 维护非零数组的边界，含义是“下一个非零元素应该放置的位置”。 right（快指针）： 负责在前探路，遍历整个数组。 当right遇到非零数，就把它和left位置的数...
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 -...