Problem LeetCode : 146. LRU Cache [linked list] LeetCode 2326. Spiral Matrix IV [linked list] LeetCode 2487. Remove Nodes From Linked List [Linked-List] — — — — — LeetCode : 141. Linked List Cycle LeetCode : 2. Add Two Numbers LeetCode : 460. LFU Cache LeetCode : 146. LRU Cache 使用 doubly linked list 去記錄所有被丟進 hash…

Problem LeetCode 215. Kth Largest Element in an Array [Priority Queue] LeetCode : 2410. Maximum Matching of Players With Trainers [Priority Queue] LeetCode : 2233. Maximum Product After K Increments [Priority Queue][Greedy] LeetCode : 2144. Minimum Cost of Buying Candies With Discount [Greedy][Sorting][Priority Queue] LeetCode : 2335. Minimum Amount of Time…

Problem LeetCode 200. Number of Islands LeetCode : 737. Sentence Similarity II [Union-Find][String][Hash Table][Depth-First Search] LeetCode 200. Number of Islands 這一題用 BFS 或是 DFS 可以很簡單的解出來，這邊試著用這題練習簡易的 Union Find。 一開始，只要遇到 1 就將 counter 加上 1 。之後只要 union 成功，counter 就 減 1 ，最後 counter 就是 island 個數。 class Solution { private: int X[4] = {0, 0, 1…

Problem LeetCode 346. Moving Average from Data Stream LeetCode : 1429. First Unique Number [queue][hash table] LeetCode : 2073. Time Needed to Buy Tickets [queue][Array] — — — LeetCode 1696. Jump Game VI [monotonic queue] LeetCode 346. Moving Average from Data Stream class MovingAverage { public: /** Initialize your data structure here. */…

Problem LeetCode : 1249. Minimum Remove to Make Valid Parentheses [string][stack] LeetCode : 726. Number of Atoms [string][stack] LeetCode : 439. Ternary Expression Parser [stack][string] LeetCode : 1944. Number of Visible People in a Queue [monotonic stack][hard …

Problems LeetCode : 991. Broken Calculator LeetCode : 1764. Form Array by Concatenating Subarrays of Another Array [array][greedy] LeetCode : 2086. Minimum Number of Buckets Required to Collect Rainwater from Houses [Greedy][String][Dynamic Programming] LeetCode : 1975. Maximum Matrix Sum [Greedy][Array][Matrix] LeetCode : 1054. Distant Barcodes [Greedy][Array][Sorting][Heap ( Priority Queue )] LeetCode…

Problem LeetCode 215. Kth Largest Element in an Array LeetCode 2279. Maximum Bags With Full Capacity of Rocks [sorting][greedy] LeetCode : 786. K-th Smallest Prime Fraction [sorting][binary search][priority queue] LeetCode : 2054. Two Best Non-Overlapping Events [Sorting][Ordered Map][Binary Search][Dynamic Programming][Priority Queue] LeetCode : 1984. Minimum Difference Between Highest and Lowest of…

Problem LeetCode 528. Random Pick with Weight LeetCode : 1901. Find a Peak Element II [binary search][matrix] LeetCode : 2064. Minimized Maximum of Products Distributed to Any Store [binary search][array] LeetCode : 731. My Calendar II [binary search][red-black tree][segment tree] LeetCode : 2389. Longest Subsequence With Limited Sum [Binary Search][Sorting][Greedy][Prefix Sum][Array] …

Problems LeetCode : 372. Super Pow [快速冪取模] LeetCode : 843. Guess the Word [game theory] LeetCode : 2348. Number of Zero-Filled Subarrays [math][array] LeetCode : 2240. Number of Ways to Buy Pens and Pencils [math] LeetCode : 1954. Minimum Garden Perimeter to Collect Enough Apples [math] LeetCode : 2033. Minimum Operations…