思路: 想象a[i]與a[a[i]]有一條a[i]指向a[a[i]]的指針,即求多個(gè)環(huán)內(nèi)的最大環(huán)大小 注意: 無(wú) 代碼:
思路: 用sum[i]表示a[0]~a[i]的和,若sum[j]-sum[i]==k的話,則計(jì)數(shù)+1 注意: 若sum[i]==k的話,則計(jì)數(shù)+...
什么是IOC 通常情況下,被注入對(duì)象會(huì)直接依賴于被依賴對(duì)象。但是,在IoC的場(chǎng)景中,二者之間通過(guò)IoC ServiceProvider來(lái)打交道,...
文件結(jié)構(gòu) 以8字節(jié)為一個(gè)單元.Class測(cè)試類 1.魔數(shù) 2.class版本 3.常量池存放字面量與符號(hào)引用。字面量(更接近JAVA層面):例如...
垃圾收集器 Serial收集器(新生代):?jiǎn)尉€程,工作時(shí)必須暫停其他線程(stop the world),單線程效率最高,適用于client模式...
判斷對(duì)象存活狀態(tài) 1.引用計(jì)數(shù)法當(dāng)有一個(gè)地方引用A對(duì)象,則A對(duì)象計(jì)數(shù)器+1,當(dāng)引用失效時(shí),則A對(duì)象計(jì)數(shù)器-1。優(yōu)點(diǎn):實(shí)現(xiàn)簡(jiǎn)單,判斷效率高。缺點(diǎn):...
內(nèi)存區(qū)域組成 包括:{堆、方法區(qū)}所有線程共享數(shù)據(jù)區(qū)。在JDK8中,hotspot宣布移除PermGen內(nèi)存區(qū)域,以“元數(shù)據(jù)區(qū)”(Metaspa...
鏈接: 64.最小路徑和 思路: dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]; 實(shí)現(xiàn):
鏈接: 63.不同路徑2 思路: 對(duì)于有障礙的節(jié)點(diǎn)map[i][j]=1,dp[i][j]=0。對(duì)于無(wú)障礙節(jié)點(diǎn)map[i][j]=0,若map[...