
問題描述:有 n 個氣球煌贴,編號為0 到 n-1跷乐,每個氣球上都標(biāo)有一個數(shù)字什燕,這些數(shù)字存在數(shù)組 nums 中〕瓶現(xiàn)在要求你戳破所有的氣球。每當(dāng)你戳破一...
滑動窗口算法常與雙指針等方法結(jié)合使用,常用于解決數(shù)組、字符串的子元素問題蝴乔。維護(hù)頭尾兩個指針记餐,頭尾指針之間的部分就是窗口驮樊,當(dāng)滿足一定條件時,移動頭...
一片酝、如何找到兩個鏈表的交點 兩個鏈表有以下3種情況:(1)相交(2)平行(3)屬于其中鏈表A囚衔、B長度未知可以設(shè)鏈表A到相交節(jié)點長度為,鏈表B到相...
有 n 個城市雕沿,按從 0 到 n-1 編號练湿。給你一個邊數(shù)組 edges,其中 edges[i] = [fromi, toi, weighti] ...
在本問題中, 樹指的是一個連通且無環(huán)的無向圖审轮。輸入一個圖肥哎,該圖由一個有著N個節(jié)點 (節(jié)點值不重復(fù)1, 2, ..., N) 的樹及一條附加的邊構(gòu)...
題目:判斷二分圖給定一個無向圖graph,當(dāng)這個圖為二分圖時返回true疾渣。如果我們能將一個圖的節(jié)點集合分割成兩個獨立的子集A和B篡诽,并使圖中的每一...
題目描述給定一個二叉樹,在樹的最后一行找到最左邊的值榴捡。 題解: 對于二叉樹的搜索問題杈女,一般有兩種解決方法——深度優(yōu)先搜索和寬度優(yōu)先搜索。因此本題...
題目描述:給定不同面額的硬幣和一個總金額吊圾。寫出函數(shù)來計算可以湊成總金額的硬幣組合數(shù)达椰。假設(shè)每一種面額的硬幣有無限個。示例1:輸入: amount ...
題目描述:給定長度為 n 的整數(shù)數(shù)組 nums项乒,其中 n > 1啰劲,返回輸出數(shù)組 output ,其中 output[i] 等于 nums 中除 ...