Leetcode questions and web link

August 5, 2015

  Here is the table about leetcode questions:

1	Two Sum
2	Add Two Numbers
3	Longest Substring Without Repeating Characters
4	Median of Two Sorted Arrays
5	Longest Palindromic Substring
6	ZigZag Conversion
7	Reverse Integer
8	String to Integer (atoi)
9	Palindrome Number
10	Regular Expression Matching
11	Container With Most Water
12	Integer to Roman
13	Roman to Integer
14	Longest Common Prefix
15	3Sum
16	3Sum Closest
17	Letter Combinations of a Phone Number
18	4Sum
19	Remove Nth Node From End of List
20	Valid Parentheses
21	Merge Two Sorted Lists
22	Generate Parentheses
23	Merge k Sorted Lists
24	Swap Nodes in Pairs
25	Reverse Nodes in k-Group
26	Remove Duplicates from Sorted Array
27	Remove Element
28	Implement strStr()
29	Divide Two Integers
30	Substring with Concatenation of All Words
31	Next Permutation
32	Longest Valid Parentheses
33	Search in Rotated Sorted Array
34	Search for a Range
35	Search Insert Position
36	Valid Sudoku
37	Sudoku Solver
38	Count and Say
39	Combination Sum
40	Combination Sum II
41	First Missing Positive
42	Trapping Rain Water
43	Multiply Strings
44	Wildcard Matching
45	Jump Game II
46	Permutations
47	Permutations II
48	Rotate Image
49	Anagrams
50	Pow(x, n)
51	N-Queens
52	N-Queens II
53	Maximum Subarray
54	Spiral Matrix
55	Jump Game
56	Merge Intervals
57	Insert Interval
58	Length of Last Word
59	Spiral Matrix II
60	Permutation Sequence
61	Rotate List
62	Unique Paths
63	Unique Paths II
64	Minimum Path Sum
65	Valid Number
66	Plus One
67	Add Binary
68	Text Justification
69	Sqrt(x)
70	Climbing Stairs
71	Simplify Path
72	Edit Distance
73	Set Matrix Zeroes
74	Search a 2D Matrix
75	Sort Colors
76	Minimum Window Substring
77	Combinations
78	Subsets
79	Word Search
80	Remove Duplicates from Sorted Array II
81	Search in Rotated Sorted Array II
82	Remove Duplicates from Sorted List II
83	Remove Duplicates from Sorted List
84	Largest Rectangle in Histogram
85	Maximal Rectangle
86	Partition List
87	Scramble String
88	Merge Sorted Array
89	Gray Code
90	Subsets II
91	Decode Ways
92	Reverse Linked List II
93	Restore IP Addresses
94	Binary Tree Inorder Traversal
95	Unique Binary Search Trees II
96	Unique Binary Search Trees
97	Interleaving String
98	Validate Binary Search Tree
99	Recover Binary Search Tree
100	Same Tree
101	Symmetric Tree
102	Binary Tree Level Order Traversal
103	Binary Tree Zigzag Level Order Traversal
104	Maximum Depth of Binary Tree
105	Construct Binary Tree from Preorder and Inorder Traversal
106	Construct Binary Tree from Inorder and Postorder Traversal
107	Binary Tree Level Order Traversal II
108	Convert Sorted Array to Binary Search Tree
109	Convert Sorted List to Binary Search Tree
110	Balanced Binary Tree
111	Minimum Depth of Binary Tree
112	Path Sum
113	Path Sum II
114	Flatten Binary Tree to Linked List
115	Distinct Subsequences
116	Populating Next Right Pointers in Each Node
117	Populating Next Right Pointers in Each Node II
118	Pascal's Triangle
119	Pascal's Triangle II
120	Triangle
121	Best Time to Buy and Sell Stock
122	Best Time to Buy and Sell Stock II
123	Best Time to Buy and Sell Stock III
124	Binary Tree Maximum Path Sum
125	Valid Palindrome
126	Word Ladder II
127	Word Ladder
128	Longest Consecutive Sequence
129	Sum Root to Leaf Numbers
130	Surrounded Regions
131	Palindrome Partitioning
132	Palindrome Partitioning II
133	Clone Graph
134	Gas Station
135	Candy
136	Single Number
137	Single Number II
138	Copy List with Random Pointer
139	Word Break
140	Word Break II
141	Linked List Cycle
142	Linked List Cycle II
143	Reorder List
144	Binary Tree Preorder Traversal
145	Binary Tree Postorder Traversal
146	LRU Cache
147	Insertion Sort List
148	Sort List
149	Max Points on a Line
150	Evaluate Reverse Polish Notation
151	Reverse Words in a String
152	Maximum Product Subarray
153	Find Minimum in Rotated Sorted Array
154	Find Minimum in Rotated Sorted Array II
155	Min Stack
156	Binary Tree Upside Down
157	Read N Characters Given Read4
158	Read N Characters Given Read4 II - Call multiple times
159	Longest Substring with At Most Two Distinct Characters
160	Intersection of Two Linked Lists
161	One Edit Distance
162	Find Peak Element
163	Missing Ranges
164	Maximum Gap
165	Compare Version Numbers
166	Fraction to Recurring Decimal
167	Two Sum II - Input array is sorted
168	Excel Sheet Column Title
169	Majority Element
170	Two Sum III - Data structure design
171	Excel Sheet Column Number
172	Factorial Trailing Zeroes
173	Binary Search Tree Iterator
174	Dungeon Game
179	Largest Number
186	Reverse Words in a String II
187	Repeated DNA Sequences
188	Best Time to Buy and Sell Stock IV
189	Rotate Array
190	Reverse Bits
191	Number of 1 Bits
198	House Robber
199	Binary Tree Right Side View
200	Number of Islands
201	Bitwise AND of Numbers Range
202	Happy Number
203	Remove Linked List Elements
204	Count Primes
205	Isomorphic Strings
206	Reverse Linked List
207	Course Schedule
208	Implement Trie (Prefix Tree)
209	Minimum Size Subarray Sum
210	Course Schedule II
211	Add and Search Word - Data structure design
212	Word Search II
213	House Robber II
214	Shortest Palindrome
215	Kth Largest Element in an Array
216	Combination Sum III
217	Contains Duplicate
218	The Skyline Problem
219	Contains Duplicate II
220	Contains Duplicate III
221	Maximal Square
222	Count Complete Tree Nodes
223	Rectangle Area
224	Basic Calculator
225	Implement Stack using Queues
226	Invert Binary Tree
227	Basic Calculator II
228	Summary Ranges
229	Majority Element II
230	Kth Smallest Element in a BST
231	Power of Two
232	Implement Queue using Stacks
233	Number of Digit One
234	Palindrome Linked List
235	Lowest Common Ancestor of a Binary Search Tree
236	Lowest Common Ancestor of a Binary Tree
237	Delete Node in a Linked List
238	Product of Array Except Self
239	Sliding Window Maximum
240	Search a 2D Matrix II
241	Different Ways to Add Parentheses
242	Valid Anagram
243	Shortest Word Distance
244	Shortest Word Distance II
245	Shortest Word Distance III
246	Strobogrammatic Number
247	Strobogrammatic Number II
248	Strobogrammatic Number III
249	Group Shifted Strings
250	Count Univalue Subtrees
251	Flatten 2D Vector

