鐵人檔案
動動腦袋刷刷題。本系列文章主要會跟著吳邦一教授的 Python-Leetcode 581 系列文章的腳步，學習資料結構、演算法與解題思路。
今天，我請 chatgpt 幫我重寫我的 leetcode 743 的程式碼，發現一個 C++ 類似於 js 的解構賦值（destructuring assig...
disjoint set 我最初是在 Kruskal 演算法學到的，但太久沒碰生疏到寫以下題目根本沒想到。 684. Redundant Connection...
Bellman-Ford 同源最短路徑演算法 Bellman-Ford 演算法和 Dijkstra 演算法一樣，都依賴於「鬆弛操作（relaxation）」來逐...
在這篇文章中，我將討論前綴和（prefix sum） 前綴和 有一個整數陣列 nums[:n]，那麼前綴和 prefix[i] 代表的是陣列中從第 0 個元素到...
今天繼續寫前綴和題目 304. Range Sum Query 2D - Immutable (medium) 題目敘述: 給一個二維矩陣，處理下列類型的多個查...
前兩天都在寫前綴和，今天該寫寫差分。 前綴和的定義： 對於一個整數陣列 A = [A1, A2, A3, ..., An]，前綴和 S 的公式為： 𝑆[...
今天討論 priority queue 的題目。 以下是 Python-LeetCode 581 第五招 優先佇列 Priority Queue/Heap中介紹...
今日挑選題目的理由是看到吳邦一教授在 counter (計步器)中值域這小標裡解的兩道題目 Counter 是 紀錄字符或數字等出現的次數,常用 hash ta...
今天討論 Counter 邊走邊消除的技巧。 1419. Minimum Number of Frogs Croaking (Medium) 題目敘述: 給你...
本日文章主題是一個不難的資料結構 -- Trie 字典樹，它可以用來處理大量的字串，方便進行前綴詞查找 (prefix)，或者檢查某個字串是否存在於字典樹中。以...
