雜湊映射表
#
雜湊映射表
含有「雜湊映射表」共 17 篇內容
全部內容
發佈日期由新至舊
高手競技 比賽排名頒獎(排序應用) Leetcode_#506
題目敘述 輸入給定一個整數陣列,分別代表每位運動員在比賽中的成績。 分數最高的給予金牌"Gold Medal" 分數次高的給予金牌"Silver Medal" 分數第三高的給予金牌"Bronze Medal" 剩餘的名次依照順序給予"4", "5", ..., "n" 的編號。 輸出時以字串
2024-05-08
14
#
python
#
algorithm
#
leetcode
前綴和應用: 指定目標值的子陣列數目 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
字典應用: 客製化字串排序 Custom Sort String_Leetcode #791
題目敘述 題目會給定我們兩個字串。 第一個是指定順序的字串order。 第二個是輸入字串s。 要求我們依據order給定的順序,重新排列s。 如果出現order中沒有出現的字母,任意位置皆可。 合法答案可能不只一組,輸出其中一種即可。 題目的原文敘述 測試範例 Example
2024-03-11
7
#
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
資料結構實作: Implement Trie 前綴樹Leetcode #208_精選75題
題目敘述 題目已經給定一個Trie前綴樹的類別和相關的函式介面interface, 要求我們把功能實作出來。 Trie() 建構子,初始化一個空的Trie。 void insert(String word) 插入一個新的單字word到Trie裡面。 boolean search(Strin
2024-02-27
8
#
python
#
leetcode
#
algorithm
刪除盡可能多的數字 Least Num of Unique after K Remove_Leetcode 1481
題目敘述 題目會給我們一個輸入整數陣列arr,和一個初始化的刪除次數k? 我們可以任意選擇從arr中刪除k個陣列元素,請問最後留下來的數字,最少會有幾個不同的數字? 註: 最後不同的數字越少越好。 題目的原文敘述 測試範例 Example 1: Input: arr = [5,5
2024-02-16
2
#
python
#
leetcode
#
algorithm
字典應用題_判斷是否每個元素的出現次數都不同 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
系統設計 設計一個平均O(1)的插入、刪除、隨機選擇元素的資料結構 Leetcode #380
題目敘述 題目會給我們一組定義好的界面和需求,要求我們設計一個資料結構,可以滿足平均O(1)的插入元素、刪除元素、隨機取得元素的操作。 RandomizedSet() 類別建構子 bool insert(int val) 插入元素的function界面 bool remove(int val
2024-01-16
5
#
leetcode
#
array
#
dictionary