Openning

This is a blog that write to myself, as a notebook recording what I've learnt.

I am a very lazy entry-level developer. I would like to record everything important, challenging, interesting or useful in this blog.

My plan so far, includes finishing all 150 problems in Leetcode Online Judge (http://oj.leetcode.com/) with the next 2 - 3 months.

Since I am now working as an Android Developer, I may also post some problems that I met during work.

Some study plan includes how to use emacs as text editor, new techniques like Hadoop, cloud computing...

BTW, I use Java primarily, but may also include some code in C, Cpp or Perl, three languages that I know but not very skillful. 

Leetcode 现有150题，按照AC rate (accepted rate?) 从大到小排序，也就是越简单的排在越前面。我将按照这个顺序逐个击破这150道题。

当然我的算法不一定是最好的，所以我也会贴出别人的算法，不同的或者更优的。 

Single Number

2013-10-01

45.7%

Maximum Depth of Binary Tree

2012-09-29

45.6%

Same Tree

2012-09-03

43.2%

Reverse Integer

2011-12-25

40.8%

Best Time to Buy and Sell Stock II

2012-10-30

35.4%

Linked List Cycle

2013-10-28

35.4%

Unique Binary Search Trees

2012-08-27

34.8%

Populating Next Right Pointers in Each Node

2012-10-28

34.2%

Search Insert Position

2012-03-03

34.0%

Remove Duplicates from Sorted List

2012-04-22

33.9%

Binary Tree Preorder Traversal

2013-11-05

33.4%

Binary Tree Inorder Traversal

2012-08-27

33.4%

Remove Element

2012-02-16

33.2%

Remove Duplicates from Sorted Array

2012-02-16

33.2%

Climbing Stairs

2012-04-03

33.1%

Maximum Subarray

2012-03-21

32.7%

Symmetric Tree

2012-09-23

32.4%

Merge Two Sorted Lists

2012-03-30

32.3%

Convert Sorted Array to Binary Search Tree

2012-10-02

32.2%

Roman to Integer

2012-01-15

32.1%

Swap Nodes in Pairs

2012-02-14

31.9%

Merge Sorted Array

2012-05-20

31.9%

Pascal's Triangle

2012-10-28

31.6%

Best Time to Buy and Sell Stock

2012-10-30

31.5%

Balanced Binary Tree

2012-10-08

31.3%

Binary Tree Level Order Traversal II

2012-10-01

30.8%

Permutations

2012-03-16

30.7%

Gray Code

2012-05-20

30.7%

Integer to Roman

2012-01-15

30.5%

Linked List Cycle II

2013-10-30

30.3%

Single Number II

2013-10-02

30.3%

Unique Paths

2012-03-28

30.2%

Minimum Path Sum

2012-03-28

30.2%

Rotate Image

2012-03-17

30.1%

Container With Most Water

2012-01-08

29.9%

Generate Parentheses

2012-02-12

29.8%

Binary Tree Level Order Traversal

2012-09-28

29.8%

Search a 2D Matrix

2012-04-06

29.8%

Set Matrix Zeroes

2012-04-05

29.8%

Plus One

2012-04-02

29.7%

Binary Tree Postorder Traversal

2013-11-07

29.6%

Combinations

2012-04-18

29.5%

Remove Duplicates from Sorted Array II

2012-04-19

29.5%

Path Sum

2012-10-13

29.4%

Spiral Matrix II

2012-03-27

29.3%

Pascal's Triangle II

2012-10-28

29.3%

Sort Colors

2012-04-08

29.2%

Remove Nth Node From End of List

2012-01-27

29.2%

Search in Rotated Sorted Array II

2012-04-19

29.0%

Populating Next Right Pointers in Each Node II

2012-10-28

29.0%

Palindrome Number

2012-01-04

28.9%

Minimum Depth of Binary Tree

2012-10-09

28.0%

Search in Rotated Sorted Array

2012-03-02

27.7%

Sum Root to Leaf Numbers

2013-02-18

27.6%

Valid Parentheses

2012-01-30

27.5%

Trapping Rain Water

2012-03-10

27.4%

3Sum Closest

2012-01-18

27.4%

Jump Game

2012-03-24

26.9%

Subsets II

2012-06-25

26.7%

Longest Common Prefix

2012-01-17

26.7%

Valid Sudoku

2012-03-03

26.7%

Subsets

2012-04-18

26.6%

Length of Last Word

2012-03-27

26.4%

Path Sum II

2012-10-14

26.4%

Search for a Range

2012-03-02

26.1%

Unique Paths II

2012-03-28

26.1%

Convert Sorted List to Binary Search Tree

2012-10-02

26.0%

Count and Say

2012-03-05

25.9%

Triangle

2012-10-29

25.8%

Longest Consecutive Sequence

2013-02-13

25.7%

Combination Sum

2012-03-06

25.5%

Binary Tree Zigzag Level Order Traversal

2012-09-28

25.5%

N-Queens II

2012-03-20

25.5%

Validate Binary Search Tree

2012-08-31

25.4%

Permutations II

2012-03-16

25.3%

Unique Binary Search Trees II

2012-08-27

25.2%

Next Permutation

2012-02-25

25.2%

Partition List

2012-04-30

25.2%

Insertion Sort List

2013-11-12

25.2%

Flatten Binary Tree to Linked List

2012-10-14

25.2%

Pow(x, n)

2012-03-19

25.1%

N-Queens

2012-03-19

24.7%

Reverse Linked List II

2012-06-27

24.5%

Edit Distance

2012-04-04

24.4%

Add Binary

2012-04-02

24.3%

Remove Duplicates from Sorted List II

2012-04-22

24.2%

Construct Binary Tree from Inorder and Postorder Traversal

2012-09-30

24.2%

Construct Binary Tree from Preorder and Inorder Traversal

2012-09-30

24.2%

Letter Combinations of a Phone Number

2012-01-26

24.2%

Palindrome Partitioning

2013-02-27

23.7%

Gas Station

2013-09-28

23.0%

Distinct Subsequences

2012-10-18

22.9%

Reverse Nodes in k-Group

2012-02-15

22.8%

Combination Sum II

2012-03-06

22.7%

Longest Substring Without Repeating Characters

2011-05-15

22.7%

Jump Game II

2012-03-16

22.4%

Add Two Numbers

2011-11-01

22.4%

Anagrams

2012-03-19

22.3%

Merge k Sorted Lists

2012-02-13

22.0%

Two Sum

2011-03-13

21.8%

ZigZag Conversion

2011-12-05

21.6%

4Sum

2012-01-26

21.5%

Longest Palindromic Substring

2011-11-11

21.3%

Sqrt(x)

2012-04-03

21.2%

Rotate List

2012-03-27

21.2%

Best Time to Buy and Sell Stock III

2012-11-06

21.1%

First Missing Positive

2012-03-08

21.0%

Valid Palindrome

2013-01-12

21.0%

Recover Binary Search Tree

2012-09-01

20.5%

Permutation Sequence

2012-03-27

20.3%

Insert Interval

2012-03-27

20.2%

Scramble String

2012-04-30

19.9%

Spiral Matrix

2012-03-24

19.6%

Sudoku Solver

2012-03-04

19.6%

Largest Rectangle in Histogram

2012-04-22

19.5%

Maximal Rectangle

2012-04-23

19.5%

Implement strStr()

2012-02-18

19.5%

Restore IP Addresses

2012-08-07

19.4%

Merge Intervals

2012-03-26

19.4%

Clone Graph

2013-09-24

19.3%

Copy List with Random Pointer

2013-10-03

19.3%

Word Search

2012-04-18

19.1%

Evaluate Reverse Polish Notation

2013-11-27

19.0%

Regular Expression Matching

2012-01-08

19.0%

Multiply Strings

2012-03-12

18.5%

Simplify Path

2012-04-03

18.3%

Binary Tree Maximum Path Sum

2012-11-07

18.2%

Word Break

2013-10-04

18.2%

Longest Valid Parentheses

2012-02-29

17.9%

Sort List

2013-11-16

17.7%

Reorder List

2013-11-02

17.6%

Interleaving String

2012-08-30

17.4%

3Sum

2012-01-17

16.7%

Palindrome Partitioning II

2013-02-28

16.7%

Minimum Window Substring

2012-04-15

16.4%

Substring with Concatenation of All Words

2012-02-23

16.1%

Candy

2013-09-30

15.7%

Median of Two Sorted Arrays

2011-03-27

15.5%

Decode Ways

2012-06-25

15.1%

Divide Two Integers

2012-02-18

15.1%

Word Ladder

2013-02-10

15.0%

String to Integer (atoi)

2011-12-26

14.7%

Surrounded Regions

2013-02-21

14.6%

Text Justification

2012-04-03

12.6%

Word Break II

2013-10-05

12.4%

LRU Cache

2013-11-09

11.4%

Wildcard Matching

2012-03-15

11.1%

Valid Number

2012-04-02

9.8%

Max Points on a Line

2013-11-22

9.4%

Word Ladder II

2013-02-10

8.1%