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