leetcode

My solution for leetcode and other algorithm problems using C++ && Rust.

Question Lists

• Leetcode 面试高频题分类刷题总结

Questions

Leetcode

ID	Title	Difficulty	C++	Rust
2	Add Two Numbers	Medium	C++	Rust
3	Longest Substring Without Repeating Characters	Medium	no	Rust
4	Median of Two Sorted Arrays	Hard	C++	no
11	Container With Most Water	Medium	C++	no
19	Remove Nth Node From End of List	Medium	C++	Rust
23	Merge k Sorted Lists	Hard	no	Rust
25	Reverse Nodes in k-Group	Hard	no	Rust
27	Remove Element	Easy	C++	no
33	Search in Rotated Sorted Array	Medium	no	Rust
34	Find First and Last Position of Element in Sorted Array	Medium	C++	no
39	Combination Sum	Medium	C++	no
41	First Missing Positive	Hard	C++	no
42	Trapping Rain Water	Hard	no	Rust
46	Permutations	Medium	no	Rust
47	Permutations II	Medium	no	Rust
53	Maximum Subarray	Medium	C++	no
54	Spiral Matrix	Medium	no	Rust
56	Merge Intervals	Medium	C++	no
61	Rotate List	Medium	C++	no
86	Partition List	Medium	no	Rust
92	Reverse Linked List II	Medium	no	Rust
93	Restore IP Addresses	Medium	no	Rust
96	Unique Binary Search Trees	Medium	no	Rust
98	Validate Binary Search Tree	Medium	no	Rust
103	Binary Tree Zigzag Level Order Traversal	Medium	no	Rust
104	Maximum Depth of Binary Tree	Easy	no	Rust
112	Path Sum	Easy	no	Rust
113	Path Sum II	Medium	no	Rust
143	Reorder List	Medium	C++	no
148	Sort List	Medium	C++	no
155	Min Stack	Medium	C++	no
169	Majority Element	Easy	C++	no
187	Repeated DNA Sequences	Easy	no	Rust
189	Rotate Array	Medium	C++	no
200	Number of Islands	Medium	no	Rust
207	Course Schedule	Medium	no	Rust
210	Course Schedule II	Medium	no	Rust
206	Reverse List	Easy	C++	no
225	Implement Stack using Queues	Easy	C++	no
297	Serialize and Deserialize Binary Tree	Hard	C++	no
395	Longest Substring with At Least K Repeating Characters	Medium	C++	no
445	Add Two Numbers II	Medium	no	Rust
409	Longest Palindrome	Easy	C++	no
540	Single Element in a Sorted Array	C++	no
739	Daily Temperatures	Medium	C++	no
765	Couples Holding Hands	Hard	no	Rust
815	Bus Routes	Hard	no	Rust
876	Middle of the Linked List	Easy	C++	no
973	K Closest Points	Medium	C++	no
1254	Number of Closed Islands	Medium	no	Rust
1996	The Number of Weak Characters in the Game	Medium	no	Rust

Acwing

Array

• 4 Median of Two Sorted Arrays
• 11 Container With Most Water
• 27 Remove Element
• 33 Search in Rotated Sorted Array
• 34 Find First and Last Position of Element in Sorted Array
• 39 combination Sum
• 41 First Missing Positive
• 42 Trapping Rain Water
• 56 Merge Intervals
• 169 Majority Element
• 189 Rotate Array
• 540 Single Element in a Sorted Array

Backtrace

• 39 Combination Sum
• 93 Restore IP Addresses

Binary Search

• 34 Find First and Last Position of Element in Sorted Array
• 540 Single Element in a Sorted Array

Design

• 155 Min Stack
• 225 Implement Stack using Queues
• 297 Serialize and Deserialize Binary Tree

Divide and Conquer

• 395 Longest Substring with At Least K Repeating Characters

Graph

• 200 Number of Islands
• 207 Course Schedule
• 765 Couples Holding Hands
• 815 Bus Routes
• 1254 Number of Closed Islands

Hash Table

• 409 Longest Palindrome

Linked List

• 2 Add Two Numbers
• 19 Remove Nth Node From End of List
• 23 Merge k Sorted Lists
• 25 Reverse Nodes in k-Group
• 61 Rotate List
• 86 Partition List
• 92 Reverse Linked List II
• 143 Reorder List
• 148 Sort List
• 206 Reverse List
• 445 Add Two Numbers II
• 876 Middle of the Linked List

Matrix

• 54 Spiral Matrix

Priority Queue

• 973 K Closet Queue

Stack

• 42 Trapping Rain Water
• 155 Min Stack
• 225 Implement Stack using Queues
• 739 Daily Temperatures

String

• 3 Longest Substring Without Repeating Characters
• 93 Restore IP Addresses
• 187 Repeated DNA Sequences
• 409 Longest Palindrome

Sort

• 56 Merge Intervals
• 148 Sort List
• 1996 The Number of Weak Characters in the Game

Tree

• 96 Unique Binary Search Trees
• 98 Validate Binary Search Tree
• 103 Binary Tree Zigzag Level Order Traversal
• 104 Maximum Depth of Binary Tree
• 112 Path Sum
• 297 Serialize and Deserialize Binary Tree

Two Pointers

• 11 Container With Most Water
• 27 Remove Element
• 395 Longest Substring with At Least K Repeating Characters