11月11日面試題 題目 解析 據(jù)說Homebrew的作者M(jìn)ax Howell在面試Google時(shí)，無法在白板上寫出這道題，而遭到了淘汰。因此關(guān)于面試時(shí)算法題這種考察形式，業(yè)...
IP屬地：北京
-
翻轉(zhuǎn)二叉樹(LeetCode226. 翻轉(zhuǎn)二叉樹) -
數(shù)組中連續(xù)子數(shù)組的最大乘積(LeetCode152. 乘積最大子數(shù)組)題目 解析 在了解連續(xù)子數(shù)組最大乘積之前，請(qǐng)先參考數(shù)組中連續(xù)子數(shù)組的最大和(LeetCode53. 最大子序和)[http://www.itdecent.cn/p/8db2...
-
鏡像二叉樹(LeetCode101. 對(duì)稱二叉樹)題目 解析 層次遍歷的方式。按層次遍歷二叉樹，觀察當(dāng)前層次的節(jié)點(diǎn)是否成折疊對(duì)稱的關(guān)系，如果不是直接判斷不是鏡像二叉樹。否則繼續(xù)遍歷下一層次 。 遞歸實(shí)現(xiàn)。從根節(jié)點(diǎn)起，比較起左...
-
鏈表中的節(jié)點(diǎn)兩兩交換(LeetCode--24.兩兩交換鏈表中的節(jié)點(diǎn))10月30日面試題 題目 解析 遞歸實(shí)現(xiàn)。給定一個(gè)單向鏈表，首先交換最前面的兩個(gè)節(jié)點(diǎn)，然后遞歸執(zhí)行第三個(gè)節(jié)點(diǎn)開始的子鏈表，返回的結(jié)果連接到交換后的前兩節(jié)點(diǎn)后面，組成交換后的鏈...
-
最長連續(xù)升序子串
11月3日面試題 題目 一個(gè)數(shù)組，找到其最長的連續(xù)升序子串。例如：數(shù)組{1,3,5,4,7}，結(jié)果：3。最長的連續(xù)升序子串是{1,3,5}。 問題一，返回最長的連續(xù)升序子串的...
-
最長上升子序列(LeetCode300. 最長上升子序列)題目 LeetCode300. 最長上升子序列 解析 與最長連續(xù)升序子串[http://www.itdecent.cn/p/322e36d6d02d]不同，這里上升的子序列...
-
單向鏈表是否回文(LeetCode234.回文鏈表)11月9日面試題 題目 面試時(shí)要求O(n)時(shí)間復(fù)雜度和O(1)空間復(fù)雜度。 解析 O(1)空間復(fù)雜度不借助額外的空間進(jìn)行操作，只在原鏈表中進(jìn)行操作?；匚囊笈袛嗟谝粋€(gè)和最后一...
-
數(shù)組中連續(xù)子數(shù)組的最大和(LeetCode53. 最大子序和)題目 解析 時(shí)間復(fù)雜為O(n)的算法。遍歷數(shù)組的每個(gè)元素，記錄當(dāng)前元素的加和結(jié)果sum，和記錄遍歷到當(dāng)前元素的最大和result。假設(shè)當(dāng)前數(shù)組nums，遍歷到下標(biāo)為i的元素上...