運(yùn)用你所掌握的數(shù)據(jù)結(jié)構(gòu)瘤礁，設(shè)計(jì)和實(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è)計(jì)一個函數(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)格，請你計(jì)算網(wǎng)格中島嶼的數(shù)量牌柄。 島嶼總是被水包圍畸悬，并且每座島嶼只能由水平方向和/或豎直方...

如果數(shù)組中多一半的數(shù)都是同一個，則稱之為主要元素惑艇。給定一個整數(shù)數(shù)組蒿辙，找到它的主要元素。若沒有滨巴，返回-1思灌。 說明：你有辦法在時間復(fù)雜度為 O(N)...