| English | 简体中文 |

My LeetCode Solutions

Last updated: 2020-09-13 13:18:38

The source code is fetched using the tool LeetCode_Helper.

#	Title	Solutions	Acceptance	Difficulty	Tags
LCP 18	早餐组合	Python3	20.8%	easy
LCP 17	速算机器人	Python3	85.0%	easy
LCP 20	快速公交	Python3	16.7%	hard
面试题 17.13	Re-Space LCCI	Python3	56.2%	medium	Memoization String
面试题 16.11	Diving Board LCCI	Python3	44.4%	easy	Recursion Memoization
剑指 Offer 56 - I	数组中数字出现的次数 LCOF	Python3	71.0%	medium
剑指 Offer 20	表示数值的字符串 LCOF	Python3	23.1%	medium	Math
剑指 Offer 11	旋转数组的最小数字 LCOF	Python3	49.5%	easy	Binary Search
面试题 16.04	Tic-Tac-Toe LCCI	Python3	43.8%	medium	Array
面试题 08.03	Magic Index LCCI	Python3	68.2%	easy	Array Binary Search
LCP 01	Guess Numbers	Python3	83.9%	easy
5513	Min Cost to Connect All Points	Python3	38.6%	medium	Union Find
5512	Count Unhappy Friends	Python3	48.8%	medium	Array
5511	Special Positions in a Binary Matrix	Python3	65.2%	easy	Array
1567	Maximum Length of Subarray With Positive Product	Python3	33.1%	medium	Greedy
1566	Detect Pattern of Length M Repeated K or More Times	Python3	42.8%	easy	Array
1563	Stone Game V	Python3	37.2%	hard	Dynamic Programming
1562	Find Latest Group of Size M	Python3	29.1%	medium	Binary Search
1561	Maximum Number of Coins You Can Get	Python3	80.5%	medium	Sort
1560	Most Visited Sector in a Circular Track	Python3	57.1%	easy	Array
1545	Find Kth Bit in Nth Binary String	Python3	54.4%	medium	String
1544	Make The String Great	Python3	46.7%	easy	Stack String
1559	Detect Cycles in 2D Grid	Python3	33.5%	hard	Depth-first Search
1558	Minimum Numbers of Function Calls to Make Target Array	Python3	61.2%	medium	Greedy
1557	Minimum Number of Vertices to Reach All Nodes	Python3	73.6%	medium	Graph
1556	Thousand Separator	Python3	61.1%	easy	String
1537	Get the Maximum Score	Python3	34.6%	hard	Dynamic Programming
1535	Find the Winner of an Array Game	Python3	43.5%	medium	Array
1534	Count Good Triplets	Python3	78.5%	easy	Array
1546	Maximum Number of Non-Overlapping Subarrays With Sum Equals Target	Python3	38.2%	medium	Dynamic Programming
1541	Minimum Insertions to Balance a Parentheses String	Python3	41.0%	medium	Stack String
1540	Can Convert String in K Moves	Python3	28.6%	medium	Greedy String
1539	Kth Missing Positive Number	Python3	54.1%	easy	Array Hash Table
1519	Number of Nodes in the Sub-Tree With the Same Label	Python3	26.9%	medium	Depth-first Search Breadth-first Search
1396	Design Underground System	Python3	44.5%	medium	Design
1374	Generate a String With Characters That Have Odd Counts	Python3	72.8%	easy	String
1298	Maximum Candies You Can Get from Boxes	Python3	58.4%	hard	Breadth-first Search
1249	Minimum Remove to Make Valid Parentheses	Python3	56.6%	medium	Stack String
1131	Maximum of Absolute Value Expression	Python3	42.6%	medium	Bit Manipulation Math
1128	Number of Equivalent Domino Pairs	Python3	45.8%	easy	Array
1122	Relative Sort Array	Go Python3	66.7%	easy	Sort Array
1109	Corporate Flight Bookings	Go Python3	47.3%	medium	Array Math
1108	Defanging an IP Address	Go Python3	83.2%	easy	String
1114	Print in Order	Python3	63.7%	easy
1106	Parsing A Boolean Expression	Go Python3	55.2%	hard	String
1103	Distribute Candies to People	Go Python3	63.2%	easy	Math
1094	Car Pooling	Go Python3	59.4%	medium	Greedy
1093	Statistics from a Large Sample	Go Python3	41.5%	medium	Math Two Pointers
1089	Duplicate Zeros	Go Python3	57.2%	easy	Array
1079	Letter Tile Possibilities	Go Python3	73.2%	medium	Backtracking
1081	Smallest Subsequence of Distinct Characters	Go Python3	51.2%	medium	String
1080	Insufficient Nodes in Root to Leaf Paths	Go Python3	47.6%	medium	Depth-first Search
1078	Occurrences After Bigram	Go Python3	61.7%	easy	Hash Table
1073	Adding Two Negabinary Numbers	Go Python3	31.8%	medium	Math
1072	Flip Columns For Maximum Number of Equal Rows	Go Python3	54.0%	medium	Hash Table
1071	Greatest Common Divisor of Strings	Go Python3	58.7%	easy	String
1054	Distant Barcodes	Python3	35.0%	medium	Heap Sort
1053	Previous Permutation With One Swap	Python3	43.8%	medium	Greedy Array
1052	Grumpy Bookstore Owner	Python3	49.8%	medium	Array Sliding Window
1051	Height Checker	Python3	73.5%	easy	Array
1049	Last Stone Weight II	Python3	47.6%	medium	Dynamic Programming
1048	Longest String Chain	Python3	43.0%	medium	Hash Table Dynamic Programming
1047	Remove All Adjacent Duplicates In String	Python3	68.5%	easy	Stack
1046	Last Stone Weight	Python3	61.3%	easy	Heap Greedy
1044	Longest Duplicate Substring	Python3	20.6%	hard	Hash Table Binary Search
1043	Partition Array for Maximum Sum	Python3	65.9%	medium	Graph
1042	Flower Planting With No Adjacent	Python3	51.1%	easy	Graph
1041	Robot Bounded In Circle	Python3	44.8%	medium	Math
1037	Valid Boomerang	Python3	43.3%	easy	Math
1038	Binary Search Tree to Greater Sum Tree	Python3	76.7%	medium	Binary Search Tree
1040	Moving Stones Until Consecutive II	Python3	49.6%	medium	Array Sliding Window
1039	Minimum Score Triangulation of Polygon	Python3	53.3%	medium	Dynamic Programming
1035	Uncrossed Lines	Python3	54.5%	medium	Array
1031	Maximum Sum of Two Non-Overlapping Subarrays	Python3	53.9%	medium	Array
1025	Divisor Game	Python3	71.6%	easy	Math Dynamic Programming
1056	Confusing Number🔒	Python3	37.2%	easy	Math
1060	Missing Element in Sorted Array🔒	Python3	50.6%	medium	Binary Search
1061	Lexicographically Smallest Equivalent String🔒	Python3	54.8%	medium	Depth-first Search Union Find
1058	Minimize Rounding Error to Meet Target🔒	Python3	31.4%	medium	Greedy Math Dynamic Programming
1057	Campus Bikes🔒	Python3	42.2%	medium	Greedy Sort
978	Longest Turbulent Subarray	Python3	42.1%	medium	Array Dynamic Programming Sliding Window
931	Minimum Falling Path Sum	Python3	61.6%	medium	Dynamic Programming
905	Sort Array By Parity	Python3	69.2%	easy	Array
889	Construct Binary Tree from Preorder and Postorder Traversal	Python3	66.1%	medium	Tree
887	Super Egg Drop	Python3	28.6%	hard	Math Binary Search Dynamic Programming
867	Transpose Matrix	Python	67.8%	easy	Array
851	Loud and Rich	Python3	44.7%	medium	Depth-first Search
849	Maximize Distance to Closest Person	Python	41.0%	medium	Array
841	Keys and Rooms	Python3	65.4%	medium	Depth-first Search Graph
840	Magic Squares In Grid	Python	34.8%	medium	Array
641	Design Circular Deque	Python3	53.2%	medium	Design Queue
830	Positions of Large Groups	Python	47.5%	easy	Array
825	Friends Of Appropriate Ages	Python	35.9%	medium	Array
811	Subdomain Visit Count	Python3	68.4%	easy	Hash Table
805	Split Array With Same Average	Python3	26.9%	hard	Math
792	Number of Matching Subsequences	Python	42.7%	medium	Array
779	K-th Symbol in Grammar	Python3	42.7%	medium	Recursion
775	Global and Local Inversions	Python	44.3%	medium	Array Math
701	Insert into a Binary Search Tree	Python3	72.5%	medium	Tree
766	Toeplitz Matrix	Python	66.5%	easy	Array
429	N-ary Tree Level Order Traversal	Python3	66.5%	medium	Tree Breadth-first Search
747	Largest Number At Least Twice of Others	Python	39.8%	easy	Array
746	Min Cost Climbing Stairs	Python	49.7%	easy	Array Dynamic Programming
739	Daily Temperatures	Python3	64.6%	medium	Stack Hash Table
724	Find Pivot Index	Python	38.5%	easy	Array
718	Maximum Length of Repeated Subarray	Python3	54.2%	medium	Array Hash Table Binary Search Dynamic Programming
717	1-bit and 2-bit Characters	Python	49.3%	easy	Array
713	Subarray Product Less Than K	Python	36.6%	medium	Array Two Pointers
698	Partition to K Equal Sum Subsets	Python3	43.2%	medium	Recursion Dynamic Programming
697	Degree of an Array	Python	54.5%	easy	Array
696	Count Binary Substrings	Python3	62.3%	easy	String
695	Max Area of Island	Python	63.9%	medium	Depth-first Search Array
674	Longest Continuous Increasing Subsequence	Python	45.2%	easy	Array
670	Maximum Swap	Python	41.5%	medium	Array Math
667	Beautiful Arrangement II	Python3	61.2%	medium	Array
665	Non-decreasing Array	Python	22.7%	easy	Array
661	Image Smoother	Python	54.2%	easy	Array
657	Robot Return to Origin	Python3	77.8%	easy	String
649	Dota2 Senate	Python3	38.6%	medium	Greedy
647	Palindromic Substrings	Python3	64.6%	medium	String Dynamic Programming
643	Maximum Average Subarray I	Python	39.1%	easy	Array
637	Average of Levels in Binary Tree	Python3	68.7%	easy	Tree
628	Maximum Product of Three Numbers	Python	50.5%	easy	Array Math
621	Task Scheduler	Python3	50.8%	medium	Greedy Queue Array
617	Merge Two Binary Trees	Python3	77.2%	easy	Tree
611	Valid Triangle Number	Python3	48.9%	medium	Array
605	Can Place Flowers	Python	32.1%	easy	Array
581	Shortest Unsorted Continuous Subarray	Python	35.0%	easy	Array
566	Reshape the Matrix	Python	65.1%	easy	Array
565	Array Nesting	Python3	59.0%	medium	Array
561	Array Partition I	Python	72.0%	easy	Array
560	Subarray Sum Equals K	Python	45.0%	medium	Array Hash Table
557	Reverse Words in a String III	Python3 Python3	73.4%	easy	String
546	Remove Boxes	Python3	64.5%	hard	Depth-first Search Dynamic Programming
543	Diameter of Binary Tree	Python3	51.6%	easy	Tree
538	Convert BST to Greater Tree	Python3	63.3%	easy	Tree
532	K-diff Pairs in an Array	Python	34.8%	easy	Array Two Pointers
529	Minesweeper	Python3	65.5%	medium	Depth-first Search Breadth-first Search
1059	All Paths from Source Lead to Destination🔒	Python3	32.2%	medium	Depth-first Search Graph
508	Most Frequent Subtree Sum	Python3	65.0%	medium	Tree Hash Table
498	Diagonal Traverse	Python3	42.1%	medium
495	Teemo Attacking	Python	53.4%	medium	Array
494	Target Sum	Python3	44.4%	medium	Depth-first Search Dynamic Programming
491	Increasing Subsequences	Python3	56.0%	medium	Depth-first Search
486	Predict the Winner	Python3	58.8%	medium	Minimax Dynamic Programming
485	Max Consecutive Ones	Python	56.7%	easy	Array
480	Sliding Window Median	Python3	35.6%	hard	Sliding Window
461	Hamming Distance	Python3	77.6%	easy	Bit Manipulation
459	Repeated Substring Pattern	Python3 Python3	51.4%	easy	String
454	4Sum II	Python3	56.1%	medium	Hash Table Binary Search
448	Find All Numbers Disappeared in an Array	Python	60.1%	easy	Array
442	Find All Duplicates in an Array	Python	67.2%	medium	Array
438	Find All Anagrams in a String	Python3	46.5%	medium	Hash Table
416	Partition Equal Subset Sum	Go Python3	49.3%	medium	Dynamic Programming
414	Third Maximum Number	Python	35.4%	easy	Array
406	Queue Reconstruction by Height	Python3	67.1%	medium	Greedy
401	Binary Watch	Python3	52.6%	easy	Bit Manipulation Backtracking
392	Is Subsequence	Python3	50.5%	easy	Greedy Binary Search Dynamic Programming
387	First Unique Character in a String	Python3	46.9%	easy	Hash Table String
384	Shuffle an Array	Python3	53.5%	medium
380	Insert Delete GetRandom O(1)	Python Python3	49.0%	medium	Design Array Hash Table
350	Intersection of Two Arrays II	Python3	52.8%	easy	Sort Hash Table Two Pointers Binary Search
347	Top K Frequent Elements	Python3	61.7%	medium	Heap Hash Table
344	Reverse String	Python3	71.7%	easy	Two Pointers String
343	Integer Break	Python3	58.7%	medium	Math Dynamic Programming
337	House Robber III	Python3	60.2%	medium	Tree Depth-first Search
336	Palindrome Pairs	Python3	39.6%	hard	Trie Hash Table String
334	Increasing Triplet Subsequence	Python3	39.1%	medium
332	Reconstruct Itinerary	Python3	43.9%	medium	Depth-first Search Graph
309	Best Time to Buy and Sell Stock with Cooldown	Python3	57.2%	medium	Dynamic Programming
299	Bulls and Cows	Python3	48.5%	easy	Hash Table
292	Nim Game	Python3	69.3%	easy	Brainteaser Minimax
287	Find the Duplicate Number	Python	65.9%	medium	Array Two Pointers Binary Search
283	Move Zeroes	Python Python3	62.3%	easy	Array Two Pointers
268	Missing Number	Python	57.0%	easy	Bit Manipulation Array Math
257	Binary Tree Paths	Python3	66.0%	easy	Tree Depth-first Search
242	Valid Anagram	Python3	61.3%	easy	Sort Hash Table
240	Search a 2D Matrix II	Python3	42.1%	medium	Binary Search Divide and Conquer
238	Product of Array Except Self	Python Python3	70.8%	medium	Array
237	Delete Node in a Linked List	Python3	82.9%	easy	Linked List
236	Lowest Common Ancestor of a Binary Tree	Python3	65.3%	medium	Tree
235	Lowest Common Ancestor of a Binary Search Tree	Python3	65.0%	easy	Tree
231	Power of Two	Python3	48.6%	easy	Bit Manipulation Math
230	Kth Smallest Element in a BST	Python3	71.8%	medium	Tree Binary Search
228	Summary Ranges	Python	53.5%	medium	Array
219	Contains Duplicate II	Python	40.3%	easy	Array Hash Table
217	Contains Duplicate	Python Python3	53.0%	easy	Array Hash Table
216	Combination Sum III	Python Python3	73.7%	medium	Array Backtracking
215	Kth Largest Element in an Array	Go Python3	64.4%	medium	Heap Divide and Conquer
207	Course Schedule	Python3	54.2%	medium	Depth-first Search Breadth-first Search Graph Topological Sort
206	Reverse Linked List	Python3	70.5%	easy	Linked List
201	Bitwise AND of Numbers Range	Python3	51.2%	medium	Bit Manipulation
189	Rotate Array	Python Python3	43.0%	easy	Array
171	Excel Sheet Column Number	Python3	68.1%	easy	Math
169	Majority Element	Python Python3	64.5%	easy	Bit Manipulation Array Divide and Conquer
167	Two Sum II - Input array is sorted	Python Python3	56.6%	easy	Array Two Pointers Binary Search
162	Find Peak Element	Python	47.4%	medium	Array Binary Search
155	Min Stack	Go Python3	55.3%	easy	Stack Design
153	Find Minimum in Rotated Sorted Array	Python	51.6%	medium	Array Binary Search
152	Maximum Product Subarray	Python Python3	40.3%	medium	Array Dynamic Programming
146	LRU Cache	Go Python3	50.7%	medium	Design
141	Linked List Cycle	Python	49.3%	easy	Linked List Two Pointers
136	Single Number	Python Python3	69.8%	easy	Bit Manipulation Hash Table
133	Clone Graph	Python3	64.7%	medium	Depth-first Search Breadth-first Search Graph
130	Surrounded Regions	Python3	42.2%	medium	Depth-first Search Breadth-first Search Union Find
125	Valid Palindrome	Python3	46.3%	easy	Two Pointers String
122	Best Time to Buy and Sell Stock II	Python	63.0%	easy	Greedy Array
121	Best Time to Buy and Sell Stock	Python	54.9%	easy	Array Dynamic Programming
120	Triangle	Python Python3	66.7%	medium	Array Dynamic Programming
119	Pascal's Triangle II	Python	61.9%	easy	Array
118	Pascal's Triangle	Python	67.4%	easy	Array
114	Flatten Binary Tree to Linked List	Python3	71.1%	medium	Tree Depth-first Search
112	Path Sum	Python3	51.1%	easy	Tree Depth-first Search
111	Minimum Depth of Binary Tree	Python3	44.3%	easy	Tree Depth-first Search Breadth-first Search
110	Balanced Binary Tree	Python3	54.6%	easy	Tree Depth-first Search
109	Convert Sorted List to Binary Search Tree	Python3	76.1%	medium	Depth-first Search Linked List
107	Binary Tree Level Order Traversal II	Python3	67.6%	easy	Tree Breadth-first Search
104	Maximum Depth of Binary Tree	Python3	75.0%	easy	Tree Depth-first Search
100	Same Tree	Python3	60.2%	easy	Tree Depth-first Search
99	Recover Binary Search Tree	Python3	62.1%	hard	Tree Depth-first Search
96	Unique Binary Search Trees	Python3	69.1%	medium	Tree Dynamic Programming
95	Unique Binary Search Trees II	Python3	66.7%	medium	Tree Dynamic Programming
93	Restore IP Addresses	Python3	49.8%	medium	String Backtracking
91	Decode Ways	Python3	24.5%	medium	String Dynamic Programming
90	Subsets II	Python	60.8%	medium	Array Backtracking
89	Gray Code	Python3	68.8%	medium	Backtracking
88	Merge Sorted Array	Python Python3	48.6%	easy	Array Two Pointers
81	Search in Rotated Sorted Array II	Python	35.8%	medium	Array Binary Search
80	Remove Duplicates from Sorted Array II	Python3	56.4%	medium	Array Two Pointers
78	Subsets	Python	77.9%	medium	Bit Manipulation Array Backtracking
77	Combinations	Python3 Python3	75.7%	medium	Backtracking
75	Sort Colors	Python	55.4%	medium	Sort Array Two Pointers
74	Search a 2D Matrix	Python3	38.9%	medium	Array Binary Search
73	Set Matrix Zeroes	Python3	55.8%	medium	Array
71	Simplify Path	Python3	40.6%	medium	Stack String
70	Climbing Stairs	Python3	50.6%	easy	Dynamic Programming
69	Sqrt(x)	Go Python3	38.9%	easy	Math Binary Search
66	Plus One	Python	45.4%	easy	Array
64	Minimum Path Sum	Python3	67.5%	medium	Array Dynamic Programming
63	Unique Paths II	Python3	36.7%	medium	Array Dynamic Programming
62	Unique Paths	Python3	62.1%	medium	Array Dynamic Programming
61	Rotate List	Python3	40.5%	medium	Linked List Two Pointers
60	Permutation Sequence	Python3 Python3	51.4%	medium	Math Backtracking
59	Spiral Matrix II	Python	78.1%	medium	Array
58	Length of Last Word	Python3	33.7%	easy	String
56	Merge Intervals	Python3	43.0%	medium	Sort Array
55	Jump Game	Python3	41.0%	medium	Greedy Array
54	Spiral Matrix	Python	41.2%	medium	Array
53	Maximum Subarray	Python	52.3%	easy	Array Divide and Conquer Dynamic Programming
51	N-Queens	Python3	73.0%	hard	Backtracking
50	Pow(x, n)	Python3	36.6%	medium	Math Binary Search
49	Group Anagrams	Python3	63.4%	medium	Hash Table String
48	Rotate Image	Python	69.6%	medium	Array
47	Permutations II	Python3	59.9%	medium	Backtracking
46	Permutations	Python3	76.8%	medium	Backtracking
45	Jump Game II	Python3	37.6%	hard	Greedy Array
44	Wildcard Matching	Python3	31.3%	hard	Greedy String Dynamic Programming Backtracking
43	Multiply Strings	Python3 Python3	44.5%	medium	Math String
42	Trapping Rain Water	Python3	52.6%	hard	Stack Array Two Pointers
41	First Missing Positive	Python3	40.2%	hard	Array
40	Combination Sum II	Python Python3	64.5%	medium	Array Backtracking
39	Combination Sum	Python Python3	71.4%	medium	Array Backtracking
38	Count and Say	Python3	56.4%	easy	String
37	Sudoku Solver	Python3	62.7%	hard	Hash Table Backtracking
36	Valid Sudoku	Python3	60.8%	medium	Hash Table
35	Search Insert Position	Python	46.7%	easy	Array Binary Search
34	Find First and Last Position of Element in Sorted Array	Python3	40.3%	medium	Array Binary Search
33	Search in Rotated Sorted Array	Python3	38.9%	medium	Array Binary Search
31	Next Permutation	Python	34.5%	medium	Array
29	Divide Two Integers	Python3	20.1%	medium	Math Binary Search
28	Implement strStr()	Python3	39.7%	easy	Two Pointers String
27	Remove Element	Python	58.8%	easy	Array Two Pointers
26	Remove Duplicates from Sorted Array	Python	51.7%	easy	Array Two Pointers
25	Reverse Nodes in k-Group	Python3	63.0%	hard	Linked List
24	Swap Nodes in Pairs	Python3	66.7%	medium	Linked List
23	Merge k Sorted Lists	Python3	53.1%	hard	Heap Linked List Divide and Conquer
22	Generate Parentheses	Python3	76.2%	medium	String Backtracking
21	Merge Two Sorted Lists	Python3	64.3%	easy	Linked List
20	Valid Parentheses	Python3	43.0%	easy	Stack String
19	Remove Nth Node From End of List	Python3	39.4%	medium	Linked List Two Pointers
18	4Sum	Python	38.4%	medium	Array Hash Table Two Pointers
17	Letter Combinations of a Phone Number	Python3 Python3	55.5%	medium	String Backtracking
16	3Sum Closest	Python3	45.8%	medium	Array Two Pointers
15	3Sum	Python	29.4%	medium	Array Two Pointers
14	Longest Common Prefix	Python3	38.7%	easy	String
13	Roman to Integer	Python3	62.1%	easy	Math String
12	Integer to Roman	Python3	64.3%	medium	Math String
11	Container With Most Water	Python3	64.2%	medium	Array Two Pointers
9	Palindrome Number	Python3	58.5%	easy	Math
8	String to Integer (atoi)	Python3	21.0%	medium	Math String
7	Reverse Integer	Python3	34.7%	easy	Math
6	ZigZag Conversion	Python3	48.7%	medium	String
5	Longest Palindromic Substring	Go Python3	31.8%	medium	String Dynamic Programming
4	Median of Two Sorted Arrays	Go Python3	38.7%	hard	Array Binary Search Divide and Conquer
3	Longest Substring Without Repeating Characters	Go Python3	35.6%	medium	Hash Table Two Pointers String Sliding Window
2	Add Two Numbers	Go Python3	38.2%	medium	Linked List Math
1	Two Sum	Go Python Python3	49.4%	easy	Array Hash Table