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