Leetcode: study time

July 13, 2015

Choose to read blogs with code using Java programming language. 很多题是第一次接触.

http://yyeclipse.blogspot.ca/2012/11/leetcode-populating-next-right-pointers.html

http://yyeclipse.blogspot.ca/2012/11/leetcode-set-matrix-zeroes.html

http://yyeclipse.blogspot.ca/2012/11/solving-maximal-rectangle-problem-based.html

http://yyeclipse.blogspot.ca/2013/01/leetcode-generate-parentheses.html

The majority vote ( more than n/3 element in an array, go through the array once or twice, get the number)

http://www.cs.utexas.edu/~moore/best-ideas/mjrty/index.html

The maximum rectangle problem:

http://www.drdobbs.com/database/the-maximal-rectangle-problem/184410529?pgno=1

The longest increasing subsequence:

http://www.felix021.com/blog/read.php?1587

http://yyeclipse.blogspot.ca/2013/02/notes-on-lcs-lis-and-related-problems.html

Microsoft interview question:

http://yyeclipse.blogspot.ca/2013/02/two-equal-sized-subsets-partition.html

Review strstr leetcode question: (KMP, Boyer-Moore, Rabin-Karp algorithm)

http://yyeclipse.blogspot.ca/2013/02/leetcode-implement-strstr-string.html

DP problem: leetcode question

http://yyeclipse.blogspot.ca/2013/03/leetcode-palindrome-partition-ii.html

http://www.geeksforgeeks.org/dynamic-programming-set-17-palindrome-partitioning/

http://www.geeksforgeeks.org/dynamic-programming-set-8-matrix-chain-multiplication/