LeetCode

My solutions to LeetCode Online Judge.

I have solved 174 / 187 problems before 2015/4/23.

• Word Ladder II
• Implement strStr()
• Dungeon Game
• Best Time to Buy and Sell Stock IV

Title	Language	Tag
Word Break	Java	DP
Word Break II	Java	DP Backtracking
Search for a Range	Java	BinarySearch
Longest Valid Parentheses	Java	Greedy
Candy	Java	Greedy
Gas Station	Java	Greedy
Clone Graph	Java	Hash DFS
Surrounded Regions	Java	BFS
Sum Root to Leaf Numbers	Java	DFS
Longest Consecutive Sequence	Java	Array
Palindrome Partitioning	Java	Backtracking
Palindrome Partitioning II	Java	DP
Longest Palindromic Substring	Java	DP
Word Ladder	Java	BFS Hash Dijstra
Word Ladder II	Java	BFS
Binary Tree Maximum Path Sum	Java	DFS
Best Time to Buy and Sell Stock	Java	Array
Best Time to Buy and Sell Stock II	Java	Greedy
Best Time to Buy and Sell Stock III	Java	DP
Triangle	Java	DP
Pascal's Triangle	Java	Array
Pascal's Triangle II	Java	Array Math
Populating Next Right Pointers in Each Node	Java	Queue
Populating Next Right Pointers in Each Node II	Java	Queue
Distinct Subsequences	Java	DP
Flatten Binary Tree to Linked List	Java	DFS
Path Sum	Java	DFS
Path Sum II	Java	DFS
Minimum Depth of Binary Tree	Java	BFS
Maximum Depth of Binary Tree	Java	BFS
Balanced Binary Tree	Java	BFS
Convert Sorted Array to Binary Search Tree	Java	BST
Convert Sorted List to Binary Search Tree	Java	BST
Binary Tree Level Order Traversal	Java	BFS
Binary Tree Level Order Traversal II	Java	BFS
Binary Tree Zigzag Level Order Traversal	Java	BFS
Construct Binary Tree from Inorder and Postorder Traversal	Java	DFS
Construct Binary Tree from Preorder and Inorder Traversal	Java	DFS
Symmetric Tree	Java	DFS
Same Tree	Java	DFS
Validate Binary Search Tree	Java	DFS BST
Recover Binary Search Tree	Java	DFS BST
Insert Interval	Java	Array
Restore IP Addresses	Java	Backtracking
Reverse Nodes in k-Group	Java	List
Interleaving String	Java	DP
Unique Binary Search Trees	Java	Math
Unique Binary Search Trees II	Java	DFS
Reverse Linked List II	Java	Linked List
Binary Tree Inorder Traversal	Java	DFS
Subsets	Java	Bit
Subsets II	Java	Bit
Decode Ways	Java	DP
Gray Code	Java	Backtracing
Merge Sorted Array	Java	Two Pointers
Partition List	Java	LinkedList
Min Stack	Java	Stack
Remove Duplicates from Sorted List	Java	LinkedList
Remove Duplicates from Sorted List II	Java	LinkedList
Remove Duplicates from Sorted Array	Java	Array
Remove Duplicates from Sorted Array II	Java	Array
Scramble String	Java	DFS DP
Combinations	Java	DFS
Word Search	Java	DFS
Sort Colors	Java	Hash
Search in Rotated Sorted Array	Java	Binary Search
Search in Rotated Sorted Array II	Java	Binary Search
Largest Rectangle in Histogram	Java	Stack
Maximal Rectangle	Java	Stack
Minimum Window Substring	Java	String
Search a 2D Matrix	Java	Array
Set Matrix Zeroes	Java	Array
Edit Distance	Java	DP
Simplify Path	Java	Stack
Climbing Stairs	Java	Math
Sqrt(x)	Java	Binary Search
Text Justification	Java	Greedy
Plus One	Java	Math
Valid Number	Java	Math String
Add Binary	Java	Math String
Merge Two Sorted Lists	Java	LinkedList
Minimum Path Sum	Java	DP
Unique Paths	Java	Math DP
Unique Paths II	Java	DP
Rotate List	Java	LinkedList
Permutations	Java	Backtracking
Permutations II	Java	Backtracking Hash
Next Permutation	Java	Math
Permutation Sequence	Java	Math
Spiral Matrix	Java	Array
Spiral Matrix II	Java	Array
Length of Last Word	Java	String
Merge Intervals	Java	Greedy
Jump Game	Java	Greedy
N-Queens	Java	Backtracking
N-Queens II	Java	Backtracking
Pow(x, n)	Java	Bit
Rotate Image	Java	Array
Anagrams	Java	Hash
Jump Game II	Java	GreedyK
Multiply Strings	Java	String
Combination Sum	Java	Backtracking
Combination Sum II	Java	Backtracking
Count and Say	Java	String
Valid Sudoku	Java	Hash
Sudoku Solver	Java	Backtracking
Search Insert Position	Java	Binary Search
Divide Two Integers	Java	Binary
ZigZag Conversion	Java	String
Reverse Integer	Java	Math
String to Integer (atoi)	Java	Math
Palindrome Number	Java	Math
Container With Most Water	Java	TwoPointers
Trapping Rain Water	Java	TwoPointers
Linked List Cycle	Java	LinkedList
Linked List Cycle II	Java	LinkedList
Intersection of Two Linked Lists	Java	LinkedList
Longest Common Prefix	Java	String
Two Sum	Java	TwoPointers
3Sum	Java	Sort TwoPointers
3Sum Closest	Java	Sort TwoPointers
4Sum	Java	Sort TwoPointers
Letter Combinations of a Phone Number	Java	Backtracking
Remove Nth Node From End of List	Java	TwoPointers
Implement strStr()	Java	String
Remove Element	Java	TwoPointers
Swap Nodes in Pairs	Java	LinkedList
Valid Parentheses	Java	Stack
Generate Parentheses	Java	Backtracking
Merge k Sorted Lists	Java	Heap
First Missing Positive	Java	Array
Integer to Roman	Java	Math
Roman to Integer	Java	Math
Substring with Concatenation of All Words	Java	Hash
Regular Expression Matching	Java	Backtracking
Wildcard Matching	Java	String
Find Peak Element	Java	Array
Maximum Gap	Java	Sort
Compare Version Numbers	Java	String
Fraction to Recurring Decimal	Java	Hash
Excel Sheet Column Title	Java	Math
Majority Element	Java	Array
Excel Sheet Column Number	Java	Array
Factorial Trailing Zeroes	Java	Math
Maximum Product Subarray	Java	DP
Largest Number	Java	Sort
Reorder List	Java	LinkedList
Binary Search Tree Iterator	Java	Stack
Rotate Array	Java	Array
Reverse Bits	Java	Bit
Number of 1 Bits	Java	Bit
House Robber	Java	DP
Binary Tree Right Side View	Java	Queue
Number of Islands	Java	DFS
Bitwise AND of Numbers Range	Java	Bit
Happy Number	Java	Hash
Remove Linked List Elements	Java	LinkedList
Longest Substring Without Repeating Characters	Java	Hash Two Pointers