使用哈希表實現LeetCode 438(找到字符串中所有字母異位詞)的滑動窗口算法,適用於字符串包含任意字符(不僅限於小寫字母)的場景。核心思路是通過哈希表記錄字符頻率,結合固定大小的滑動窗口判斷子串是否為異位詞。 實現代碼 import java.util.*; public class FindAnagramsWithHash
哈希Hash 什麼是Hash 通過一些計算,把關鍵碼值映射到數組中的位置來訪問記錄,這個過程稱為散列(hash)。 重要組成: hash函數:把關鍵碼值映射到位置的函數稱為散列函數。用h表示。 hash表:存放記錄的數組稱為散列表。用HT表示。 槽(slot):散列表中的一個位置稱為一個槽。