My solutions to hard problems on LintCode
- Copy Books
- Post Office Problem
- Number of Islands II
- Scramble String
- Submatrix Sum
- Subarray Sum II
- Maximum Gap
- Valid Number
- Longest Increasing Continuous subsequence II
- Coins in a Line III
- Best Time to Buy and Sell Stock IV
- Candy
- Find Peak Element II
- Count of Smaller Number before itself
- Expression Tree Build
- Convert Expression to Reverse Polish Notation
- Convert Expression to Polish Notation
- Building Outline
- Expression Evaluation
- Trapping Rain Water II
- Sliding Window Median
- Sliding Window Maximum
- Interval Sum II
- Wildcard Matching
- Binary Representation
- Regular Expression Matching
- LRU Cache
- Word Search II
- Max Tree
- Largest Rectangle in Histogram
- Word Ladder II
- Linked List Cycle II
- k Sum
- Remove Node in Binary Search Tree
- Binary Search Tree Iterator
- Data Stream Median
- Median of two Sorted Arrays
- String to Integer(atoi)
- Maximum Subarray III