LeetCode数组字符串问题
文章平均质量分 83
大疯疯
这个作者很懒,什么都没留下…
展开
-
LeetCode 438. Find All Anagrams in a String 滑动窗口
一、题目Given a string s and a non-empty string p, find all the start indices of p's anagrams in s.Strings consists of lowercase English letters only and the length of both stringss and p will原创 2017-05-03 19:52:30 · 446 阅读 · 0 评论 -
LeetCode 205. Isomorphic Strings 双map ***
一、题目Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to gett.All occurrences of a character must be replaced with原创 2017-05-08 21:28:53 · 344 阅读 · 0 评论 -
LeetCode 76. Minimum Window Substring 滑动窗口 *****
一、题目Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum window is原创 2017-05-04 17:12:17 · 637 阅读 · 0 评论 -
LeetCode 26 remove Duplicate from sorted array
Given a sorted array, remove the duplicates in place such that each element appear onlyonce and return the new length.Do not allocate extra space for another array, you must do this in place with原创 2017-03-12 17:12:36 · 318 阅读 · 0 评论 -
LeetCode 283 move Zeroes
开始准备算法面试,毕竟马上找工作。将最近自己在leetcode做的题目记录一下,方便自己复习。同时也提供给有需要的朋友,https://leetcode.com/还没账号的朋友赶快去注册一个吧。内容将包括:自己第一遍做的想法和类比其他人的优化。优化主要是参考:慕课网一个实战课程:http://coding.imooc.com/class/82.html。感兴趣的可以看一下正文:28原创 2017-03-12 15:03:15 · 401 阅读 · 0 评论 -
LeetCode 27. Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The原创 2017-03-12 16:28:00 · 251 阅读 · 0 评论 -
LeetCode 80. Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first five e原创 2017-03-14 11:23:16 · 300 阅读 · 0 评论 -
LeetCode 75. Sort Colors (三路快排)
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0,原创 2017-03-14 16:45:50 · 560 阅读 · 0 评论 -
LeetCode 88. Merge Sorted Array 归并的过程
Given two sorted integer arrays nums1 and nums2, merge nums2 intonums1 as one sorted array.题意:对于有序的两个数组nums1,nums2进行归并到nums1里保持其有序性1.按照归并排序进行归并的过程,需要单独开辟一块空间O(n),时间复杂度O(n)2.在进行归并的过程,需要注意越界原创 2017-03-14 19:48:37 · 481 阅读 · 0 评论 -
LeetCode 167. Two Sum II - Input array is sorted (双索引技术对撞指针)
一.题目:Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two原创 2017-05-01 18:32:32 · 437 阅读 · 0 评论 -
LeetCode 125. Valid Palindrome 对撞指针(双索引)
一、题目Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is原创 2017-05-01 19:57:14 · 657 阅读 · 0 评论 -
LeetCode 344. Reverse String 对撞指针
一、题目Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".题意:给定一个字符串,反转输出。类似的对撞指针的方法。class Solution {public: string原创 2017-05-02 15:11:35 · 684 阅读 · 0 评论 -
LeetCode 345. Reverse Vowels of a String 对撞指针
一、题意Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "holle".Example 2:Given s = "leetcode", return "leotcede".No原创 2017-05-02 16:01:36 · 365 阅读 · 0 评论 -
LeetCode 11. Container With Most Water 对撞指针
一。题目:Given n non-negative integers a1, a2, ...,an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of linei is at (i, ai) and (i,原创 2017-05-02 19:19:07 · 506 阅读 · 1 评论 -
LeetCode 209. Minimum Size Subarray Sum 滑动窗口
一、题目Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥s. If there isn't one, return 0 instead.For example, gi原创 2017-05-03 11:50:16 · 642 阅读 · 0 评论 -
LeetCode 3. Longest Substring Without Repeating Characters 滑动窗口
一、题目Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "原创 2017-05-03 16:11:11 · 509 阅读 · 0 评论 -
LeetCode 215 Kth Largest Element in an Array 含有各种快排对比
题目:Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,Given [3,2,1,5,6,4] and k = 2, return 5.原创 2017-04-19 15:36:34 · 619 阅读 · 0 评论