Skip to content

Latest commit

 

History

History
388 lines (337 loc) · 61.7 KB

README.md

File metadata and controls

388 lines (337 loc) · 61.7 KB
Raw

Leetcode-Solution-In-C++

time tracker Hex.pm

这是我的 LeetCode 刷题记录。刷题顺序大部分根据 Leetcode 分类顺序表 进行，目前所有题目用 C++ 求解并有对应博文记录解题思路。方法不一定最优，欢迎补充～

Category

Array

# Problems Solution Code
Easy
1 Two Sum Solution code
26 Remove Duplicates from Sorted Array Solution code
66 Plus One Solution code
119 Pascal's Triangle II Solution code
121 Best Time to Buy and Sell Stock Solution code
122 Best Time to Buy and Sell Stock II Solution code
217 Contains Duplicate Solution code
412 Fizz Buzz Solution code
905 Sort Array By Parity Solution code
Medium
31 Next Permutation Solution code
48 Rotate Image Solution code
54 Spiral Matrix Solution code
55 Jump Game Solution code
59 Spiral Matrix II Solution code
73 Set Matrix Zeroes Solution code
79 Word Search Solution code
442 Find All Duplicates in an Array Solution code
987 Vertical Order Traversal of a Binary Tree Solution code
Hard
45 Jump Game II Solution code
123 Best Time to Buy and Sell Stock III Solution code

String

# Problems Solution Code
Easy
14 Longest Common Prefix Solution code
38 Count and Say Solution code
58 Length of Last Word Solution code
67 Add Binary Solution code
125 Valid Palindrome Solution code
383 Ransom Note Solution code
520 Detect Capital Solution code
824 Goat Latin Solution code
Medium
6 ZigZag Conversion Solution code
8 String to Integer (atoi) Solution code
43 Multiply Strings Solution code
151 Reverse Words in a String Solution code
165 Compare Version Numbers Solution code
Hard
68 Text Justification Solution code
952 Largest Component Size by Common Factor Solution code

Sort

# Problems Solution Code
Medium
179 Largest Number Solution code

Math

# Problems Solution Code
Easy
7 Palindrome Number Solution code
9 Palindrome Number Solution code
13 Roman to Integer Solution code
168 Excel Sheet Column Title Solution code
171 Excel Sheet Column Number Solution code
258 Add Digits Solution code
1103 Distribute Candies to People Solution code
Medium
12 Integer to Roman Solution code
315 Bulb Switcher Solution code
Hard
60 Permutation Sequence Solution code
65 Valid Number Solution code

Tree

# Problems Solution Code
Easy
100 Same Tree Solution code
101 Symmetric Tree Solution code
104 Maximum Depth of Binary Tree Solution code
107 Binary Tree Level Order Traversal II Solution code
108 Convert Sorted Array to Binary Search Tree Solution code
110 Balanced Binary Tree Solution code
111 Minimum Depth of Binary Tree Solution code
112 Path Sum Solution code
226 Invert Binary Tree Solution code
235 Lowest Common Ancestor of a Binary Search Tree Solution code
257 Binary Tree Paths Solution code
404 Sum of Left Leaves Solution code
437 Path Sum III Solution code
Medium
94 Binary Tree Inorder Traversal Solution code
98 Validate Binary Search Tree Solution code
102 Binary Tree Level Order Traversal Solution code
103 Binary Tree Zigzag Level Order Traversal Solution code
105 Construct Binary Tree from Preorder and Inorder Traversal Solution code
106 Construct Binary Tree from Inorder and Postorder Traversal Solution code
113 Path Sum II Solution code
114 Flatten Binary Tree to Linked List Solution code
116 Populating Next Right Pointers in Each Node Solution code
125 Sum Root to Leaf Numbers Solution code
144 Binary Tree Preorder Traversal Solution code
145 Binary Tree Postorder Traversal Solution code
173 Binary Search Tree Iterator Solution code
199 Binary Tree Right Side View Solution code
230 Kth Smallest Element in a BST Solution code
236 Lowest Common Ancestor of a Binary Tree Solution code
337 House Robber III Solution code
450 Delete Node in a BST Solution code
669 Trim a Binary Search Tree Solution code
Hard
124 Binary Tree Maximum Path Sum Solution code

Backtracking

# Problems Solution Code
Medium
17 Letter Combinations of a Phone Number Solution code
39 Combination Sum Solution code
40 Combination Sum II Solution code
46 Permutations Solution code
47 Permutations II Solution code
77 Combinations Solution code
78 Subsets Solution code
89 Gray Code Solution code
90 Subsets II Solution code
93 Restore IP Addresses Solution code
216 Combination Sum III Solution code
1286 Iterator for Combination Solution code
Hard
37 Sudoku Solver Solution code
51 N-Queens Solution code
52 N-Queens Solution code
282 Expression Add Operators Solution code
140 Word Break II Solution code

Dynamic-programming

# Problems Solution Code
Easy
70 Climbing Stairs Solution code
392 Is Subsequence Solution code
Medium
5 Longest Palindromic Substring Solution code
62 Unique Paths Solution code
63 Unique Paths II Solution code
64 Minimum Path Sum Solution code
120 Triangle Solution code
139 Word Break Solution code
279 Perfect Squares Solution code
322 Coin Change Solution code
375 Guess Number Higher or Lower II Solution code
377 Combination Sum IV Solution code
967 Numbers With Same Consecutive Differences Solution code
Hard
32 Longest Valid Parentheses Solution code
87 Scramble String Solution code
188 Best Time to Buy and Sell Stock IV Solution code
312 Burst Balloons Solution code

