GitHub - lanqsh/Play-Leetcode: My Solutions to Leetcode problems. All solutions support C++ language, some support Java and Python. Multiple solutions will be given by most problems. Enjoy:) 我的Leetcode解答。所有的问题都支持C++语言，一部分问题支持Java语言。近乎所有问题都会提供多个算法解决。大家加油！：）

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: [email protected]

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

个人网站：liuyubobobo.com

电子邮件：[email protected]

微博: 刘宇波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

054	Spiral Matrix	solution	C++

056	Merge Intervals	solution	C++

059	Spiral Matrix II	[无]	C++

061	Rotate List	[无]	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

087	Scramble String	[无]	C++
088	Merge Sorted Array	[无]	C++

094	Binary Tree Inorder Traversal	solution	C++	Java

098	Validate Binary Search Tree	[无]	C++	Java
099	Recover Binary Search Tree	[无]		Java

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

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

109	Convert Sorted List to Binary Search Tree	[无]	C++

112	Path Sum	[无]	C++	Java

115	Distinct Subsequences	[无]	C++	Java

120	Triangle	[无]	C++
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++

125	Valid Palindrome	[无]	C++
126	Word Ladder II	[无] [缺：双端搜索]	C++
127	Word Ladder	[无]	C++	Java
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

232	Implement Queue using Stacks	solution	C++

234	Palindrome Linked List	[无]	C++
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++

322	Coin Change	solution	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++

374	Guess Number Higher or Lower	solution	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

518	Coin Change 2	[无]	C++

530	Minimum Absolute Difference in BST	[无]		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++
784	Letter Case Permutation	solution	C++
785	Is Graph Bipartite?	solution	C++
786	K-th Smallest Prime Fraction	solution [缺：分治算法]	C++
787	Cheapest Flights Within K Stops	solution [缺：使用Heap]	C++
788	Rotated Digits	solution	C++
789	Escape The Ghosts	solution	C++
790	Domino and Tromino Tiling	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++
796	Rotate String	solution [缺：Rolling Hash]	C++
797	All Paths From Source to Target	solution	C++

799	Champagne Tower	solution	C++
800	Similar RGB Color	solution	C++

804	Unique Morse Code Words	solution	C++
805	Split Array With Same Average	solution	C++
806	Number of Lines To Write String	solution	C++
807	Max Increase to Keep City Skyline	solution	C++

809	Expressive Words	solution	C++

811	Subdomain Visit Count	solution	C++

817	Linked List Components	solution	C++

819	Most Common Word	solution	C++

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

This is my solutions for Leetcode

Problems

About

Releases

Packages

Languages

