這次講解的題目是leetcode刷題之t146lru快取機制：
首先我們先看下題目：
這道題的思路是使用linkedhashmap進行k-v鍵值對，首先我們知道linkedhashmap是乙個有序的hashmap，利用其有序性，將最近操作的key取出，放到linkedhashmap的最後邊。
接下來上**：
class lrucache
public int get(int key) ;
return -1;
}public void put(int key, int value) ;
//如果不存在,判斷長度
if(cache.size()>=max)
//新增key
cache.put(key,value);
}// 將key變為最新的key 即移除並重新插入
public void toberecentkey(int key)
}
LeetCode刷題之T200島嶼數量 （中等）
這次講解的題目是leetcode上的t200島嶼數量，話不多說，題目如下 首先看到題目的我是一臉茫然tat，不知道從何下手！細思之後 肯定要做額是我們得遍歷陣列，對吧！關鍵在於怎麼判斷是否是乙個島 我們要判斷是否相連，比如當前座標點為 1 與它相連的地方如果是 1 的話就說明該兩點為乙個島，通過對這...
Leetcode刷題之括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leetcode刷題之堆
今天終於開啟的第二個專題的刷題之旅堆，不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題，雖然那道題我用動態規劃的問題解決出來了，我記得看到過一道面試題，問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體，速度較快，但是自己無法掌握。堆 一般用兩種方法...