B+樹是一種多路查找樹。和傳統(tǒng)的二叉樹等樹不同,它的每個(gè)結(jié)點(diǎn)上可以存儲(chǔ)多個(gè)元素。并且每個(gè)結(jié)點(diǎn)可以作為它的子樹的索引。在一顆B+樹中要查找一個(gè)元素...
題目 給你一個(gè)數(shù)組 nums 和一個(gè)值 val,你需要 原地 移除所有數(shù)值等于 val 的元素,并返回移除后數(shù)組的新長度。 不要使用額外的數(shù)組空...
題目 給定一個(gè)排序數(shù)組,你需要在 原地 刪除重復(fù)出現(xiàn)的元素,使得每個(gè)元素只出現(xiàn)一次,返回移除后數(shù)組的新長度。 不要使用額外的數(shù)組空間,你必須在 ...
題目 將兩個(gè)升序鏈表合并為一個(gè)新的 升序 鏈表并返回。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。 題解 合并兩個(gè)有序鏈表,類似于歸并排序中...
題目 給定一個(gè)只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號(hào)必須用相同類型的...
題目 編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 題解 以第一個(gè)元素作為基準(zhǔn),按列遍歷其余每一個(gè)元...
題目 羅馬數(shù)字包含以下七種字符: I, V, X, L,C,D 和 M。字符 數(shù)值I 1V ...
題目 判斷一個(gè)整數(shù)是否是回文數(shù)?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。進(jìn)階:你能不將整數(shù)轉(zhuǎn)為字符串來解決這個(gè)問題嗎? 解...
題目 給出一個(gè) 32 位的有符號(hào)整數(shù),你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號(hào)整數(shù),則其數(shù)值范圍為 ...