leetcode劍指OfferⅡ刷完一遍的收獲
2022年5月20日大三，準(zhǔn)備藍(lán)橋國(guó)賽的同時(shí)順便把劍指offer的專項(xiàng)提升版刷了
位運(yùn)算熟練了一下，
回溯法練了練（只是會(huì)熟練的調(diào)庫(kù)了）
會(huì)了滑動(dòng)窗口，
前綴和+哈希表快速找到符合要求的子區(qū)間。
學(xué)習(xí)了字典樹、AC自動(dòng)機(jī)來(lái)處理字符串
感覺前綴樹的題還是好麻煩，只希望藍(lán)橋國(guó)賽不考
知道了求回文字符串里還有個(gè)“馬拉車算法”有點(diǎn)難，沒學(xué)懂。
分割回文字符串也感覺有點(diǎn)不太會(huì)
鏈表藍(lán)橋好像不怎么考，就沒好好練習(xí)這一部分。
學(xué)會(huì)了線段樹處理區(qū)間問(wèn)題，原來(lái)線段樹就是二叉排序樹，每個(gè)節(jié)點(diǎn)存放的是一個(gè)線段。
單調(diào)棧好難啊，想了半天才做出來(lái)一個(gè)題。有兩個(gè)二維的問(wèn)題居然是用單調(diào)棧做的，困難題，不會(huì)?了。
二叉樹的遞歸算法更加熟悉了
學(xué)會(huì)了紅藍(lán)法二分查找，突然感覺二分查找很簡(jiǎn)單了。
優(yōu)先隊(duì)列的題沒搞好。
感覺最有意思的是動(dòng)態(tài)規(guī)劃，有一種逆向思維的感覺，找數(shù)學(xué)遞推式。
剛開始幾個(gè)簡(jiǎn)單題還好，但是到后面一些中等題，做一個(gè)不會(huì)一個(gè)，做一個(gè)懵逼了一個(gè)，就很生?氣?？戳舜鸢覆琶靼祝行╊}答案還要看好久?？炊酥笥钟X得誒呀太妙了。
學(xué)會(huì)了01背包，看著Carl那本書學(xué)的，原來(lái)是一種二維動(dòng)態(tài)規(guī)劃，但是看到完全背包就還沒看懂。
感覺圖的題里面好多都是并查集，現(xiàn)在并查集基本熟練了，我對(duì)自己說(shuō)要重點(diǎn)記住這一句話，“讓誰(shuí)?從了誰(shuí)，就是讓誰(shuí)的首領(lǐng)從了另一個(gè)人的首領(lǐng)”實(shí)現(xiàn)一個(gè)getHead方法和union方法，然后用一個(gè)數(shù)組就可以做并查集了。
還需要研究的題
劍指 Offer II 039. 直方圖最大矩形面積
劍指 Offer II 040. 矩陣中最大的矩形
劍指 Offer II 057. 值和下標(biāo)之差都在給定
劍指 Offer II 061. 和最小的 k 個(gè)數(shù)對(duì)
劍指 Offer II 063. 替換單詞
劍指 Offer II 065. 最短的單詞編碼
劍指 Offer II 067. 最大的異或
劍指 Offer II 082. 含有重復(fù)元素集合的組合
劍指 Offer II 085. 生成匹配的括號(hào)
劍指 Offer II 086. 分割回文子字符串
劍指 Offer II 087. 復(fù)原 IP
動(dòng)態(tài)規(guī)劃類
劍指 Offer II 093. 最長(zhǎng)斐波那契數(shù)列
劍指 Offer II 094. 最少回文分割
劍指 Offer II 095. 最長(zhǎng)公共子序列
劍指 Offer II 096. 字符串交織
劍指 Offer II 097. 子序列的數(shù)目
劍指 Offer II 101. 分割等和子集
劍指 Offer II 102. 加減的目標(biāo)值
劍指 Offer II 103. 最少的硬幣數(shù)目
劍指 Offer II 104. 排列的數(shù)目
最后放一張數(shù)組算法大總結(jié)吧，還有待完善。
