Trie（發(fā)音類似 "try"）或者說 前綴樹 是一種樹形數據結構，用于高效地存儲和檢索字符串數據集中的鍵。這一數據結構有相當多的應用情景，例如自動補完和拼寫檢查。 請你實現...
發(fā)簡信
IP屬地：山西
-
劍指 Offer II 062. 實現前綴樹
-
劍指 Offer II 035. 最小時間差
給定一個 24 小時制（小時:分鐘 "HH:MM"）的時間列表，找出列表中任意兩個時間的最小時間差并以分鐘數表示。 示例 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. 回文子字符串的個數
給定一個字符串 s ，請計算這個字符串中有多少個回文子字符串。 具有不同開始位置或結束位置的子串，即使是由相同的字符組成，也會被視作不同的子串。 示例 1：輸入：s = "a...
-
劍指 Offer II 012. 左右兩邊子數組的和相等
給你一個整數數組 nums ，請計算數組的 中心下標 。 數組 中心下標 是數組的一個下標，其左側所有元素相加的和等于右側所有元素相加的和。 如果中心下標位于數組最左端，那么...
-
前綴和+哈希表，劍指 Offer II 010. 和為 k 的子數組、劍指 Offer II 011. 0 和 1 個數相同的子數組
劍指 Offer II 010. 和為 k 的子數組[https://leetcode.cn/problems/QTMn0o/] 給定一個整數數組和一個整數 k ，請找到該數...
-
劍指 Offer II 009. 乘積小于 K 的子數組
給定一個正整數數組 nums和整數 k ，請找出該數組內乘積小于 k 的連續(xù)的子數組的個數。 示例 1:輸入: nums = [10,5,2,6], k = 100輸出: 8...
-
劍指 Offer II 008. 和大于等于 target 的最短子數組
給定一個含有 n 個正整數的數組和一個正整數 target 。 找出該數組中滿足其和 ≥ target 的長度最小的 連續(xù)子數組 [numsl, numsl+1, ..., ...
-
劍指 Offer II 005. 單詞長度的最大乘積
給定一個字符串數組 words，請計算當兩個字符串 words[i] 和 words[j] 不包含相同字符時，它們長度的乘積的最大值。假設字符串中只包含英語的小寫字母。如果沒...
-
劍指 Offer II 004. 只出現一次的數字
給你一個整數數組 nums ，除某個元素僅出現 一次 外，其余每個元素都恰出現 三次 。請你找出并返回那個只出現了一次的元素。 示例 1：輸入：nums = [2,2,3,2...
-
-
-
946. 驗證棧序列
給定 pushed 和 popped 兩個序列，每個序列中的 值都不重復，只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時，返回 true；...
-
406. 根據身高重建隊列
假設有打亂順序的一群人站成一個隊列，數組 people 表示隊列中一些人的屬性（不一定按順序）。每個 people[i] = [hi, ki] 表示第 i 個人的身高為 hi...
-
641. 設計循環(huán)雙端隊列
設計實現雙端隊列。 實現 MyCircularDeque 類:MyCircularDeque(int k) ：構造函數,雙端隊列最大為 k 。boolean insertFr...