ioc容器的獲?。篴pplicationContext ioc=new classpathxmlapplicationcontext("類路徑下的配置文件");parent關(guān)...
ioc容器的獲?。篴pplicationContext ioc=new classpathxmlapplicationcontext("類路徑下的配置文件");parent關(guān)...
題目鏈接 :滑動(dòng)窗口題目要求:求每個(gè)長(zhǎng)度為k的區(qū)間內(nèi)的最大值與最小值。而單調(diào)隊(duì)列可以解決的是求當(dāng)前某個(gè)范圍內(nèi)的最大值或者最小值。 由于跟著??兔咳找活}里鄧?yán)蠋燁}解學(xué)習(xí)的,所以...
A.Three Blocks Palindrome (easy version) B. Construct the String思路:構(gòu)造一個(gè)長(zhǎng)度為a的字符串,其中不同字符個(gè)...
一顆根節(jié)點(diǎn)為空的樹(shù),從根節(jié)點(diǎn)的某一子節(jié)點(diǎn)出發(fā)到任意葉子結(jié)點(diǎn)的路徑即為一個(gè)字符串。代碼比較多,但是很容易理解。查找的效率會(huì)很高。
在一個(gè)字符串(目標(biāo)串)中查找一個(gè)子串(模式串)是否存在,如若查找成功返回子串第一個(gè)字符位置,否則查找失敗。 暴力匹配 主串的第i個(gè)字符如果與子串第一個(gè)字符匹配,則依次比較后邊...
5. 最長(zhǎng)回文子串 暴力尋找O(n^3)的復(fù)雜度,枚舉每一個(gè)連續(xù)子串,判斷其是否是回文。這種方法沒(méi)有做,會(huì)超時(shí)。 中心擴(kuò)展法O(n^2)的復(fù)雜度,對(duì)每一個(gè)字符向兩邊進(jìn)行擴(kuò)展,...
912. 排序數(shù)組 一.冒泡排序 冒泡排序的平均時(shí)間復(fù)雜度O(n^2 ),最好最壞都是n^2,空間復(fù)雜度O(1)比較次數(shù)與初始狀態(tài)無(wú)關(guān),數(shù)據(jù)交換次數(shù)與之有關(guān)。冒泡排序是穩(wěn)定的...
求二叉樹(shù)深度 面試題55 - I. 二叉樹(shù)的深度 判斷是否為平衡二叉樹(shù) 面試題55 - II. 平衡二叉樹(shù) 判斷二叉樹(shù)是否對(duì)稱 面試題28. 對(duì)稱的二叉樹(shù)
前序遍歷 對(duì)根節(jié)點(diǎn),左右子樹(shù)采取根左右的順序進(jìn)行遍歷。 遞歸 非遞歸 中序遍歷 左根右的順序 遞歸 非遞歸 后序遍歷 左右根的順序 遞歸 非遞歸 后序遍歷比起前兩種又復(fù)雜一點(diǎn)...
面試題47. 禮物的最大價(jià)值 概述:在一個(gè) m*n 的棋盤的每一格都放有一個(gè)禮物,每個(gè)禮物都有一定的價(jià)值(價(jià)值大于 0)。從棋盤的左上角開(kāi)始拿格子里的禮物,并每次向右或者向下...
365. 水壺問(wèn)題 概述:有兩個(gè)容量分別為 x升 和 y升 的水壺以及無(wú)限多的水。要判斷能否通過(guò)這兩個(gè)水壺,得到恰好 z升的水,可以用以上水壺中的一或兩個(gè)來(lái)盛放取得的 z升水...
136. 只出現(xiàn)一次的數(shù)字 概述:數(shù)組中一個(gè)元素出現(xiàn)一次,其余元素出現(xiàn)兩次,找出這個(gè)元素。 思路:遍歷數(shù)組中元素,依次使用異或運(yùn)算,得到的結(jié)果即為單一元素。因?yàn)閮蓚€(gè)相同...
563 Binary Tree Tilt 二叉樹(shù)的坡度 Description:Given a binary tree, return the tilt of the who...
496 Next Greater Element I 下一個(gè)更大元素 I Description:You are given two arrays (without dupl...
歷年真題:19(2009)[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/], 189(...
A-Three Piles of Candies 題意:給出三堆蠟燭,從第三堆取一些分到前兩堆,使前兩堆的數(shù)量相同。 求這兩個(gè)堆元素的最大值。 實(shí)際上就是三堆數(shù)量之和對(duì)半分,...