運(yùn)用你所掌握的數(shù)據(jù)結(jié)構(gòu),設(shè)計(jì)和實(shí)現(xiàn)一個(gè) LRU (最近最少使用) 緩存機(jī)制。它應(yīng)該支持以下操作: 獲取數(shù)據(jù) get 和 寫(xiě)入數(shù)據(jù) put 。 ...
給定一個(gè)二叉樹(shù), 找到該樹(shù)中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為:“對(duì)于有根樹(shù) T 的兩個(gè)結(jié)點(diǎn) p、q,最近公共祖先表示...
Leetcode題庫(kù)中,關(guān)于數(shù)組中元素出現(xiàn)次數(shù)的題目有以下幾題,重點(diǎn)考察的是對(duì)運(yùn)算符的運(yùn)用,現(xiàn)在統(tǒng)一歸納,方便后續(xù)復(fù)習(xí)查看。 位運(yùn)算符簡(jiǎn)介: 異...
設(shè)計(jì)一個(gè)函數(shù)把兩個(gè)數(shù)字相加。不得使用 + 或者其他算術(shù)運(yùn)算符。 示例: 提示:a, b 均可能是負(fù)數(shù)或 0結(jié)果不會(huì)溢出 32 位整數(shù) 解題思路 ...
給定一棵二叉樹(shù),想象自己站在它的右側(cè),按照從頂部到底部的順序,返回從右側(cè)所能看到的節(jié)點(diǎn)值。 示例: 解題思路 樹(shù)的遍歷,題目要求返回樹(shù)最又層的那...
給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k。 如果某個(gè) 連續(xù) 子數(shù)組中恰好有 k 個(gè)奇數(shù)數(shù)字,我們就認(rèn)為這個(gè)子數(shù)組是「優(yōu)美子數(shù)組」。 請(qǐng)返回這個(gè)...
給你一個(gè)由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,請(qǐng)你計(jì)算網(wǎng)格中島嶼的數(shù)量。 島嶼總是被水包圍,并且每座島嶼只能由水平方向和/或豎直方...
給你 n 個(gè)非負(fù)整數(shù) a1,a2,...,an,每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn) (i, ai) 。在坐標(biāo)內(nèi)畫(huà) n 條垂直線(xiàn),垂直線(xiàn) i 的兩個(gè)端點(diǎn)分別...
如果數(shù)組中多一半的數(shù)都是同一個(gè),則稱(chēng)之為主要元素。給定一個(gè)整數(shù)數(shù)組,找到它的主要元素。若沒(méi)有,返回-1。 說(shuō)明:你有辦法在時(shí)間復(fù)雜度為 O(N)...