Trie(發(fā)音類似 "try")或者說(shuō) 前綴樹 是一種樹形數(shù)據(jù)結(jié)構(gòu),用于高效地存儲(chǔ)和檢索字符串?dāng)?shù)據(jù)集中的鍵。這一數(shù)據(jù)結(jié)構(gòu)有相當(dāng)多的應(yīng)用情景,例如...
給定一個(gè) 24 小時(shí)制(小時(shí):分鐘 "HH:MM")的時(shí)間列表,找出列表中任意兩個(gè)時(shí)間的最小時(shí)間差并以分鐘數(shù)表示。 示例 1:輸入:timePo...
給定一個(gè)鏈表的 頭節(jié)點(diǎn) head ,請(qǐng)判斷其是否為回文鏈表。 如果一個(gè)鏈表是回文,那么鏈表節(jié)點(diǎn)序列從前往后看和從后往前看是相同的。 示例 1:輸...
給定一個(gè)單鏈表 L 的頭節(jié)點(diǎn) head ,單鏈表 L 表示為: L0 → L1 → … → Ln-1 → Ln請(qǐng)將其重新排列后變?yōu)椋?L0 → ...
給定一個(gè)鏈表,返回鏈表開始入環(huán)的第一個(gè)節(jié)點(diǎn)。 從鏈表的頭節(jié)點(diǎn)開始沿著 next 指針進(jìn)入環(huán)的第一個(gè)節(jié)點(diǎn)為環(huán)的入口節(jié)點(diǎn)。如果鏈表無(wú)環(huán),則返回 nu...
給定一個(gè)字符串 s ,請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)連續(xù)子字符串 的長(zhǎng)度。 示例 1:輸入: s = "abcabcbb"輸出: 3解釋: ...
給定一個(gè)字符串 s ,請(qǐng)計(jì)算這個(gè)字符串中有多少個(gè)回文子字符串。 具有不同開始位置或結(jié)束位置的子串,即使是由相同的字符組成,也會(huì)被視作不同的子串。...
給你一個(gè)整數(shù)數(shù)組 nums ,請(qǐng)計(jì)算數(shù)組的 中心下標(biāo) 。 數(shù)組 中心下標(biāo) 是數(shù)組的一個(gè)下標(biāo),其左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。 如...
劍指 Offer II 010. 和為 k 的子數(shù)組[https://leetcode.cn/problems/QTMn0o/] 給定一個(gè)整數(shù)數(shù)...