weixin_43910258的博客

LeetCode283 MoveZeroes 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 难度：easy 解答 解法一 取一个索引k，数组区间 [0,k)中保存所有当前遍历过的非0元素...

LeetCode438 FindAllAnagramsInAString 题目描述 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字...

LeetCode3 LongestSubstringWithoutRepeatingCharacters 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1： 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例2： 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最...

LeetCode209 MinimumSizeSubarraySum 题目描述 给定一个含有 n 个正整数的数组和一个正整数 **s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。**如果不存在符合条件的连续子数组，返回 0。 示例1： 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3...

LeetCode11 ContainerWithMostWater 题目描述 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例1： 输入: [1...

LeetCode345 ReverseVowelsOfAString 题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 说明: 元音字母不包含字母"y"。 示例1： 输入: “hello” 输出: “holle” 示例2： 输入: “leetcode” 输出: “leotcede” 解答 解法一：对撞指针 首先写一个辅助函数，判断是否是元音字母。然后使用对撞指针，前后指...

LeetCode344 ReverseString 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1： 输入：["h","e","l","l","o"] 输出：["o",...

LeetCode125 ValidPalindrome 题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例1： 输入: "A man, a plan, a canal: Panama" 输出: true 示例2： 输入: "race a car" 输出: false 解答 解法一：对撞指针 ...

LeetCode167 TwoSumⅡ 题目描述 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素...

LeetCode215 KthLargestElementInAnArray 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例1： 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例2： 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4...

LeetCode88 MergeSortedArray 题目描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或...

LeetCode75 SortColors 题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,...

LeetCode80 RemoveDuplicatedFromSortedArrayⅡ 题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length =...

#LeetCode26 RemoveDuplicatedFromSortedArray 题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu...

LeetCode27 RemoveElements 题目描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2...

LeetCode76 MinimumWindowSubstring 题目描述 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 示例1： 输入: S = “ADOBECODEBANC”, T = “ABC” 输出: “BANC” 解答...