双指针
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Remove Duplicates from Sorted Array(删除排序数组中的重复项)
这道题是LeetCode里的第26道题。题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为你不需要...原创 2019-04-13 10:40:43 · 145 阅读 · 0 评论 -
【LeetCode】移除元素(Remove Element)
这道题是LeetCode里的第27道题。题目描述:给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val =...原创 2019-04-13 10:55:33 · 151 阅读 · 0 评论 -
【LeetCode】Implement strStr()(实现strStr())
这道题是LeetCode里的第28道题。题目描述:实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:...原创 2019-04-13 11:50:36 · 89 阅读 · 0 评论 -
【LeetCode】Longest Substring Without Repeating Characters(无重复字符的最长子串)
这道题是LeetCode里的第3道题。题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入:...原创 2019-04-13 13:14:42 · 111 阅读 · 0 评论 -
【LeetCode】Merge Sorted Array(合并两个有序数组)
这道题是LeetCode里的第88道题。题目描述:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存nums2中的元素。示例:输入:nums1...原创 2019-04-13 13:36:12 · 120 阅读 · 0 评论 -
【LeetCode】Valid Palindrome(验证回文串)
这道题是LeetCode里的第125道题。题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false三个步骤:小...原创 2019-04-30 22:27:42 · 121 阅读 · 0 评论 -
【Codewars】Shortest Word
Codewars里的 7kyu Kata。题目说明:Simple, given a string of words, return the length of the shortest word(s).String will never be empty and you do not need to account for different data types.使用双指针解...原创 2019-05-18 15:22:33 · 399 阅读 · 0 评论 -
【Codewars】Data Reverse
Codewars里的 6kyu Kata。题目说明:Description:A stream of data is received and needs to be reversed.Each segment is 8 bits long, meaning the order of these segments needs to be reversed, for example:...原创 2019-05-27 18:28:37 · 319 阅读 · 0 评论 -
【LeetCode】Two Sum II - Input array is sorted(两数之和 II - 输入有序数组)
这道题是LeetCode里的第167道题。题目描述:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:...原创 2019-05-18 17:14:15 · 107 阅读 · 0 评论