算是滑動窗口的一道題目吧,此題我們使用2個hashmap,第一個hashmap來記錄words中的每個單詞出現(xiàn)的個數(shù)饺饭,然后利用雙指針,左指針i和...
和三數(shù)之和很類似,同理排序后固定第一個數(shù),然后雙指針即可抠藕,同時根據(jù)差值的絕對值是否更小決定是否更新返回的res
一道典型的回溯,可以使用以下2種方法: 生成所有的情況蒋困,判斷每種情況是否符合題意 限定生成括號的類型盾似,必須保證左括號的要和右括號一一匹配
返回數(shù)組的下一個字典序,解決思路:從后往前找雪标,找到一個a[i - 1]零院,使得a[i - 1] < a[i],然后從a[i]向后找村刨,找到一個最接近...
貪心算法告抄,先通過map將羅馬字符和數(shù)字一一對應(yīng),進行有序排列嵌牺,然后從最大的數(shù)字開始打洼,進行數(shù)字到羅馬字符的轉(zhuǎn)換
二分查找不用說龄糊,主要是這里注意如何找到數(shù)組中等于target的最左邊和最右邊的索引位置
樂觀鎖和悲觀鎖的機制: 樂觀鎖是一種思想,具體實現(xiàn)是拟蜻,表中有一個版本字段绎签,第一次讀的時候枯饿,獲取到這個字段酝锅。處理完業(yè)務(wù)邏輯開始更新的時候,需要再次...
MTU是用來限制數(shù)據(jù)鏈路層的數(shù)據(jù)幀的長度大猩莘健(可以視作對IP層的限制)搔扁,以以太網(wǎng)為例,以太網(wǎng)MTU長度為46字節(jié)~1500字節(jié)(不足46要進行字...
穿透穿透:頻繁查詢一個不存在的數(shù)據(jù)蟋字,由于緩存不命中稿蹲,每次都要查詢持久層。從而失去緩存的意義鹊奖。 解決辦法: 1.持久層查詢不到就緩存空結(jié)果苛聘,查詢時...