Two Pointers - Michael's Blog

Two Pointers

A collection of 5 posts

Minimum Window Substring

76. Minimum Window Substring [https://leetcode.com/problems/minimum-window-substring/] LintCode-32.Minimum Window Substring [http://www.lintcode.com/en/problem/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"

Sort Colors

75. Sort Colors [https://leetcode.com/problems/sort-colors/] LintCode-148.Sort Colors [http://www.lintcode.com/en/problem/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.

3Sum

15. 3Sum [https://leetcode.com/problems/3sum/] LintCode-57.3Sum [http://www.lintcode.com/en/problem/3sum] Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

The Smallest Difference

LintCode-387.The Smallest Difference [http://www.lintcode.com/en/problem/the-smallest-difference/] > Given two array of integers(the first array is array A, the second array is array B), now we are going to find a element in array A which is A[i], and another element in array B which

Interleaving Positive and Negative Numbers

LintCode-144.Interleaving Positive and Negative Numbers [http://www.lintcode.com/en/problem/interleaving-positive-and-negative-numbers/] > Given an array with positive and negative integers. Re-range it to interleaving with positive and negative integers. > Notice: You are not necessary to keep the original order of positive integers or negative integers. > Example: Given [-1, -2,