發(fā)簡信
IP屬地：江蘇
-
SpringBoot常用注解
@SpringBootApplication:包含@Configuration、@EnableAutoConfiguration、@Compon...
-
設計緩存結構LRU 最近最少使用 設計可以變更的緩存結構（LRU）【題目】設計一種緩存結構鳄梅，該結構在構造時確定大小沙兰，假設大小為K次绘，并有兩個功能：set(ke...
-
二叉樹最長最短問題
一般思路：分為3種情況：在左子樹狞玛，在右子樹昼丑，左右子樹加頭結點解題流程：確定需要的信息未妹，黑盒獲取左右子樹信息簿废，返回該層信息，遞歸 給定一棵二叉樹的...
-
子數組問題
一般思路：把當前數作為子數組的最后一個數 給定一個數組arr络它，和一個整數num族檬，求在arr中，累加和等于num的最長子數組的長度 例子：arr ...
-
Morris遍歷二叉樹
時間復雜度：O（N）空間復雜度：O（1） 具體流程：假設當前來到的節(jié)點記為cur 如果cur無左孩子化戳，cur向右移動（cur=cur.right...
-
單調棧
給定一個數組单料，分別找出每個位置左右離該數最近且大于它的數。維護一個單調棧点楼，保持從底到頂從大到猩狻：流程： 遍歷數組，依次加棧盟步，判斷當前數與棧頂元素...
-
滑動窗口
滑動窗口內的最大值 維護一個雙端隊列藏斩，存下標： 加數邏輯：當前數比隊列尾部下標對應的值小，加在后面却盘；大于等于：彈出尾部狰域，直到小于尾部； 減數邏輯...
-
BFPRT算法
從無序數組中找出第K大（谢崎佟）的數兆览。一般思路： 利用partition算法。O（N）塞关，基于概率抬探。 維護一個小（大）頂堆 BFPRT流程 將數組分組...
-
Manacher算法
計算字符串的最大回文字符數帆赢，難點：奇回文與偶回文解決方法：在字符串中插入特殊字符如：11311--->#1#1#3#1#1#小压，無論是奇數還是偶數...