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