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