11篇文章 · 10571字 · 2人關注
-
【日拱一卒】鏈表——如何實現(xiàn)lruLRU Redis的內(nèi)存淘汰機制好幾種竖配，如ttl忽刽、random焙蹭、lru旁振。 lru（less recently used）即最近最少使用策略杂伟，表示...
-
【日拱一卒】鏈表——兩個有序的鏈表合并需求 將兩個升序鏈表合并為一個新的升序鏈表并返回祭芦。 新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的筷笨。 示例： 輸入：1->3->5->7->9,...
-
【日拱一卒】鏈表——回文判斷需求 判斷一個鏈表是否是回文鏈表 回文的形式大家應該都知道，類似 這種對稱的方式都是回文龟劲。 難點 如果將鏈表形式換成數(shù)組胃夏，是不是就簡單很多了。針...
-
【日拱一卒】鏈表——判斷鏈表是否有環(huán)
需求 判定一個鏈表是否有環(huán) 這張圖不存在環(huán)昌跌，頭結(jié)點是1仰禀，尾結(jié)點是5。 這張圖中蚕愤，節(jié)點2-3-4-5-2就構(gòu)成了環(huán)答恶。 思路 思路1 ——快慢指針 ...
-
【日拱一卒】鏈表——鏈表反轉(zhuǎn)（遞歸解法）
前言 上篇我們主要介紹鏈表反轉(zhuǎn)的原地反轉(zhuǎn)解法。 除此以外萍诱，是否還有其他解法悬嗓？ 當然，今天就來看看鏈表反轉(zhuǎn)的遞歸解法裕坊。 遞歸 遞歸包竹，字面意思，有”...
-
【日拱一卒】鏈表——鏈表反轉(zhuǎn)需求 實現(xiàn)鏈表的反轉(zhuǎn) 輸入：1->2->3->4->5 輸出：5->4->3->2->1 難點 如果換成數(shù)據(jù)反轉(zhuǎn)碍庵，你會嗎（傻子才不會）映企。 按照常...
-
《數(shù)據(jù)結(jié)構(gòu)與算法之美》——冒泡排序、插入排序静浴、選擇排序排序堰氓，是每一本數(shù)據(jù)結(jié)構(gòu)的書都繞不開的重要部分。 排序的算法也是琳瑯滿目苹享、五花八門双絮。 每一個算法的背后都是智慧的結(jié)晶，思想精華的沉淀得问。 個人覺得排...
-
《數(shù)據(jù)結(jié)構(gòu)與算法之美》——隊列什么是隊列 隊列是一種線性表數(shù)據(jù)結(jié)構(gòu)囤攀，和棧類似 它操作受限，表現(xiàn)為先進先出宫纬，后進后出 它有頭指針和尾指針之分焚挠，刪除元素從head操作，添加元素從...
-
《數(shù)據(jù)結(jié)構(gòu)與算法之美》- 棧棧漓骚，在這里說的是一種數(shù)據(jù)結(jié)構(gòu)蝌衔。 你還可能知道的棧 提到“楅环海”，做Java的同學還會想起Java內(nèi)存模型中的“椮澹”曹锨，與之緊密關聯(lián)的還有一個名詞——...
