本題主要和圖的遍歷求解最短路徑相關(guān),可以用 Dijkstra 或者 Bellman-Ford 算法進(jìn)行解決。 原題 給你一個由 n 個節(jié)點(diǎn)(下標(biāo)從 0 開始)組成的無向加權(quán)圖...
IP屬地:江蘇
本題主要和圖的遍歷求解最短路徑相關(guān),可以用 Dijkstra 或者 Bellman-Ford 算法進(jìn)行解決。 原題 給你一個由 n 個節(jié)點(diǎn)(下標(biāo)從 0 開始)組成的無向加權(quán)圖...
本題主要在于對樹這種數(shù)據(jù)結(jié)構(gòu)的考察,以及深度優(yōu)先遍歷的使用,優(yōu)化時可以采取空間換時間的策略。 原題 給你一棵樹(即,一個連通的無環(huán)無向圖),這棵樹由編號從 0 到 n - ...
針對 IO 密集型的任務(wù),我們可以針對原本的線程池做一些改造,從而可以提高任務(wù)的處理效率。 基本 在阿里巴巴泰山版java開發(fā)手冊中有這么一條: 那么如果要使用 Thre...
這道題主要是找規(guī)律,優(yōu)化的時候可以利用哈希表和數(shù)組的特性。 原題 給定一個整數(shù)數(shù)組和一個整數(shù) k,你需要找到該數(shù)組中和為 k 的連續(xù)的子數(shù)組的個數(shù)。 示例 1 : 說明 : ...
這道題主要是利用"窗口"這一概念,優(yōu)化的時候可以利用題目本身的特殊性。 原題 給定一個字符串 s 和一個非空字符串 p,找到 s 中所有是 p 的字母異位詞的子串,返回這些子...