1、先對(duì)所有氣球右端點(diǎn)進(jìn)行排序 2、順次檢查當(dāng)前節(jié)點(diǎn)右端點(diǎn)與之后節(jié)點(diǎn)的左端點(diǎn)的關(guān)系 a、若右端大于左端,符合一起擊破的條件。 b、否則,...
可以正向掃描數(shù)組,記錄當(dāng)前位置可以到達(dá)最遠(yuǎn)的位置,a、游標(biāo)要小于可以到達(dá)最遠(yuǎn)的位置,否則return false。b、掃描完,到達(dá)最遠(yuǎn)位置小于n...
1.貨幣無(wú)限 arr=[5,2,3],aim=21 2.每種貨幣只有一種
1.公共最長(zhǎng)子序列 s1="1A2C3D4B56",s2="B1D23CA45B6A" "123456","12C4B6"都是最長(zhǎng)公共子序列 2...
在一條環(huán)路上有N個(gè)加油站,其中第i個(gè)加油站有汽油gas[i]升。 你有一輛油箱容量無(wú)限的的汽車(chē),從第i個(gè)加油站開(kāi)往第i+1個(gè)加油站需要消耗汽油c...
一些惡魔抓住了公主(P)并將她關(guān)在了地下城的右下角。地下城是由M x N 個(gè)房間組成的二維網(wǎng)格。我們英勇的騎士(K)最初被安置在左上角的房間里,...
每增加一個(gè)數(shù)字會(huì)增加一個(gè)位置,每出現(xiàn)一個(gè)#減少一個(gè)位置。最后,如果need剛好為0,則可以建樹(shù)