雜湊表
含有「雜湊表」共 19 篇內容
全部內容
發佈日期由新至舊
Hash其實是一個人名，他發明了hash algorithm（雜湊演算法）其主要的目的是提高搜尋的效率，透過將物件相關訊息映射成一個唯一的數值，這個值就是雜湊值。
本文詳細介紹了雜湊表（Hash Table）及雜湊函數（Hash Function）的運作原理與應用，如何解決衝突（Collision）問題，並引入字典樹（Trie）作為另一種資料搜尋結構。透過簡單易懂的比喻和實例，幫助讀者理解這些資料結構的效能和實際用途。
884. Uncommon Words from Two Sentences
給定兩個字串s1 和 s2，請找出uncommon words，以陣列的形式返回答案。
uncommon word的定義:
某個單字只在s1出現一次，沒有出現在s2；或者
某個單字只在s2出現一次，沒有出現在s1。
題目敘述 149. Max Points on a Line
給定一串2維平面的點座標，請問最多有幾個點落在同一條直線上?
落在同一條直線也就是數學上所謂的"共線" colinear
題目敘述 Kth Distinct String in an Array
給定一個輸入陣列arr 和 參數k
請返回第k個出現恰好一次的陣列元素。
題目敘述 Make Two Arrays Equal by Reversing Subarrays
題目給定兩個輸入陣列，請問能否透過子陣列的反轉讓兩個陣列相等?
子陣列的反轉操作次數不受限制。
如果可以，返回True
如果不行，返回False
題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧，時間複雜度為O(n)，空間複雜度為O(n)。
題目敘述
題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。
例如
1→ 2 → -2 → 3 → 4
裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成
1→ 3 → 4
題目的原文敘述
測試範例
Example 1:
Input: head
題目敘述
題目會給定我們兩個字串。
第一個是指定順序的字串order。
第二個是輸入字串s。
要求我們依據order給定的順序，重新排列s。
如果出現order中沒有出現的字母，任意位置皆可。
合法答案可能不只一組，輸出其中一種即可。
題目的原文敘述
測試範例
Example
