two pointers
Vendredimatin
这个作者很懒,什么都没留下…
展开
-
Leetcode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example 2:Input: ...原创 2020-01-30 18:32:12 · 181 阅读 · 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).Example:Input: S = “ADOBECODEBANC”, T = “ABC”Output: “BANC”(Note: T中可能会有...原创 2020-01-29 20:36:54 · 95 阅读 · 0 评论 -
leetcode 350. Intersection of Two Arrays II
Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2,2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]Output: [4,9]...原创 2020-01-17 18:38:33 · 142 阅读 · 0 评论 -
leetcode 344. Reverse String
Write a function that reverses a string. The input string is given as an array of characters char[].Do not allocate extra space for another array, you must do this by modifying the input array in-pla...原创 2020-01-15 18:01:35 · 121 阅读 · 0 评论 -
leetcode 42. Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Example:Input: [0,1,0,2,1,0,1,3,2,1,2,1]Output:...原创 2019-07-13 14:30:44 · 142 阅读 · 0 评论 -
leetcode 15. 3Sum
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not contai...原创 2019-06-22 15:39:02 · 146 阅读 · 0 评论 -
leetcode 75. Sort Colors
Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the int...原创 2019-06-12 11:33:42 · 107 阅读 · 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 line i is at (i, ai) and (i, 0). Find two l...原创 2019-06-12 11:32:46 · 149 阅读 · 0 评论 -
Leetcode 287. Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, fi...原创 2019-06-09 16:58:26 · 211 阅读 · 0 评论 -
Leectode 88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume that n...原创 2019-05-31 23:47:01 · 149 阅读 · 0 评论 -
leetcode 283. Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.Example:Input:[0,1,0,3,12]Output:[1,3,12,0,0]tag: array, two ...原创 2019-05-12 17:00:49 · 115 阅读 · 0 评论 -
leetcode 26. Remove Duplicates from Sorted Array
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifyin...原创 2019-05-20 14:18:59 · 95 阅读 · 0 评论