陳陳chen

B樹可以理解為二叉搜索樹永乌，只不過二叉搜索樹每個節(jié)點只有一個數(shù)字，B數(shù)有多個數(shù)字。 B樹： B+樹： B樹與B+樹的區(qū)別 B樹每個節(jié)點都存儲數(shù)據(jù)辣苏，所有節(jié)點組成這棵樹患亿。B+樹只有...

陳陳chen

http相關(guān) 這兩篇文章結(jié)合看：https://mp.weixin.qq.com/s/2Mtg_UGF7yb3JF4qqVK8yA[https://mp.weixin.qq....

陳陳chen

1竹祷、題目 2、分析 最麻煩的就是要解決蜕猫，當(dāng)容量滿的時候，需要刪除使用次數(shù)最少的那個cache哎迄。如果有好幾個使用次數(shù)都一樣回右，那就淘汰最老的那個數(shù)據(jù)。 可能有多個key使用的次數(shù)...

陳陳chen

1漱挚、題目 2翔烁、分析 使用雙向鏈表來存儲緩存節(jié)點。方便按照使用順序來排序旨涝。使用hashmap來存key和緩存節(jié)點蹬屹，方便快速檢索。 3、代碼

陳陳chen

1慨默、題目 2贩耐、分析 使用單調(diào)隊列的方法https://labuladong.github.io/zgnb/6/34/[https://labuladong.github.io...

陳陳chen

1、題目 2厦取、分析 使用滑動窗口的算法框架潮太。這道題還要注意下java處理字符串的常見的方法。 3虾攻、代碼

陳陳chen

1铡买、題目 2、分析 直接套用BFS的算法框架就可以霎箍。要注意“鄰居”數(shù)組的定義方式和遍歷方式 3奇钞、代碼

陳陳chen

1、題目 2朋沮、分析 基本上直接套用BFS的算法框架就可以 3蛇券、代碼

陳陳chen

1、題目 78題和46題可以一起看樊拓，一起做對比纠亚。兩道題目都是用回溯算法求。但是遞歸參數(shù)有點區(qū)別筋夏。78題： 46題： 2蒂胞、分析 用回溯算法√跖瘢可以結(jié)合后面的代碼來看圖78題： 4...

陳陳chen

1骗随、題目 2、分析 這道題目的主要困難赴叹，是在于怎么記住上一層選擇的狀態(tài)鸿染，這里定義一個char[][] 數(shù)組作為棋盤。這道題要注意下char怎么轉(zhuǎn)成題目要求的List數(shù)組回去乞巧。...

陳陳chen

1涨椒、題目 2、分析 遞歸 + 二分查找 （https://labuladong.github.io/zgnb/3/17/31/[https://labuladong.gith...

陳陳chen

1绽媒、題目 2蚕冬、分析 遞歸(https://labuladong.github.io/zgnb/3/17/30/[https://labuladong.github.io/zg...

陳陳chen

1、題目 2是辕、分析 這個題目就是求最小加權(quán)路徑的問題囤热。遞歸求法： 就是求，從src获三，用k - 1步旁蔼，到達(dá)s1锨苏、s2。 動態(tài)規(guī)劃法：主要是定義好dp數(shù)組dp[t][i]表示中s...

陳陳chen

1牌芋、題目 2蚓炬、分析 這道題需要通過反向動態(tài)規(guī)劃來解決。一般來說躺屁，遇到這種二維數(shù)組求最值的題目肯夏，我們dp[i][j]數(shù)組的含義是：從dp[0][0]到dp[i][j]，需要的最...

陳陳chen

1犀暑、題目 2驯击、分析 這個題目還是比較難理解的。難點在于狀態(tài)轉(zhuǎn)移如何推算耐亏。即如何通過之間的狀態(tài)徊都，推斷出dp[i][j]。dp[i][j] = dp[i - 1][j - num...

陳陳chen

1广辰、題目 2暇矫、分析 求公共最長子序列問題，有個套路：2.1 涉及兩個字符串/數(shù)組時（比如最長公共子序列）择吊，dp 數(shù)組的含義如下：在子數(shù)組 arr1[0..i] 和子數(shù)組 ar...

陳陳chen

1李根、題目 2、分析 使用動態(tài)規(guī)劃的方法几睛。最重要的是明確dp數(shù)組的含義房轿。定義dp[i][j] 為字符串第i個位置，到第j個位置之間所森，最長的回文序列長度為dp[i][j]囱持。由定義...

陳陳chen

1、題目 2焕济、分析 這個題目纷妆，主要是抽象起來比較難，其實解法還是挺經(jīng)典的晴弃。1凭需、用自上而下的遞歸法，主要重疊子的問題2肝匆、用dp數(shù)組的自下而上的動態(tài)規(guī)劃解法動態(tài)規(guī)劃解法其實就是窮...

陳陳chen

1、題目 2顺献、分析 這個問題也是最長子序列的問題旗国。具體分析可以參考：https://labuladong.github.io/zgnb/3/15/17/[https://la...

陳陳chen

1、題目 2注整、分析 （1）動態(tài)規(guī)劃：只需要找到轉(zhuǎn)移方程即可能曾。（2）二分查找法：本題分析：https://labuladong.github.io/zgnb/3/15/16/[...