Leetcode study time

August 2, 2015

在http://zzk.cnblogs.com/　用"找一找",　花了几个小时,　找出比较好的Leetcode博客．

Read the leetcode question and solutions:

1. Find lowest common ancestor in binary tree:

blog of a facebook programmer working on leetcode questions:

递归版本：空间O(1)，时间O(n)

http://www.cnblogs.com/chkkch/archive/2012/11/26/2788795.html

Try it myself and compare to solutions in my blog:
http://juliachencoding.blogspot.ca/2015/07/leetcode-lowest-common-ancestor-in.html

2. Reverse nodes in k group

http://www.cnblogs.com/lichen782/p/leetcode_Reverse_Nodes_in_kGroup.html

http://www.cnblogs.com/grandyang/p/4606710.html


3.  binary tree

http://www.cnblogs.com/wwwjieo0/p/3891037.html

4. All 158 leetcode algorithm implementation in git hub:

http://coolshell.cn/articles/1870.html

Leetcode solution on git hub (use this one more often, best answer, author profile: http://coolshell.cn/haoel)

https://github.com/haoel/leetcode/tree/master/algorithms

5. Leetcode using C#

https://github.com/xisuogu/LeetSharp/tree/master/LeetSharp

6. One more to read



http://blog.csdn.net/u014674776/article/category/2296455

辛苦了几个小时,　总算可以出门放松，打打网球，准备明日爬山了!

Leetcode: lowest common ancestor in binary tree

July 30, 2015

problem statement:

lowest common ancestor in binary tree, question No: 236

Try 4 implementations, 2 passes, but 2 failed. 

read blogs: 

http://articles.leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-tree-part-i.html

http://huangyawu.com/leetcode-lowest-common-ancestor-of-a-binary-tree/

http://www.cnblogs.com/chkkch/archive/2012/11/26/2788795.html

write C# code: 

https://github.com/jianminchen/LowestCommonAncestorInBinaryTree/blob/master/LowestCommonAncestorB.cs