B+樹(shù)是一種多路查找樹(shù)缕探。和傳統(tǒng)的二叉樹(shù)等樹(shù)不同熏纯,它的每個(gè)結(jié)點(diǎn)上可以存儲(chǔ)多個(gè)元素候址。并且每個(gè)結(jié)點(diǎn)可以作為它的子樹(shù)的索引掺涛。在一顆B+樹(shù)中要查找一個(gè)元素...
題目 給你一個(gè)數(shù)組 nums 和一個(gè)值 val油猫,你需要 原地 移除所有數(shù)值等于 val 的元素,并返回移除后數(shù)組的新長(zhǎng)度谈宛。 不要使用額外的數(shù)組空...
題目 給定一個(gè)排序數(shù)組次哈,你需要在 原地 刪除重復(fù)出現(xiàn)的元素胎署,使得每個(gè)元素只出現(xiàn)一次吆录,返回移除后數(shù)組的新長(zhǎng)度。 不要使用額外的數(shù)組空間琼牧,你必須在 ...
題目 將兩個(gè)升序鏈表合并為一個(gè)新的 升序 鏈表并返回恢筝。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。 題解 合并兩個(gè)有序鏈表巨坊,類似于歸并排序中...
題目 給定一個(gè)只包括 '('撬槽,')','{'趾撵,'}'侄柔,'['共啃,']' 的字符串,判斷字符串是否有效暂题。 有效字符串需滿足: 左括號(hào)必須用相同類型的...
題目 編寫一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴移剪。 如果不存在公共前綴,返回空字符串 ""薪者。 題解 以第一個(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)為字符串來(lái)解決這個(gè)問(wèn)題嗎? 解...
題目 給出一個(gè) 32 位的有符號(hào)整數(shù)烟逊,你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)渣窜。假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號(hào)整數(shù),則其數(shù)值范圍為 ...