[LC] Maximal Rectangle

Time: O(n^2).
http://codeganker.blogspot.com/2014/04/maximal-rectangle-leetcode.html

Maximal Rectangle in Histogram.

Keywords: DP.

[LC] Triangle

Keywords: DP.

[LC] Container with most water

Keywords: Greedy.

[LC] Interleaving String

http://blog.unieagle.net/2012/09/29/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Ainterleaving-string%EF%BC%8C%E4%BA%8C%E7%BB%B4%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/

Keywords: 2d DP.

[LC] Maximum Subarray

Keywords: DP.

[LC] Word Ladder I & II

Keywords: BFS.

[LC] Unique Path I & II

Linear Space.

Keywords: DP.

[LC] Sqrt(x)

Keywords: Binary Search.

[LC] Jump Game I & II

Keywords: Greedy.

[LC] Pow(x,n)

Keywords: NULL.

[LC] Best Time to Buy and Sell Stock I & II & III

Keywords: Greedy, DP.

[LC] Integer <=> Roman

Keywords: Knowledge, Table.

[LC] Next Permutation

Keywords: Knowledge.

[LC] Permutation Sequence

Keywords: Knowledge.

[LC] Plus One

Keywords: NULL.

[LC] Rotate Image

Keywords: Knowledge.

[LC] Trapping Rain Water

Keywords: Stack, Careful.

[LC] Set Matrix Zeroes

Keywords: Constant Space.

[LC] Climbing Stairs

Keywords: DP.

[LC] Gray Code

Keywords: Knowledge.

[LC] Single Number I & II

Keywords: Bitwise Operation.

[LC] Candy

Keywords: Two directions.

[LC] Gas Station

Keywords: NULL.

[LC] Search a 2D Matrix

Keywords: Binary Search.

[LC] Search Insert Position

lower_bound.

Keywords: STD, Binary Search.

[LC] Search for a Range

lower_bound, upper_bound.
Keywords: STD, Binary Search, Careful.

Sort Colors

bind1st.

Keywords: Template, STD,

[LC] Merge Sorted Arrays

Keywords: NULL.

[LC] Merge 2/k Sorted Lists

Keywords: NULL.

[LC] First Missing Positive

Keywords: Bucket Sort.

[LC] Simplify Path

Keywords: Stack.

[LC] Length of Last Word

find_if.

Keywords: STD.

[LC] Longest Valid Parentheses

Keywords: Stack.

[LC] Largest Rectangle in Histogram

Keywords: Stack, Careful.

[LC] Word Search

Keywords: DFS.

[LC] Palindrome Partitioning I && II

I.
Keywords: DFS.

II.
Keywords. 1-D DP, 2-D DP, Careful.

[LC] Longest Palindromic Substring

Keywords: DP, LC.

[LC] Sudoku Solver

Keywords: DFS, Careful.

[LC] Valid Sudoku

Valid Sudoku

Keywords: DFS, Careful.

[LC] N-Queens I & II

N-Queens I

N-Queens II

Keywords: DFS, Careful.