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