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