LinkedList

# Problems Solution Code
Easy
21 Merge Two Sorted Lists Solution code
83 Remove Duplicates from Sorted List Solution code
141 Linked List Cycle Solution code
160 Intersection of Two Linked Lists Solution code
203 Remove Linked List Elements Solution code
206 Reorder List Solution code
234 Palindrome Linked List Solution code
237 Delete Node in a Linked List Solution code
Medium
2 Add Two Numbers Solution code
19 Remove Nth Node From End of List Solution code
24 Swap Nodes in Pairs Solution code
61 Rotate List Solution code
82 Remove Duplicates from Sorted List II Solution code
86 Partition List Solution code
92 Reverse Linked List II Solution code
138 Copy List with Random Pointer Solution code
142 Linked List Cycle II Solution code
143 Reorder List Solution code
147 Insertion Sort List Solution code
148 Sort List Solution code
328 Odd Even Linked List Solution code
Hard
25 Merge k Sorted Lists Solution code
25 Reverse Nodes in k-Group Solution code

Binary-search

# Problems Solution Code
Easy
278 First Bad Version Solution code
349 Intersection of Two Arrays Solution code
374 Guess Number Higher or Lower Solution code
Medium
33 Search in Rotated Sorted Array Solution code
34 Find First and Last Position of Element in Sorted Array Solution code
74 Search a 2D Matrix Solution code
153 Find Minimum in Rotated Sorted Array Solution code
162 Find Peak Element Solution code
240 Search a 2D Matrix II Solution code
275 H-Index II Solution code
300 Longest Increasing Subsequence Solution code
378 Kth Smallest Element in a Sorted Matrix Solution code
436 Find Right Interval Solution code
497 Random Point in Non-overlapping Rectangles Solution code
Hard
154 Find Minimum in Rotated Sorted Array II Solution code
315 Count of Smaller Numbers After Self Solution code
354 Russian Doll Envelopes Solution code

Bit-manipulation

# Problems Solution Code
Easy
342 Power of Four Solution code
389 Find the Difference Solution code
Medium
137 Single Number II Solution code
201 Bitwise AND of Numbers Range Solution code
260 Single Number III Solution code
318 Maximum Product of Word Lengths Solution code
371 Sum of Two Integers Solution code
393 UTF-8 Validation Solution code

Design

# Problems Solution Code
Medium
211 Design Add and Search Words Data Structure Solution code
341 Flatten Nested List Iterator Solution code
380 Insert Delete GetRandom O(1) Solution code
Hard
381 Insert Delete GetRandom O(1) - Duplicates allowed Solution code

Greedy

# Problems Solution Code
Medium
435 Non-overlapping Intervals Solution code

Hash-table

# Problems Solution Code
Easy
205 Isomorphic Strings Solution code
242 Valid Anagram Solution code
290 Word Pattern Solution code
387 First Unique Character in a String Solution code
409 Longest Palindrome Solution code
705 Design HashSet Solution code
Medium
994 Rotting Oranges Solution code
Hard
149 Max Points on a Line Solution code

Queue

# Problems Solution Code
Medium
969 Pancake Sorting Solution code

Stack

# Problems Solution Code
Easy
20 Valid Parentheses Solution code
155 Min Stack Solution code
225 Implement Stack using Queues Solution code
232 Implement Queue using Stacks Solution code
Medium
71 Simplify Path Solution code
150 Evaluate Reverse Polish Notation Solution code
227 Basic Calculator II Solution code
385 Mini Parser Solution code
388 Longest Absolute File Path Solution code
394 Decode String Solution code
983 Minimum Cost For Tickets Solution code
Hard
84 Largest Rectangle in Histogram Solution code
224 Basic Calculator Solution code

Two-pointers

# Problems Solution Code
Easy
28 Implement strStr() Solution code
344 Reverse String Solution code
345 Reverse Vowels of a String Solution code

Sliding-window

# Problems Solution Code
Medium
3 Longest Substring Without Repeating Characters Solution code
Hard
30 Substring with Concatenation of All Words Solution code
76 Minimum Window Substring Solution code

Union-find

# Problems Solution Code
Hard
1032 Stream of Characters Solution code

Depth-first-search

# Problems Solution Code
Medium
130 Surrounded Regions Solution code
200 Number of Islands Solution code
Hard
329 Longest Increasing Path in a Matrix Solution code

Breath-first-search

# Problems Solution Code
Hard
126 Word Ladder II Solution code
127 Word Ladder Solution code

Heap

# Problems Solution Code
Medium
215 Kth Largest Element in an Array Solution code
313 Super Ugly Number Solution code
347 Top K Frequent Elements Solution code
373 Find K Pairs with Smallest Sums Solution code

Graph

# Problems Solution Code
Medium
133 Clone Graph Solution code
310 Minimum Height Trees Solution code
332 Reconstruct Itinerary Solution code
399 Evaluate Division Solution code

Topological-Sort

# Problems Solution Code
Medium
207 Course Schedule Solution code
210 Course Schedule II Solution code

Random

# Problems Solution Code
Medium
382 Linked List Random Node Solution code
384 Shuffle an Array Solution code
398 Random Pick Index Solution code