iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
自我挑戰組

用 C/C++ 或 Rust 刷 Leetcode 系列

動動腦袋刷刷題。本系列文章主要會跟著吳邦一教授的 Python-Leetcode 581 系列文章的腳步,學習資料結構、演算法與解題思路。

鐵人鍊成 | 共 30 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 1

「不要踩到自己」: 80. Remove Duplicates from Sorted Array II

第一天我就來分享在 吳邦一教授的 python 581 系列文章的第一篇 Python-LeetCode 581 第一招 搜尋:有序、無序與爬行裡看到的技巧加...

2024-09-15 ‧ 由 eleanor15x 分享
DAY 2

「視窗推啊推」: Leetcode 第 3 題與 第 1456題

sliding Window 是 Two Pointer 技巧的一部分,通常用於解決連續子陣列(或子字串)的問題。 Sliding Window 模板 這模板是...

2024-09-16 ‧ 由 eleanor15x 分享
DAY 3

「視窗推啊推」: 1004. Max Consecutive Ones III

接續昨天主題 sliding window ,但我昨日想說要寫 leetcode 第 30 題,但它比我想像中棘手,明天再繼續寫那題,希望能有比較清晰的思路知道...

2024-09-17 ‧ 由 eleanor15x 分享
DAY 4

「視窗推啊推」: 30. Substring with Concatenation of All Words

sliding window 這主題的最後一道練習題,明天將討論 Grid Traversal。 30. Substring with Concatenatio...

2024-09-18 ‧ 由 eleanor15x 分享
DAY 5

「撒麵包屑般的紀錄走過路徑」: 200. Number of Islands

接下來幾天我要討論 Grid traversal 與 Graph Traversal,在這兩者主題都有談及 DFS(深度優先搜索)和BFS(廣度優先搜索),因此...

2024-09-19 ‧ 由 eleanor15x 分享
DAY 6

「用BFS 一層層走」: 102. Binary Tree Level Order Traversal 與 1161. Maximum Level Sum of a Binary Tree

接續幾天會討論 Tree, Graph, DAG 與 topological。今天討論的主題用 DFS/BFS 是 Tree,而 Tree 就是沒有 Cycle...

2024-09-20 ‧ 由 eleanor15x 分享
DAY 7

「直徑」: 543. Diameter of Binary Tree 與「塗色問題」: 785. Is Graph Bipartite?

今天討論 一題 Tree 與 一題 Graph 圖。 543. Diameter of Binary Tree (easy) 題目說明: 給根節點,求直徑。直徑...

2024-09-21 ‧ 由 eleanor15x 分享
DAY 8

「DAG檢查是否陷入僵局」: 207. Course Schedule

今天是主題 DAG,另外看一下昨日文章 討論二元樹直徑的擴展題。 DAG (directed acyclic graph): 是有向圖且沒有環的圖稱為 DAG...

2024-09-22 ‧ 由 eleanor15x 分享
DAY 9

「最近共同祖先」: 236. Lowest Common Ancestor of a Binary Tree

236. Lowest Common Ancestor of a Binary Tree(medium) 題目敘述給定一棵二元樹,尋找兩個節點的最近公共祖先(L...

2024-09-23 ‧ 由 eleanor15x 分享
DAY 10

「挑能做任務中有最緊急死線的先做啊!」: 1353: Maximum Number of Events That Can Be Attended

今天就是瘋狂在這題上吃 Wrong Answer 與 TLE,因此以下就是紀錄我刷題時的錯誤想法們。 1353. Maximum Number of Even...

2024-09-24 ‧ 由 eleanor15x 分享