思路: 想象a[i]與a[a[i]]有一條a[i]指向a[a[i]]的指針倚评,即求多個環(huán)內(nèi)的最大環(huán)大小 注意: 無 代碼:
思路: 用sum[i]表示a[0]~a[i]的和,若sum[j]-sum[i]==k的話媒楼,則計數(shù)+1 注意: 若sum[i]==k的話,則計數(shù)+...
什么是IOC 通常情況下戚丸,被注入對象會直接依賴于被依賴對象匣砖。但是,在IoC的場景中昏滴,二者之間通過IoC ServiceProvider來打交道猴鲫,...
文件結(jié)構(gòu) 以8字節(jié)為一個單元.Class測試類 1.魔數(shù) 2.class版本 3.常量池存放字面量與符號引用。字面量(更接近JAVA層面):例如...
垃圾收集器 Serial收集器(新生代):單線程谣殊,工作時必須暫停其他線程(stop the world)拂共,單線程效率最高,適用于client模式...
判斷對象存活狀態(tài) 1.引用計數(shù)法當(dāng)有一個地方引用A對象姻几,則A對象計數(shù)器+1宜狐,當(dāng)引用失效時,則A對象計數(shù)器-1蛇捌。優(yōu)點(diǎn):實(shí)現(xià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 思路: 對于有障礙的節(jié)點(diǎn)map[i][j]=1混萝,dp[i][j]=0。對于無障礙節(jié)點(diǎn)map[i][j]=0萍恕,若map[...