Trie（發(fā)音類似 "try"）或者說 前綴樹 是一種樹形數(shù)據(jù)結(jié)構，用于高效地存儲和檢索字符串數(shù)據(jù)集中的鍵。這一數(shù)據(jù)結(jié)構有相當多的應用情景，例如自動補完和拼寫檢查。 請你實現(xiàn)...
發(fā)簡信
IP屬地：貴州
-
劍指 Offer II 062. 實現(xiàn)前綴樹
-
劍指 Offer II 035. 最小時間差
給定一個 24 小時制（小時:分鐘 "HH:MM"）的時間列表，找出列表中任意兩個時間的最小時間差并以分鐘數(shù)表示。 示例 1：輸入：timePoints = ["23:59"...
-
劍指 Offer II 027. 回文鏈表
給定一個鏈表的 頭節(jié)點 head ，請判斷其是否為回文鏈表。 如果一個鏈表是回文，那么鏈表節(jié)點序列從前往后看和從后往前看是相同的。 示例 1：輸入: head = [1,2,...
-
劍指 Offer II 026. 重排鏈表
給定一個單鏈表 L 的頭節(jié)點 head ，單鏈表 L 表示為： L0 → L1 → … → Ln-1 → Ln請將其重新排列后變?yōu)椋?L0 → Ln → L1 → Ln-1 ...
-
劍指 Offer II 022. 鏈表中環(huán)的入口節(jié)點給定一個鏈表，返回鏈表開始入環(huán)的第一個節(jié)點。 從鏈表的頭節(jié)點開始沿著 next 指針進入環(huán)的第一個節(jié)點為環(huán)的入口節(jié)點。如果鏈表無環(huán)，則返回 null。 為了表示給定鏈表中的環(huán)...
-
劍指 Offer II 016. 不含重復字符的最長子字符串
給定一個字符串 s ，請你找出其中不含有重復字符的 最長連續(xù)子字符串 的長度。 示例 1:輸入: s = "abcabcbb"輸出: 3解釋: 因為無重復字符的最長子字符串是...
-
劍指 Offer II 020. 回文子字符串的個數(shù)
給定一個字符串 s ，請計算這個字符串中有多少個回文子字符串。 具有不同開始位置或結(jié)束位置的子串，即使是由相同的字符組成，也會被視作不同的子串。 示例 1：輸入：s = "a...
-
劍指 Offer II 012. 左右兩邊子數(shù)組的和相等
給你一個整數(shù)數(shù)組 nums ，請計算數(shù)組的 中心下標 。 數(shù)組 中心下標 是數(shù)組的一個下標，其左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。 如果中心下標位于數(shù)組最左端，那么...
-
前綴和+哈希表，劍指 Offer II 010. 和為 k 的子數(shù)組、劍指 Offer II 011. 0 和 1 個數(shù)相同的子數(shù)組
劍指 Offer II 010. 和為 k 的子數(shù)組[https://leetcode.cn/problems/QTMn0o/] 給定一個整數(shù)數(shù)組和一個整數(shù) k ，請找到該數(shù)...
-
劍指 Offer II 009. 乘積小于 K 的子數(shù)組
給定一個正整數(shù)數(shù)組 nums和整數(shù) k ，請找出該數(shù)組內(nèi)乘積小于 k 的連續(xù)的子數(shù)組的個數(shù)。 示例 1:輸入: nums = [10,5,2,6], k = 100輸出: 8...
-
劍指 Offer II 008. 和大于等于 target 的最短子數(shù)組
給定一個含有 n 個正整數(shù)的數(shù)組和一個正整數(shù) target 。 找出該數(shù)組中滿足其和 ≥ target 的長度最小的 連續(xù)子數(shù)組 [numsl, numsl+1, ..., ...
-
劍指 Offer II 005. 單詞長度的最大乘積
給定一個字符串數(shù)組 words，請計算當兩個字符串 words[i] 和 words[j] 不包含相同字符時，它們長度的乘積的最大值。假設字符串中只包含英語的小寫字母。如果沒...
-
劍指 Offer II 004. 只出現(xiàn)一次的數(shù)字
給你一個整數(shù)數(shù)組 nums ，除某個元素僅出現(xiàn) 一次 外，其余每個元素都恰出現(xiàn) 三次 。請你找出并返回那個只出現(xiàn)了一次的元素。 示例 1：輸入：nums = [2,2,3,2...
-
-
61. 旋轉(zhuǎn)鏈表給你一個鏈表的頭節(jié)點 head ，旋轉(zhuǎn)鏈表，將鏈表每個節(jié)點向右移動 k 個位置。 示例 1：輸入：head = [1,2,3,4,5], k = 2輸出：[4,5,1,2,3...
-
946. 驗證棧序列
給定 pushed 和 popped 兩個序列，每個序列中的 值都不重復，只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結(jié)果時，返回 true；...
-
406. 根據(jù)身高重建隊列
假設有打亂順序的一群人站成一個隊列，數(shù)組 people 表示隊列中一些人的屬性（不一定按順序）。每個 people[i] = [hi, ki] 表示第 i 個人的身高為 hi...
-
641. 設計循環(huán)雙端隊列
設計實現(xiàn)雙端隊列。 實現(xiàn) MyCircularDeque 類:MyCircularDeque(int k) ：構造函數(shù),雙端隊列最大為 k 。boolean insertFr...