發(fā)簡信
IP屬地：廣東
-
給接口加個“請求鎖”
在開發(fā)后端接口時，對于一些非對外開放的接口，我們總想做得簡單一些，不去過多考慮類似DDOS之類的惡意攻擊，但當上線之后卻發(fā)現(xiàn)，時常出現(xiàn)一些奇奇怪...
-
差分數(shù)組有這么一類場景，需要頻繁對數(shù)組nums的區(qū)間[i,j]中的每個元素做加減法。比如：先對區(qū)間[a, b]的每個元素值加3，再對[a+1, b-1]...
-
鏈表的合并Leetcode 23. 合并K個升序鏈表 解法1. 使用優(yōu)先級隊列 第一步：定義一個最小堆（Java使用PriorityQueue即可） 第二...
-
反轉(zhuǎn)鏈表系列雖然用遞歸來解答反轉(zhuǎn)鏈表的題型會使得程序的調(diào)用多了一層隱式壓棧、消耗額外的內(nèi)存空間，但此類題型用遞歸來解答確實會使整個代碼看起來分外優(yōu)雅，不得不...
-
以leetcode 76. 最小覆蓋子串為例，學習滑動窗口的技巧leetcode 76. 最小覆蓋子串 用滑動窗口來解答此題，有幾個關(guān)鍵點： 一、確認整個遍歷操作中我們需要用到的變量 left、right 就...
-
二叉搜索樹的搜索、驗證、插入、刪除操作
二叉搜索樹性質(zhì)： 左子樹所有節(jié)點都小于根節(jié)點，右子樹所有節(jié)點都大于根節(jié)點 LeetCode 700. 二叉搜索樹中的搜索 根據(jù)其性質(zhì)，可很快寫出...
-
leetcode 146. LRUCache （用Java實現(xiàn)）
LRUCache 全稱為 Least Recently Used Cache ，用Java實現(xiàn)的話，可以很簡單地用LinkedHashMap來實...
-
leetcode 54. 螺旋矩陣題意給得很明確，要我們按順時針遍歷輸出整個矩陣的元素，那我們就順著題意，看一下遍歷過程中會需要用到哪些邊界條件。 可以看到，從左到右遍歷時，我們...
-
leetcode 380. 常數(shù)時間插入、刪除和獲取隨機元素
leetcode 380. 常數(shù)時間插入、刪除和獲取隨機元素 題目要求我們實現(xiàn)一個數(shù)據(jù)結(jié)構(gòu)來支持插入、刪除和獲取隨機元素的時間復雜度都在O(1...