Skip to content

Latest commit

 

History

History
301 lines (231 loc) · 16.8 KB

File metadata and controls

301 lines (231 loc) · 16.8 KB

Basic - LeetCode 75

Important

TODO: 以 Rust-Journey -> Algorithms -> LeetCode 75 的寫法來做優化。

TODO: 將 TypeScript/Python/Rust 的 LeetCode 75 獨立出來成一個 Repository

Ace Coding Interview with 75 Qs

  • 75 Essential & Trending Problems
  • Must-do problem list for interview prep
  • Best for 1~3 month of prep time

Problems:

Array / String
1768. Merge Strings Alternately Solution Easy 詳解
1071. Greatest Common Divisor of Strings Solution Easy 詳解
1431. Kids With the Greatest Number of Candies Solution Easy 詳解
605. Can Place Flowers Solution Easy 詳解
345. Reverse Vowels of a String Solution Easy 詳解
151. Reverse Words in a String Solution Medium 詳解
238. Product of Array Except Self Solution Medium 詳解
334. Increasing Triplet Subsequence Solution Medium 詳解
443. String Compression Solution Medium 詳解

Two Pointers
283. Move Zeroes Solution Easy 詳解
392. Is Subsequence Solution Easy 詳解
11. Container With Most Water Solution Medium 詳解
1679. Max Number of K-Sum Pairs Solution Medium 詳解

Sliding Window
643. Maximum Average Subarray I Solution Easy 詳解
1456. Maximum Number of Vowels in a Substring of Given Length Solution Medium 詳解
1004. Max Consecutive Ones III Solution Medium 詳解
1493. Longest Subarray of 1's After Deleting One Element Solution Medium 詳解

Prefix Sum
1732. Find the Highest Altitude Solution Easy 詳解
724. Find Pivot Index Solution Easy 詳解

Hash Map / Set
2215. Find the Difference of Two Arrays Solution Easy 詳解
1207. Unique Number of Occurrences Solution Easy 詳解
1657. Determine if Two Strings Are Close Solution Medium 詳解
2352. Equal Row and Column Pairs Solution Medium 詳解

Stack
2390. Removing Stars From a String Solution Medium 詳解
735. Asteroid Collision Solution Medium 詳解
394. Decode String Solution Medium 詳解

Queue
933. Number of Recent Calls Solution Easy 詳解
649. Dota2 Senate Solution Medium 詳解

Linked List
2095. Delete the Middle Node of a Linked List Solution Medium 詳解
328. Odd Even Linked List Solution Medium 詳解
206. Reverse Linked List Solution Easy 詳解
2130. Maximum Twin Sum of a Linked List Solution Medium 詳解

Binary Tree - DFS
104. Maximum Depth of Binary Tree Solution Easy 詳解
872. Leaf-Similar Trees Solution Easy 詳解
1448. Count Good Nodes in Binary Tree Solution Medium 詳解
437. Path Sum III Solution Medium 詳解
1372. Longest ZigZag Path in a Binary Tree Solution Medium 詳解
236. Lowest Common Ancestor of a Binary Tree Solution Medium 詳解

Binary Tree - BFS
199. Binary Tree Right Side View Solution Medium 詳解
1161. Maximum Level Sum of a Binary Tree Solution Medium 詳解

Binary Search Tree
700. Search in a Binary Search Tree Solution Easy 詳解
450. Delete Node in a BST Solution Medium 詳解

Graphs - DFS
841. Keys and Rooms Solution Medium 詳解
547. Number of Provinces Solution Medium 詳解
1466. Reorder Routes to Make All Paths Lead to the City Zero Solution Medium 詳解
399. Evaluate Division Solution Medium 詳解

Graphs - BFS
1926. Nearest Exit from Entrance in Maze Solution Medium 詳解
994. Rotting Oranges Solution Medium 詳解

Heap / Priority Queue
215. Kth Largest Element in an Array Solution Medium 詳解
2336. Smallest Number in Infinite Set Solution Medium 詳解
2542. Maximum Subsequence Score Solution Medium 詳解
2462. Total Cost to Hire K Workers Solution Medium 詳解

Binary Search
374. Guess Number Higher or Lower Solution Easy 詳解
2300. Successful Pairs of Spells and Potions Solution Medium 詳解
162. Find Peak Element Solution Medium 詳解
875. Koko Eating Bananas Solution Medium 詳解

Backtracking
17. Letter Combinations of a Phone Number Solution Medium 詳解
216. Combination Sum III Solution Medium 詳解

DP - 1D
1137. N-th Tribonacci Number Solution Easy 詳解
746. Min Cost Climbing Stairs Solution Easy 詳解
198. House Robber Solution Medium 詳解
790. Domino and Tromino Tiling Solution Medium 詳解

DP - Multidimensional
62. Unique Paths Solution Medium 詳解
1143. Longest Common Subsequence Solution Medium 詳解
714. Best Time to Buy and Sell Stock with Transaction Fee Solution Medium 詳解
72. Edit Distance Solution Medium 詳解

Bit Manipulation
338. Counting Bits Solution Easy 詳解
136. Single Number Solution Easy 詳解
1318. Minimum Flips to Make a OR b Equal to c Solution Medium 詳解

Trie
208. Implement Trie (Prefix Tree) Solution Medium 詳解
1268. Search Suggestions System Solution Medium 詳解

Intervals
435. Non-overlapping Intervals Solution Medium 詳解
452. Minimum Number of Arrows to Burst Balloons Solution Medium 詳解

Monotonic Stack
739. Daily Temperatures Solution Medium 詳解
901. Online Stock Span Solution Medium 詳解