設計lru快取結構_牛客網
示例1
輸入 [[1
,1,1
],[1
,2,2
],[1
,3,2
],[2
,1],
[1,4
,4],
[2,2
]],3
返回值[1,-
1]說明 第一次操作後：最常使用的記錄為(
"1",1)
第二次操作後：最常使用的記錄為(
"2",
2)，(
"1",
1)變為最不常用的
第三次操作後：最常使用的記錄為(
"3",
2)，(
"1",
1)還是最不常用的
第四次操作後：最常用的記錄為(
"1",
1)，(
"2",
2)變為最不常用的
第五次操作後：大小超過了3，所以移除此時最不常使用的記錄(
"2",
2)，加入記錄(
"4",
4)，並且為最常使用的記錄，然後(
"3",
2)變為最不常使用的記錄
class
solution
}return res;
}void
set(
int key,
int val)
}else lrulst.
erase
(iter-
>second)
;//刪掉更新一下
//更新
lrulst.
push_front()
; lruhash[key]
= lrulst.
begin()
;}intget
(int key)
};
牛客網 高頻面試題 樹的直徑
樹的直徑 牛客網 題目描述 給定一棵樹，求出這棵樹的直徑，即樹上最遠兩點的距離。示例1的樹如下圖所示。其中4到5之間的路徑最長，是樹的直徑，距離為5 2 4 11 示例1輸入 複製6,0,1 1,5 1,2 2,3 2,4 3,4,2,1,5 返回值複製 11先遍歷樹，構建乙個無向圖 後序遍歷更新樹...
牛客網（面試題）
每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮...
牛客網 高頻面試題 尋找第K大
尋找第k大 牛客網 有乙個整數陣列，請你根據快速排序的思路，找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數，保證答案存在。示例1輸入 1 3,5 2,2 5,3返回值 2和這篇部落格思路類似 牛客網 高頻面試題 最小的k個數 我是一塊小石頭 ...