
問題描述:有 n 個氣球,編號為0 到 n-1,每個氣球上都標有一個數(shù)字,這些數(shù)字存在數(shù)組 nums 中。現(xiàn)在要求你戳破所有的氣球。每當你戳破一...
滑動窗口算法常與雙指針等方法結(jié)合使用,常用于解決數(shù)組、字符串的子元素問題。維護頭尾兩個指針,頭尾指針之間的部分就是窗口,當滿足一定條件時,移動頭...
一、如何找到兩個鏈表的交點 兩個鏈表有以下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,當這個圖為二分圖時返回true。如果我們能將一個圖的節(jié)點集合分割成兩個獨立的子集A和B,并使圖中的每一...
題目描述給定一個二叉樹,在樹的最后一行找到最左邊的值。 題解: 對于二叉樹的搜索問題,一般有兩種解決方法——深度優(yōu)先搜索和寬度優(yōu)先搜索。因此本題...
題目描述:給定不同面額的硬幣和一個總金額。寫出函數(shù)來計算可以湊成總金額的硬幣組合數(shù)。假設(shè)每一種面額的硬幣有無限個。示例1:輸入: amount ...
題目描述:給定長度為 n 的整數(shù)數(shù)組 nums,其中 n > 1,返回輸出數(shù)組 output ,其中 output[i] 等于 nums 中除 ...