Name		Name	Last commit message	Last commit date
Latest commit History 317 Commits
0001-Two-Sum		0001-Two-Sum
0003-Longest-Substring-Without-Repeating-Characters		0003-Longest-Substring-Without-Repeating-Characters
0015 3Sum/cpp-3Sum		0015 3Sum/cpp-3Sum
0017-Letter-Combinations-of-a-Phone-Number		0017-Letter-Combinations-of-a-Phone-Number
0019-Remove-Nth-Node-From-End-of-List		0019-Remove-Nth-Node-From-End-of-List
0020-Valid-Parentheses		0020-Valid-Parentheses
0021-Merge-Two-Sorted-Lists/cpp-0021		0021-Merge-Two-Sorted-Lists/cpp-0021
0024-Swap-Nodes-in-Pairs		0024-Swap-Nodes-in-Pairs
0034-Search-for-a-Range/cpp-0034		0034-Search-for-a-Range/cpp-0034
0039-Combination-Sum/cpp-0039		0039-Combination-Sum/cpp-0039
0040-Combination-Sum-II/cpp-0040		0040-Combination-Sum-II/cpp-0040
0046-Permutations		0046-Permutations
0047-Permutations-II/cpp-0047		0047-Permutations-II/cpp-0047
0051-N-Queens		0051-N-Queens
0054-Spiral-Matrix/cpp-0054		0054-Spiral-Matrix/cpp-0054
0056-Merge-Intervals/cpp-0056		0056-Merge-Intervals/cpp-0056
0059-Spiral-Matrix-II/cpp-0059		0059-Spiral-Matrix-II/cpp-0059
0061-Rotate-List/cpp-0061		0061-Rotate-List/cpp-0061
0064-Minimum-Path-Sum/cpp-0064		0064-Minimum-Path-Sum/cpp-0064
0070-Climbing-Stairs		0070-Climbing-Stairs
0075-Sort-Colors		0075-Sort-Colors
0077-Combinations		0077-Combinations
0079-Word-Search		0079-Word-Search
0087-Scramble-String/cpp-0087		0087-Scramble-String/cpp-0087
0088-Merge-Sorted-Array/cpp-0088		0088-Merge-Sorted-Array/cpp-0088
0094-Binary-Tree-Inorder-Traversal		0094-Binary-Tree-Inorder-Traversal
0098-Validate-Binary-Search-Tree		0098-Validate-Binary-Search-Tree
0099-Recover-Binary-Search-Tree/java-0099/src		0099-Recover-Binary-Search-Tree/java-0099/src
0102-Binary-Tree-Level-Order-Traversal		0102-Binary-Tree-Level-Order-Traversal
0104-Maximum-Depth-of-Binary-Tree		0104-Maximum-Depth-of-Binary-Tree
0109-Convert-Sorted-List-to-Binary-Search-Tree/cpp-0109		0109-Convert-Sorted-List-to-Binary-Search-Tree/cpp-0109
0112-Path-Sum		0112-Path-Sum
0115-Distinct-Subsequences		0115-Distinct-Subsequences
0120-Triangle/cpp-0120		0120-Triangle/cpp-0120
0121-Best-Time-to-Buy-and-Sell-Stock/cpp-0121		0121-Best-Time-to-Buy-and-Sell-Stock/cpp-0121
0122-Best-Time-to-Buy-and-Sell-Stock-II/cpp-0122		0122-Best-Time-to-Buy-and-Sell-Stock-II/cpp-0122
0123-Best-Time-to-Buy-and-Sell-Stock-III/cpp-0123		0123-Best-Time-to-Buy-and-Sell-Stock-III/cpp-0123
0125-Valid-Palindrome/cpp-0125		0125-Valid-Palindrome/cpp-0125
0126-Word-Ladder-II/cpp-0126		0126-Word-Ladder-II/cpp-0126
0127-Word-Ladder		0127-Word-Ladder
0128-Longest-Consecutive-Sequence/cpp-0128		0128-Longest-Consecutive-Sequence/cpp-0128
0141-Linked-List-Cycle/cpp-0141		0141-Linked-List-Cycle/cpp-0141
0142-Linked-List-Cycle-II/cpp-0142		0142-Linked-List-Cycle-II/cpp-0142
0144-Binary-Tree-Preorder-Traversal		0144-Binary-Tree-Preorder-Traversal
0145-Binary-Tree-Postorder-Traversal		0145-Binary-Tree-Postorder-Traversal
0149-Max-Points-on-a-Line/cpp-0149		0149-Max-Points-on-a-Line/cpp-0149
0155-Min-Stack/cpp-0155		0155-Min-Stack/cpp-0155
0167-Two-Sum-II-Input-array-is-sorted		0167-Two-Sum-II-Input-array-is-sorted
0169-Majority-Element/cpp-0169		0169-Majority-Element/cpp-0169
0188-Best-Time-to-Buy-and-Sell-Stock-IV/cpp-0188		0188-Best-Time-to-Buy-and-Sell-Stock-IV/cpp-0188
0198-House-Robber		0198-House-Robber
0200-Number-of-Islands		0200-Number-of-Islands
0203-Remove-Linked-List-Elements		0203-Remove-Linked-List-Elements
0206-Reverse-Linked-List		0206-Reverse-Linked-List
0208-Implement-Trie-Prefix-Tree/cpp-0208		0208-Implement-Trie-Prefix-Tree/cpp-0208
0209-Minimum-Size-Subarray-Sum		0209-Minimum-Size-Subarray-Sum
0211-Add-and-Search-Word-Data-structure-design/cpp-0211		0211-Add-and-Search-Word-Data-structure-design/cpp-0211
0213-House-Robber-II/cpp-0213		0213-House-Robber-II/cpp-0213
0216-Combination-Sum-III/cpp-0216		0216-Combination-Sum-III/cpp-0216
0218-The-Skyline-Problem/cpp-0218		0218-The-Skyline-Problem/cpp-0218
0219-Contains-Duplicate-II		0219-Contains-Duplicate-II
0220-Contains-Duplicate-III		0220-Contains-Duplicate-III
0226-Invert-Binary-Tree		0226-Invert-Binary-Tree
0232-Implement-Queue-using-Stacks/cpp-0232		0232-Implement-Queue-using-Stacks/cpp-0232
0234-Palindrome-Linked-List/cpp-0234		0234-Palindrome-Linked-List/cpp-0234
0235-Lowest-Common-Ancestor-of-a-Binary-Search-Tree		0235-Lowest-Common-Ancestor-of-a-Binary-Search-Tree
0237-Delete-Node-in-a-Linked-List		0237-Delete-Node-in-a-Linked-List
0239-Sliding-Window-Maximum/cpp-0239		0239-Sliding-Window-Maximum/cpp-0239
0254-Factor-Combinations/cpp-0254		0254-Factor-Combinations/cpp-0254
0257-Binary-Tree-Paths		0257-Binary-Tree-Paths
0268-Missing-Number/cpp-0268		0268-Missing-Number/cpp-0268
0279-Perfect-Squares		0279-Perfect-Squares
0283-Move-Zeroes		0283-Move-Zeroes
0287-Find-the-Duplicate-Number/cpp-0287		0287-Find-the-Duplicate-Number/cpp-0287
0300-Longest-Increasing-Subsequence		0300-Longest-Increasing-Subsequence
0303-Range-Sum-Query-Immutable/cpp-0303		0303-Range-Sum-Query-Immutable/cpp-0303
0307-Range-Sum-Query-Mutable/cpp-0307		0307-Range-Sum-Query-Mutable/cpp-0307
0308-Range-Sum-Query-2D-Mutable/cpp-0308		0308-Range-Sum-Query-2D-Mutable/cpp-0308
0309-Best-Time-to-Buy-and-Sell-Stock-with-Cooldown/cpp-0309		0309-Best-Time-to-Buy-and-Sell-Stock-with-Cooldown/cpp-0309
0319-Bulb-Switcher/cpp-0319		0319-Bulb-Switcher/cpp-0319
0322-Coin-Change/cpp-0322		0322-Coin-Change/cpp-0322
0337-House-Robber-III/cpp-0337		0337-House-Robber-III/cpp-0337
0343-Integer-Break		0343-Integer-Break
0347-Top-K-Frequent-Elements		0347-Top-K-Frequent-Elements
0349-Intersection-of-Two-Arrays		0349-Intersection-of-Two-Arrays
0350-Intersection-of-Two-Arrays-II		0350-Intersection-of-Two-Arrays-II
0370-Range-Addition/cpp-0370		0370-Range-Addition/cpp-0370
0374-Guess-Number-Higher-or-Lower/cpp-0374		0374-Guess-Number-Higher-or-Lower/cpp-0374
0377-Combination-Sum-IV/cpp-0377		0377-Combination-Sum-IV/cpp-0377
0384-Shuffle-an-Array/cpp-0384		0384-Shuffle-an-Array/cpp-0384
0386-Lexicographical-Numbers/cpp-0386		0386-Lexicographical-Numbers/cpp-0386
0387-First-Unique-Character-in-a-String/cpp-0387		0387-First-Unique-Character-in-a-String/cpp-0387
0388-Longest-Absolute-File-Path/cpp-0388		0388-Longest-Absolute-File-Path/cpp-0388
0389-Find-the-Difference/cpp-0389		0389-Find-the-Difference/cpp-0389
0390-Elimination-Game/cpp-0390		0390-Elimination-Game/cpp-0390
0391-Perfect-Rectangle/cpp-0391		0391-Perfect-Rectangle/cpp-0391
0416-Partition-Equal-Subset-Sum		0416-Partition-Equal-Subset-Sum
0434-Number of-Segments-in-a-String/cpp-0434		0434-Number of-Segments-in-a-String/cpp-0434
0435-Non-overlapping-Intervals		0435-Non-overlapping-Intervals
0437-Path-Sum-III		0437-Path-Sum-III

lanqsh/Play-Leetcode

Folders and files

Latest commit

History

Repository files navigation

This is my solutions for Leetcode

Problems

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages