字典
#
字典
含有「字典」關鍵字的內容
全部共 60 篇文章
排序:發佈日期新到舊
前綴和應用: 指定目標值的子陣列數目 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
分鐘
#
字典
#
字串
#
雜湊映射表
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
8
閱讀時間約
3
分鐘
#
DFS
#
深度優先
#
字典
字典應用: 計算相同的column row pairs_Leetcode 精選75題解析
題目敘述 題目會給定我們一個二維陣列,要求我們計算內部元素相同的column row pairs總共有多少條? 註: pair的定義就是row i 和 column j 彼此內部元素值都相同,這樣就算一條pair。 題目的原文敘述 測試範例 Example 1: Input: gr
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
矩陣
#
字典
#
hash
資料結構實作: Implement Trie 前綴樹Leetcode #208_精選75題
題目敘述 題目已經給定一個Trie前綴樹的類別和相關的函式介面interface, 要求我們把功能實作出來。 Trie() 建構子,初始化一個空的Trie。 void insert(String word) 插入一個新的單字word到Trie裡面。 boolean search(Strin
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
8
閱讀時間約
9
分鐘
#
Trie
#
前綴樹
#
Tree
日本愛大米 愛到為它編術語
根據日本時報(The Japan Times,ジャパンタイムズ)2024年2月21日的報導,國立農研機構(について, NARO)和伊藤忠商事株式會社子公司合作,為日本國民主食日本米(Japanese rice, 或稱日本大米或粳米(uruchimai)創建日本米詞典。
A.H.
發佈於
科學不科學
15
閱讀時間約
2
分鐘
#
日本米
#
日本大米
#
詞典
前綴和應用: 總和=k的子陣列有幾個 Subarray Sum Equals K_Leetcode #560
題目敘述 題目會給我們一個輸入陣列nums,和一個指定的k值。 請問,在輸入陣列nums中,有幾個子陣列的元素總合恰好為k ? 例如: nums = [1,2,3], k = 3 則有兩個子陣列的元素總合為3,分別是[1,2] 和 [3] 如果是第一次聽到或接觸前綴和prefix的同學
小松鼠
發佈於
小松鼠的演算法解題教學
4
閱讀時間約
6
分鐘
#
前綴和
#
區間和
#
字典
字典應用題_判斷是否每個元素的出現次數都不同 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
#
陣列
#
字典
#
#
#
#
#
#
#
#
#