發(fā)簡信
IP屬地：江蘇
-
SpringBoot常用注解
@SpringBootApplication:包含@Configuration黍匾、@EnableAutoConfiguration旭贬、@Compon...
-
設(shè)計緩存結(jié)構(gòu)LRU 最近最少使用 設(shè)計可以變更的緩存結(jié)構(gòu)（LRU）【題目】設(shè)計一種緩存結(jié)構(gòu)，該結(jié)構(gòu)在構(gòu)造時確定大小吟税，假設(shè)大小為K凹耙，并有兩個功能：set(ke...
-
二叉樹最長最短問題
一般思路：分為3種情況：在左子樹姿现，在右子樹，左右子樹加頭結(jié)點解題流程：確定需要的信息肖抱，黑盒獲取左右子樹信息备典，返回該層信息，遞歸 給定一棵二叉樹的...
-
子數(shù)組問題
一般思路：把當(dāng)前數(shù)作為子數(shù)組的最后一個數(shù) 給定一個數(shù)組arr意述，和一個整數(shù)num提佣，求在arr中，累加和等于num的最長子數(shù)組的長度 例子：arr ...
-
Morris遍歷二叉樹
時間復(fù)雜度：O（N）空間復(fù)雜度：O（1） 具體流程：假設(shè)當(dāng)前來到的節(jié)點記為cur 如果cur無左孩子荤崇，cur向右移動（cur=cur.right...
-
單調(diào)棧
給定一個數(shù)組拌屏，分別找出每個位置左右離該數(shù)最近且大于它的數(shù)。維護一個單調(diào)棧术荤，保持從底到頂從大到幸形埂：流程： 遍歷數(shù)組，依次加棧瓣戚，判斷當(dāng)前數(shù)與棧頂元素...
-
滑動窗口
滑動窗口內(nèi)的最大值 維護一個雙端隊列端圈，存下標(biāo)： 加數(shù)邏輯：當(dāng)前數(shù)比隊列尾部下標(biāo)對應(yīng)的值小，加在后面带兜；大于等于：彈出尾部枫笛，直到小于尾部； 減數(shù)邏輯...
-
BFPRT算法
從無序數(shù)組中找出第K大（懈照铡）的數(shù)刑巧。一般思路： 利用partition算法。O（N）无畔，基于概率啊楚。 維護一個小（大）頂堆 BFPRT流程 將數(shù)組分組...
-
Manacher算法
計算字符串的最大回文字符數(shù)浑彰，難點：奇回文與偶回文解決方法：在字符串中插入特殊字符如：11311--->#1#1#3#1#1#恭理，無論是奇數(shù)還是偶數(shù)...