双指针
LUCASYAN个
这个作者很懒,什么都没留下…
展开
-
162. Find Peak Element 一次遍历或二分查找
A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠ num[i+1], find a peak element and return its index. The array may contain multiple peaks, in原创 2017-09-05 00:10:08 · 261 阅读 · 0 评论 -
524. Longest Word in Dictionary through Deleting
Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible results, retur原创 2017-09-16 09:00:42 · 186 阅读 · 0 评论 -
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原创 2017-09-16 09:01:10 · 235 阅读 · 0 评论 -
567. Permutation in String
Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string's permutations is the substring of the second string. Ex原创 2017-09-16 09:01:38 · 300 阅读 · 0 评论 -
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 fi原创 2017-09-16 09:02:04 · 225 阅读 · 0 评论 -
392. Is Subsequence 双指针 简单
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500,000) strin原创 2017-09-12 21:58:08 · 157 阅读 · 0 评论