?一顆斯特拉【注】1..參考書:①C++譚浩強(qiáng)②C++數(shù)據(jù)結(jié)構(gòu)與算法 (第4版) 66. 加一(4月24日) 01 方法 思路 從末位開始往前遍...
投稿
?一顆斯特拉【注】1..參考書:①C++譚浩強(qiáng)②C++數(shù)據(jù)結(jié)構(gòu)與算法 (第4版) 66. 加一(4月24日) 01 方法 思路 從末位開始往前遍...
題目 給定一個(gè)數(shù)組,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 如果你最多只允許完成一筆交易(即買入和賣出一支股票一次),設(shè)計(jì)一個(gè)算法來(lái)...
題目 設(shè)計(jì)一個(gè)支持 push,pop,top 操作,并能在常數(shù)時(shí)間內(nèi)檢索到最小元素的棧。 push(x) -- 將元素 x 推入棧中。pop()...
題目 翻轉(zhuǎn)一棵二叉樹。 備注:這個(gè)問(wèn)題是受到 Max Howell 的 原問(wèn)題 啟發(fā)的 : 谷歌:我們90%的工程師使用您編寫的軟件(Homeb...
題目 給定一個(gè)大小為 n 的數(shù)組,找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。 你可以假設(shè)數(shù)組是非空的,并且給...
題目 給定一個(gè)非空整數(shù)數(shù)組,除了某個(gè)元素只出現(xiàn)一次以外,其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素。 說(shuō)明: 你的算法應(yīng)該具有線性時(shí)間復(fù)...
題目 給定兩個(gè)二叉樹,想象當(dāng)你將它們中的一個(gè)覆蓋到另一個(gè)上時(shí),兩個(gè)二叉樹的一些節(jié)點(diǎn)便會(huì)重疊。 你需要將他們合并為一個(gè)新的二叉樹。合并的規(guī)則是如果...
題目 給定一個(gè)二叉樹,找出其最大深度。 二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。 說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。 解題思...
題目 假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。 每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是...
題目 給定一個(gè)整數(shù)數(shù)組 nums ,找到一個(gè)具有最大和的連續(xù)子數(shù)組(子數(shù)組最少包含一個(gè)元素),返回其最大和。 進(jìn)階: 如果你已經(jīng)實(shí)現(xiàn)復(fù)雜度為 O...