40篇文章 · 13402字 · 2人關(guān)注
-
二叉樹的直徑(LeetCode543.二叉樹的直徑)題目 給定一棵二叉樹变屁，你需要計(jì)算它的直徑長(zhǎng)度啦吧。一棵二叉樹的直徑長(zhǎng)度是任意兩個(gè)結(jié)點(diǎn)路徑長(zhǎng)度中的最大值讼溺。這條路徑可能穿過也可能不穿過根結(jié)點(diǎn)轧邪。Leet...
-
實(shí)現(xiàn)Trie Tree(實(shí)現(xiàn)前綴樹)(LeetCode.208)題目 實(shí)現(xiàn)Trie Tree(前綴樹)包含 insert, search, 和 startsWith 這三個(gè)操作寇荧。LeetCode.208 解析...
-
判斷鏈表是否有環(huán)(LeetCode141.環(huán)形鏈表)
題目 給定一個(gè)鏈表举庶，判斷鏈表中是否有環(huán)。 解析 題目本身不困難在LeetCode中也是簡(jiǎn)單等級(jí)揩抡。簡(jiǎn)單的方法是使用HashMap存儲(chǔ)每次遍歷到的節(jié)...
-
翻轉(zhuǎn)二叉樹(LeetCode226. 翻轉(zhuǎn)二叉樹)11月11日面試題 題目 解析 據(jù)說Homebrew的作者M(jìn)ax Howell在面試Google時(shí)户侥，無法在白板上寫出這道題镀琉，而遭到了淘汰。因此關(guān)...
-
單向鏈表是否回文(LeetCode234.回文鏈表)11月9日面試題 題目 面試時(shí)要求O(n)時(shí)間復(fù)雜度和O(1)空間復(fù)雜度蕊唐。 解析 O(1)空間復(fù)雜度不借助額外的空間進(jìn)行操作屋摔，只在原鏈表中進(jìn)行操...
-
最長(zhǎng)上升子序列(LeetCode300. 最長(zhǎng)上升子序列)題目 LeetCode300. 最長(zhǎng)上升子序列 解析 與最長(zhǎng)連續(xù)升序子串[http://www.reibang.com/p/322e36d6d...
-
最長(zhǎng)連續(xù)升序子串
11月3日面試題 題目 一個(gè)數(shù)組，找到其最長(zhǎng)的連續(xù)升序子串替梨。例如：數(shù)組{1,3,5,4,7}钓试，結(jié)果：3。最長(zhǎng)的連續(xù)升序子串是{1,3,5}副瀑。 問...
-
有序鏈表刪除重復(fù)的節(jié)點(diǎn)弓熏，只保留不重復(fù)的節(jié)點(diǎn)11月3日面試題 題目 有序鏈表刪除重復(fù)的節(jié)點(diǎn)，只保留不重復(fù)的節(jié)點(diǎn)糠睡。例如：鏈表1->2->2->3 挽鞠，結(jié)果：1->3 解析 O(n)時(shí)間復(fù)雜度遍...
-
鏈表中的節(jié)點(diǎn)兩兩交換(LeetCode--24.兩兩交換鏈表中的節(jié)點(diǎn))10月30日面試題 題目 解析 遞歸實(shí)現(xiàn)。給定一個(gè)單向鏈表狈孔，首先交換最前面的兩個(gè)節(jié)點(diǎn)信认，然后遞歸執(zhí)行第三個(gè)節(jié)點(diǎn)開始的子鏈表，返回的結(jié)果連接到交換后...