發(fā)簡信
IP屬地：西藏
ioc容器的獲?。篴pplicationContext ioc=new classpathxmlapplicationcontext("類路徑下...
題目鏈接 ：滑動窗口題目要求：求每個長度為k的區(qū)間內(nèi)的最大值與最小值。而單調(diào)隊列可以解決的是求當(dāng)前某個范圍內(nèi)的最大值或者最小值。 由于跟著牛客每...
A.Three Blocks Palindrome (easy version) B. Construct the String思路:構(gòu)造一個長...
一顆根節(jié)點(diǎn)為空的樹，從根節(jié)點(diǎn)的某一子節(jié)點(diǎn)出發(fā)到任意葉子結(jié)點(diǎn)的路徑即為一個字符串。代碼比較多，但是很容易理解。查找的效率會很高。
在一個字符串（目標(biāo)串）中查找一個子串（模式串）是否存在，如若查找成功返回子串第一個字符位置，否則查找失敗。 暴力匹配 主串的第i個字符如果與子串...
5. 最長回文子串 暴力尋找O(n^3)的復(fù)雜度，枚舉每一個連續(xù)子串，判斷其是否是回文。這種方法沒有做，會超時。 中心擴(kuò)展法O(n^2)的復(fù)雜度...
這方面的基礎(chǔ)是很差，所以總結(jié)一下。存圖的常用方式有三種：鄰接矩陣法，鄰接表，鏈?zhǔn)角跋蛐?。下面?一介紹： 鄰接矩陣法 用一個二維矩陣來存儲一張圖...
912. 排序數(shù)組 一.冒泡排序 冒泡排序的平均時間復(fù)雜度O（n^2 )，最好最壞都是n^2，空間復(fù)雜度O（1）比較次數(shù)與初始狀態(tài)無關(guān)，數(shù)據(jù)交換...
求二叉樹深度 面試題55 - I. 二叉樹的深度 判斷是否為平衡二叉樹 面試題55 - II. 平衡二叉樹 判斷二叉樹是否對稱 面試題28. 對...