hashmap
#
hashmap
含有「hashmap」共 14 篇內容
全部內容
發佈日期由新至舊
前綴和應用: 指定目標值的子陣列數目 Binary Subarrays With Sum_Leetcode #930
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧,時間複雜度為O(n),空間複雜度為O(n)。
2024-03-14
4
#
leetcode
#
python
#
algorithm
鍊表應用: 簡化鏈結串列 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
#
python
#
leetcode
#
algorithm
字典應用: 計算相同的column row pairs_Leetcode 精選75題解析
題目敘述 題目會給定我們一個二維陣列,要求我們計算內部元素相同的column row pairs總共有多少條? 註: pair的定義就是row i 和 column j 彼此內部元素值都相同,這樣就算一條pair。 題目的原文敘述 測試範例 Example 1: Input: gr
2024-02-29
3
#
leetcode
#
leetcode75
#
matrix
最多可以製造幾個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
#
leetcode
#
leetcode75
#
python
前綴和應用: 總和=k的子陣列有幾個 Subarray Sum Equals K_Leetcode #560
題目敘述 題目會給我們一個輸入陣列nums,和一個指定的k值。 請問,在輸入陣列nums中,有幾個子陣列的元素總合恰好為k ? 例如: nums = [1,2,3], k = 3 則有兩個子陣列的元素總合為3,分別是[1,2] 和 [3] 如果是第一次聽到或接觸前綴和prefix的同學
2024-01-28
4
#
prefixsum
#
rangesum
#
前綴和
字典應用題_判斷是否每個元素的出現次數都不同 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
#
leetcode
#
python
#
algorithm
找出沒有輸和只輸一次的玩家 Leetcode #2225
題目敘述 題目會給定我們一個比賽紀錄陣列matches,裡面以pair的方式儲存,每個pair的第一個欄位代表這場比賽的贏家ID,第二個欄位代表這場比賽的輸家ID。 題目要求我們找出所有沒有輸的玩家ID,和只輸一場的玩家ID。 計算時,只考慮有比賽紀錄的玩家。 輸出時,依照遊戲玩家的ID,從
2024-01-15
4
#
leetcode
#
python
#
algorithm
字串應用題 判定兩個字串是否接近(Close) Leetcode #1657 精選75
題目敘述 題目會給定我們兩個字串word1 和 word2。 允許我們不限制次數進行下列兩種操作: 任意調換其中兩個字元的位置。 把字串中的某個字元全部置換成另一個字元,同時把另一個字元同時置換成某個字元。(例如把字串中原本的a都換成b,把原本的b都換成a) 問我們能不能通過上述兩項操作,
2024-01-14
4
#
leetcode
#
string
#
hashtable
字串應用題 最少需要幾個步驟讓兩個字串變成"同字母異序詞" Leetcode #1347
題目敘述 題目會給我們兩個字串作為輸入,分別是字串s和字串t,問我最少要做幾次字元轉換,讓字串t和字串s成為Anagram"同字母異序詞"? 註: 例如 god 和 dog 就是 Anagram 同字母異序詞,也是就說,組成字母相同,但是順序可以重新排列。 題目的原文敘述 測試範例 Ex
2024-01-13
3
#
leetcode
#
string
#
python
矩陣0與1的差值 Leetcode 2484 Diff Between 1s and 0s in Row and Col
題目敘述 題目會給定我們一個二元矩陣grid,要求我們計算這個矩陣的Difference值,並且以矩陣的形式返回答案。 對於grid[i][j] 的Difference值定義 = 同一個row i裡面 1的數目 + 同一個column j裡面 1的數目 - 同一個row i裡面 0的數目
2023-12-14
2
#
matrix
#
矩陣
#
hashmap