發(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即可） 第二...
-
反轉鏈表系列雖然用遞歸來解答反轉鏈表的題型會使得程序的調用多了一層隱式壓棧、消耗額外的內存空間，但此類題型用遞歸來解答確實會使整個代碼看起來分外優(yōu)雅，不得不...
-
以leetcode 76. 最小覆蓋子串為例，學習滑動窗口的技巧leetcode 76. 最小覆蓋子串 用滑動窗口來解答此題，有幾個關鍵點： 一、確認整個遍歷操作中我們需要用到的變量 left、right 就...
-
二叉搜索樹的搜索、驗證、插入、刪除操作
二叉搜索樹性質： 左子樹所有節(jié)點都小于根節(jié)點，右子樹所有節(jié)點都大于根節(jié)點 LeetCode 700. 二叉搜索樹中的搜索 根據(jù)其性質，可很快寫出...
-
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ù)結構來支持插入、刪除和獲取隨機元素的時間復雜度都在O(1...