發(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 丈氓？找出所有滿足條件...
-
二叉搜索樹(shù)（2019-06-09）1周循、定義 二叉搜索樹(shù)又稱二叉查找樹(shù)强法，亦稱為二叉排序樹(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）
編寫一個(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í)稱為空樹(shù)靶橱。在任意一顆非空樹(shù)中： （1）有且僅有一個(gè)特定的稱為根（Root）的...
-
算法題（Z 字形變換）
將一個(gè)給定字符串根據(jù)給定的行數(shù)寥袭，以從上往下、從左到右進(jìn)行Z 字形排列关霸。 比如輸入字符串為"LEETCODEISHIRING"行數(shù)為 3 時(shí)传黄，排列...