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