![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组相关
Junnnnnnlllll
这个作者很懒,什么都没留下…
展开
-
LeetCode283 MoveZeroes
LeetCode283 MoveZeroes题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。难度:easy解答解法一取一个索引k,数组区间 [0,k)中保存所有当前遍历过的非0元素...原创 2019-08-13 22:06:54 · 78 阅读 · 0 评论 -
LeetCode438 FindAllAnagramsInAString
LeetCode438 FindAllAnagramsInAString题目描述给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字...原创 2019-09-08 19:56:42 · 109 阅读 · 0 评论 -
LeetCode3 LongestSubstringWithoutRepeatingCharacters
LeetCode3 LongestSubstringWithoutRepeatingCharacters题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最...原创 2019-09-08 19:55:44 · 80 阅读 · 0 评论 -
LeetCode209 MinimumSizeSubarraySum
LeetCode209 MinimumSizeSubarraySum题目描述给定一个含有 n 个正整数的数组和一个正整数 **s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。**如果不存在符合条件的连续子数组,返回 0。示例1:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3...原创 2019-09-08 19:54:48 · 258 阅读 · 0 评论 -
LeetCode11 ContainerWithMostWater
LeetCode11 ContainerWithMostWater题目描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例1:输入: [1...原创 2019-09-06 09:17:13 · 94 阅读 · 0 评论 -
LeetCode345 ReverseVowelsOfAString
LeetCode345 ReverseVowelsOfAString题目描述编写一个函数,以字符串作为输入,反转该字符串中的元音字母。说明: 元音字母不包含字母"y"。示例1:输入: “hello”输出: “holle”示例2:输入: “leetcode”输出: “leotcede”解答解法一:对撞指针首先写一个辅助函数,判断是否是元音字母。然后使用对撞指针,前后指...原创 2019-09-06 09:16:19 · 275 阅读 · 0 评论 -
LeetCode344 ReverseString
LeetCode344 ReverseString题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1:输入:["h","e","l","l","o"]输出:["o",...原创 2019-09-06 09:15:14 · 94 阅读 · 0 评论 -
LeetCode125 ValidPalindrome
LeetCode125 ValidPalindrome题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入: "A man, a plan, a canal: Panama"输出: true示例2:输入: "race a car"输出: false解答解法一:对撞指针...原创 2019-09-06 09:14:27 · 80 阅读 · 0 评论 -
LeetCode167 TwoSumⅡ
LeetCode167 TwoSumⅡ题目描述给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素...原创 2019-09-06 09:13:56 · 107 阅读 · 0 评论 -
LeetCode215 KthLargestElementInAnArray
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...原创 2019-09-06 09:13:22 · 69 阅读 · 0 评论 -
LeetCode88 MergeSortedArray
LeetCode88 MergeSortedArray题目描述给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或...原创 2019-09-06 09:12:45 · 96 阅读 · 0 评论 -
LeetCode75 SortColors
LeetCode75 SortColors题目描述给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,...原创 2019-09-06 09:12:05 · 94 阅读 · 0 评论 -
LeetCode80 RemoveDuplicatedFromSortedArrayⅡ
LeetCode80 RemoveDuplicatedFromSortedArrayⅡ题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length =...原创 2019-08-14 00:29:11 · 100 阅读 · 0 评论 -
LeetCode26 RemoveDuplicatedFromSortedArray
#LeetCode26 RemoveDuplicatedFromSortedArray题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nu...原创 2019-08-14 00:28:19 · 85 阅读 · 0 评论 -
LeetCode27 RemoveElements
LeetCode27 RemoveElements题目描述给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2...原创 2019-08-14 00:27:10 · 82 阅读 · 0 评论 -
LeetCode76 MinimumWindowSubstring
LeetCode76 MinimumWindowSubstring题目描述给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。说明:如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,我们保证它是唯一的答案。示例1:输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”解答...原创 2019-09-08 19:57:25 · 113 阅读 · 0 评论