雜湊表
#雜湊表含有「雜湊表」共 12 篇內容
全部內容
發佈日期由新至舊
前綴和應用: 指定目標值的子陣列數目 Binary Subarrays With Sum_Leetcode #930題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧，時間複雜度為O(n)，空間複雜度為O(n)。
2024-03-14
4
鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171題目敘述
題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。
例如
1→ 2 → -2 → 3 → 4
裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成
1→ 3 → 4
題目的原文敘述
測試範例
Example 1:
Input: head
2024-03-12
6
字典應用: 客製化字串排序 Custom Sort String_Leetcode #791題目敘述
題目會給定我們兩個字串。
第一個是指定順序的字串order。
第二個是輸入字串s。
要求我們依據order給定的順序，重新排列s。
如果出現order中沒有出現的字母，任意位置皆可。
合法答案可能不只一組，輸出其中一種即可。
題目的原文敘述
測試範例
Example
2024-03-11
7
字典應用: 計算相同的column row pairs_Leetcode 精選75題解析
題目敘述
題目會給定我們一個二維陣列，要求我們計算內部元素相同的column row pairs總共有多少條?
註: pair的定義就是row i 和 column j 彼此內部元素值都相同，這樣就算一條pair。
題目的原文敘述
測試範例
Example 1:
Input: gr
2024-02-29
3
最多可以製造幾個K-sum pairs_Leetcode 精選75題題目敘述
題目會給定我們一個整數陣列nums，我們每回合可以挑選總和為K的兩個數字，形成一個K-Sum pair。
請問我們最多可以製造幾個K-Sum pair?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,2,3,4], k = 5
Output
2024-02-29
4
資料結構實作: Implement Trie 前綴樹Leetcode #208_精選75題題目敘述
題目已經給定一個Trie前綴樹的類別和相關的函式介面interface，
要求我們把功能實作出來。
Trie() 建構子，初始化一個空的Trie。
void insert(String word)
插入一個新的單字word到Trie裡面。
boolean search(Strin
2024-02-27
8
刪除盡可能多的數字 Least Num of Unique after K Remove_Leetcode 1481題目敘述
題目會給我們一個輸入整數陣列arr，和一個初始化的刪除次數k？
我們可以任意選擇從arr中刪除k個陣列元素，請問最後留下來的數字，最少會有幾個不同的數字?
註: 最後不同的數字越少越好。
題目的原文敘述
測試範例
Example 1:
Input: arr = [5,5
2024-02-16
2
字典應用題_判斷是否每個元素的出現次數都不同 Leetcode #1207 精選75題目敘述
題目會給定一個整數陣列arr，要求我們判斷是否每個元素的出現次數都不同?
題目的原文敘述
測試範例
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurre
2024-01-17
6
系統設計 設計一個平均O(1)的插入、刪除、隨機選擇元素的資料結構 Leetcode #380題目敘述
題目會給我們一組定義好的界面和需求，要求我們設計一個資料結構，可以滿足平均O(1)的插入元素、刪除元素、隨機取得元素的操作。
RandomizedSet() 類別建構子
bool insert(int val) 插入元素的function界面
bool remove(int val
2024-01-16
5
找出沒有輸和只輸一次的玩家 Leetcode #2225題目敘述
題目會給定我們一個比賽紀錄陣列matches，裡面以pair的方式儲存，每個pair的第一個欄位代表這場比賽的贏家ID，第二個欄位代表這場比賽的輸家ID。
題目要求我們找出所有沒有輸的玩家ID，和只輸一場的玩家ID。
計算時，只考慮有比賽紀錄的玩家。
輸出時，依照遊戲玩家的ID，從
2024-01-15
4