Play-Leetcode: A C++ repository from WenjingKangIntel

This is my solutions for Leetcode

I will put my solutions of Leetcode Problems in this repo. Every problem will be solved in C++; part of the problems will be solved in Java also. I will try my best to support more language in the future :)

Please feel free to contact me if you have any problems with this repo:)

email: liuyubobobo@gmail.com

如果有任何问题，欢迎联系我：）

个人网站：liuyubobobo.com

电子邮件：liuyubobobo@gmail.com

微博: 刘宇波bobo http://weibo.com/liuyubobobo

知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo

知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo

个人公众号：是不是很酷：）

Problems

ID	Problem	Official Solution	C++	Java
001	Two Sum	solution	C++	Java

003	Longest-Substring-Without-Repeating-Characters	solution	C++	Java

015	3Sum	[无]	C++

017	Letter Combinations of a Phone Number	[无]	C++	Java

019	Remove Nth Node From End of List	solution	C++	Java
020	Valid Parentheses	[无]	C++	Java
021	Merge Two Sorted Lists	solution	C++

024	Swap Nodes in Pairs	[无]	C++	Java

034	Search for a Range	solution	C++

039	Combination Sum	[无]	C++
040	Combination Sum II	[无]	C++

046	Permutations	[缺：排列算法整理]	C++	Java
047	Permutations II	[无]	C++

051	N-Queens	[缺：N皇后问题整理]	C++	Java

056	Merge Intervals	solution	C++

064	Minimum Path Sum	solution	C++	Java

070	Climbing Stairs	solution	C++	Java

075	Sort Colors	[无]	C++	Java

077	Combinations	[缺：组合算法整理]	C++	Java

079	Word Search	[无]	C++	Java

088	Merge Sorted Array	[无]	C++

094	Binary Tree Inorder Traversal	solution [缺：经典非递归算法]	C++	Java

102	Binary Tree Level Order Traversal	[无]	C++	Java

104	Maximum Depth of Binary Tree	[无]	C++	Java

112	Path Sum	[无]	C++	Java

121	Best Time to Buy and Sell Stock		C++
122	Best Time to Buy and Sell Stock II		C++
123	Best Time to Buy and Sell Stock III		C++

127	Word Ladder	[无]	C++
128	Longest Consecutive Sequence		C++

141	Linked List Cycle	solution	C++
142	Linked List Cycle II	solution	C++

144	Binary Tree Preorder Traversal	[无]	C++	Java
145	Binary Tree Postorder Traversal	[缺：经典非递归算法]	C++	Java

149	Max Points on a Line	[无]	C++

249	Max Points on a Line	[无]	C++

155	Min Stack	[无]	C++

167	Two Sum II - Input array is sorted	solution	C++	Java

169	Majority Element	solution	C++

188	Best-Time-to-Buy-and-Sell-Stock-IV		C++

198	House Robber	solution	C++	Java

200	Number of Islands	[无]	C++	Java

203	Remove Linked List Elements	[无]	C++	Java

206	Reverse Linked List	solution	C++	Java

208	Implement Trie (Prefix Tree)	solution	C++
209	Minimum Size Subarray Sum	solution	C++	Java

211	Add and Search Word - Data structure design	[无]	C++

213	House Robber II	[无]	C++

216	Combination Sum III	[无]	C++

218	The Skyline Problem		C++
219	Contains Duplicate II	solution	C++	Java
220	Contains Duplicate III	solution	C++	Java

226	Invert Binary Tree	solution	C++	Java

235	Lowest Common Ancestor of a Binary Search Tree	[无]	C++	Java

237	Delete Node in a Linked List	solution	C++	Java

239	Sliding Window Maximum	[无]	C++

254	Factor Combinations	[无]	C++

257	Binary Tree Paths	[缺：非递归算法]	C++	Java

268	Missing Number	solution	C++

279	Perfect Squares	[无]	C++	Java

283	Move Zeroes	solution	C++	Java

287	Find the Duplicate Number		C++

300	Longest Increasing Subsequence	solution	C++	Java

303	Range Sum Query - Immutable		C++

307	Range Sum Query - Mutable	[缺：BIT]	C++
308	Range Sum Query 2D - Mutable		C++
309	Best Time to Buy and Sell Stock with Cooldown		C++

319	Bulb Switcher	[无]	C++

337	House Robber III	[无]	C++

343	Integer Break	[无]	C++	Java

347	Top K Frequent Elements	[无]	C++	Java

349	Intersection of Two Arrays	[无]	C++	Java
350	Intersection of Two Arrays II	[无]	C++	Java

370	Range Addition		C++

377	Combination Sum IV	[无]	C++

