發簡信
IP屬地：廣東
-
leetcode30. 串聯所有單詞的子串算是滑動窗口的一道題目吧，此題我們使用2個hashmap，第一個hashmap來記錄words中的每個單詞出現的個數，然后利用雙指針，左指針i和...
-
leetcode16. 最接近的三數之和
和三數之和很類似，同理排序后固定第一個數，然后雙指針即可，同時根據差值的絕對值是否更小決定是否更新返回的res
-
leetcode22.括號生成
一道典型的回溯，可以使用以下2種方法： 生成所有的情況，判斷每種情況是否符合題意 限定生成括號的類型，必須保證左括號的要和右括號一一匹配
-
leetcode31.下一個排列
返回數組的下一個字典序，解決思路：從后往前找，找到一個a[i - 1]，使得a[i - 1] < a[i]，然后從a[i]向后找，找到一個最接近...
-
leetcode12. 整數轉羅馬數字
貪心算法，先通過map將羅馬字符和數字一一對應，進行有序排列，然后從最大的數字開始，進行數字到羅馬字符的轉換
-
leetcode34. 在排序數組中查找元素的第一個和最后一個位置二分查找不用說，主要是這里注意如何找到數組中等于target的最左邊和最右邊的索引位置
-
樂觀鎖和悲觀鎖
樂觀鎖和悲觀鎖的機制： 樂觀鎖是一種思想，具體實現是，表中有一個版本字段，第一次讀的時候，獲取到這個字段。處理完業務邏輯開始更新的時候，需要再次...
-
TCP/IP中的分段分片問題
MTU是用來限制數據鏈路層的數據幀的長度大小（可以視作對IP層的限制），以以太網為例，以太網MTU長度為46字節~1500字節（不足46要進行字...
-
緩存穿透和緩存雪崩
穿透穿透：頻繁查詢一個不存在的數據，由于緩存不命中，每次都要查詢持久層。從而失去緩存的意義。 解決辦法： 1.持久層查詢不到就緩存空結果，查詢時...