發(fā)簡(jiǎn)信
IP屬地：湖北
-
2019-06-29（第九周）B樹(shù)、B+樹(shù)1.為什么引入B樹(shù) 二叉搜索樹(shù)的時(shí)間復(fù)雜度是O(logN)，在算法以及邏輯上來(lái)分析，二叉搜索樹(shù)的查找速度以及數(shù)據(jù)比較次數(shù)都是較小的。但是數(shù)據(jù)量是...
-
2019-06-29（第九周）算法題
請(qǐng)你來(lái)實(shí)現(xiàn)一個(gè) atoi 函數(shù)，使其能將字符串轉(zhuǎn)換成整數(shù)。 首先，該函數(shù)會(huì)根據(jù)需要丟棄無(wú)用的開(kāi)頭空格字符，直到尋找到第一個(gè)非空格的字符為止。 當(dāng)...
-
紅黑樹(shù)（2019-06-16）1、定義 紅黑樹(shù)是每個(gè)節(jié)點(diǎn)都帶有顏色屬性的平衡二叉查找樹(shù) ，顏色為紅色或黑色。除了二叉查找樹(shù)一般要求以外，對(duì)于任何有效的紅黑樹(shù)我們?cè)黾恿巳缦碌念~...
-
每周算法題（2019-06-16）
給定一個(gè)包含 n 個(gè)整數(shù)的數(shù)組 nums，判斷 nums 中是否存在三個(gè)元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿(mǎn)足條件...
-
二叉搜索樹(shù)（2019-06-09）1、定義 二叉搜索樹(shù)又稱(chēng)二叉查找樹(shù)，亦稱(chēng)為二叉排序樹(shù)。設(shè)x為二叉查找樹(shù)中的一個(gè)節(jié)點(diǎn)，x節(jié)點(diǎn)包含關(guān)鍵字key，節(jié)點(diǎn)x的key值記為key[x]。如...
-
每周算法題（2019-06-09）
編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。 如果不存在公共前綴，返回空字符串 ""。 示例 1: 輸入: ["flower","flow",...
-
每周算法題
判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。 進(jìn)階:你能不將整數(shù)轉(zhuǎn)為字符串來(lái)解決這個(gè)問(wèn)題嗎？
-
數(shù)據(jù)結(jié)構(gòu)——二叉樹(shù)1.什么是樹(shù)？樹(shù)（Tree）是n（n>=0)個(gè)節(jié)點(diǎn)的有限集。n=0時(shí)稱(chēng)為空樹(shù)。在任意一顆非空樹(shù)中： （1）有且僅有一個(gè)特定的稱(chēng)為根（Root）的...
-
算法題（Z 字形變換）
將一個(gè)給定字符串根據(jù)給定的行數(shù)，以從上往下、從左到右進(jìn)行Z 字形排列。 比如輸入字符串為"LEETCODEISHIRING"行數(shù)為 3 時(shí)，排列...