384	Shuffle an Array	solution	C++

386	Lexicographical Numbers		C++
387	First Unique Character in a String		C++
388	Longest Absolute File Path		C++
389	Find the Difference		C++
390	Elimination Game		C++
391	Perfect Rectangle	[缺：矩形求交]	C++

416	Partition Equal Subset Sum	[无]	C++	Java

434	Number of Segments in a String		C++
435	Non-overlapping Intervals	solution	C++	Java

437	Path Sum III	[无]	C++	Java
438	Find All Anagrams in a String	[无]	C++

443	String Compression		C++

447	Number of Boomerangs	[无]	C++	Java

454	4Sum II	[无]	C++	Java
455	Assign Cookies	[无]	C++	Java

583	Delete Operation for Two Strings	solution	C++

598	Range Addition II		C++

600	Non-negative Integers without Consecutive Ones	solution [缺：Bit Manipulation]	C++

648	Replace Words	[无]	C++

672	Bulb Switcher II	solution	C++
673	Number of Longest Increasing Subsequence	[缺：BIT；线段树]	C++
674	Longest Continuous Increasing Subsequence		C++
675	Cut Off Trees for Golf Event	[缺：A*；Hadlock's Algo]	C++
676	Implement Magic Dictionary	solution	C++
677	Map Sum Pairs	solution	C++

684	Redundant Connection	solution	C++
685	Redundant Connection II	solution	C++

690	Employee Importance	solution	C++

692	Top K Frequent Words	solution	C++

694	Number of Distinct Islands	[review: hash的方式]	C++
695	Max-Area-of-Island		C++
696	Count Binary Substrings		C++
697	Degree of an Array		C++
698	Partition to K Equal Sum Subsets		C++	Java
699	Falling Squares	[缺：线段树；块状链表]	C++

711	Number of Distinct Islands II	[review: hash的方式]	C++
712	Minimum ASCII Delete Sum for Two Strings		C++
713	Subarray Product Less Than K		C++
714	Best Time to Buy and Sell Stock with Transaction Fee		C++
715	Range Module	[缺：set查找]	C++
716	Max Stack	solution	C++
717	1-bit and 2-bit Characters		C++
718	Maximum Length of Repeated Subarray	[缺：Rolling Hash]	C++
719	Find K-th Smallest Pair Distance	[缺：二分搜索]	C++
720	Longest Word in Dictionary	solution	C++
721	Accounts Merge	solution	C++
722	Remove Comments	solution	C++
723	Candy Crush	solution	C++
724	Find Pivot Index	solution	C++
725	Split Linked List in Parts	solution	C++

727	Minimum Window Subsequence	solution	C++
728	Self Dividing Numbers	solution	C++
729	My Calendar I	solution	C++

731	My Calendar II	solution	C++
732	My Calendar III	solution	C++
733	Flood Fill	solution	C++
734	Sentence Similarity	solution	C++
735	Asteroid Collision	solution	C++
736	Parse Lisp Expression	solution	C++
737	Sentence Similarity II	solution	C++

740	Delete and Earn	solution	C++
741	Cherry Pickup	solution [缺：自底向上的动态规划]	C++

766	Toeplitz Matrix	solution	C++
780	Reaching Points	solution	C++
781	Rabbits in Forest	solution	C++

783	Minimum Distance Between BST Nodes	solution	C++

788	Rotated Digits	solution	C++
789	Escape The Ghosts	solution	C++

791	Custom Sort String	solution	C++
792	Number of Matching Subsequences	solution	C++
793	Preimage Size of Factorial Zeroes Function	solution	C++
794	Valid Tic-Tac-Toe State	solution	C++
795	Number of Subarrays with Bounded Maximum	solution	C++

短期计划：
contest 73: 789, 790, 791;
contest 72: 784, 785, 786, 787;
contest 71: 782;
contest 70: 779, 776, 777, 778;
contest 69: 771, 775, 773, 774;
772;
contest 68: 767, 768, 769, 770;
contest 67: 762, 763, 764, 765;
contest 66: 758, 759, 760, 761;
446;
contest 65: 754, 755, 756, 757;
409; 50; 305;
contest 64: 747, 751, 752, 753;
22, 527;
contest 63: 746, 748, 749, 750;
240, 200, 410, 118, 179, 287, 543, 646, 651, 647, 650, 541, 660, 659, 648, 663, 652, 661, 666, 664, 662, 657, 544, 649;
contest 62: 743, 744;
contest 61: 738, 739;
contest 59: 730;
contest 58: 726;
contest 56, ...

WenjingKangIntel/Play-Leetcode

This is my solutions for Leetcode

Problems