IP屬地：江蘇
-
力扣1514——概率最大的路徑
本題主要和圖的遍歷求解最短路徑相關，可以用 Dijkstra 或者 Bellman-Ford 算法進行解決。 原題 給你一個由 n 個節(jié)點（下標...
-
力扣 1519——子樹中標簽相同的節(jié)點數(shù)本題主要在于對樹這種數(shù)據(jù)結(jié)構(gòu)的考察，以及深度優(yōu)先遍歷的使用，優(yōu)化時可以采取空間換時間的策略。 原題 給你一棵樹（即，一個連通的無環(huán)無向圖），這棵...
-
Java 線程池講解——針對 IO 密集型任務針對 IO 密集型的任務，我們可以針對原本的線程池做一些改造，從而可以提高任務的處理效率。 基本 在阿里巴巴泰山版java開發(fā)手冊中有這么一...
-
力扣560——和為K的子數(shù)組
這道題主要是找規(guī)律，優(yōu)化的時候可以利用哈希表和數(shù)組的特性。 原題 給定一個整數(shù)數(shù)組和一個整數(shù) k，你需要找到該數(shù)組中和為 k 的連續(xù)的子數(shù)組的個...
-
力扣438——找到字符串中所有字母異位詞
這道題主要是利用"窗口"這一概念，優(yōu)化的時候可以利用題目本身的特殊性。 原題 給定一個字符串 s 和一個非空字符串 p，找到 s 中所有是 p ...
-
力扣337——打家劫舍 III
這一篇也是基于"打家劫舍"的擴展，需要針對特殊情況特殊考慮，當然其本質(zhì)還是動態(tài)規(guī)劃，優(yōu)化時需要考慮數(shù)據(jù)結(jié)構(gòu)。 原題 在上次打劫完一條街道之后和一...
-
力扣207——課程表
這道題主要利用拓撲排序，判斷該圖是否有環(huán)，其中還會涉及到鄰接矩陣。 原題 現(xiàn)在你總共有 n 門課需要選，記為 0 到 n-1。 在選修某些課程之...
-
力扣79——單詞搜索
原題 給定一個二維網(wǎng)格和一個單詞，找出該單詞是否存在于網(wǎng)格中。 單詞必須按照字母順序，通過相鄰的單元格內(nèi)的字母構(gòu)成，其中“相鄰”單元格是那些水平...
-
力扣75——顏色分類
原題 給定一個包含紅色、白色和藍色，一共 n 個元素的數(shù)組，原地對它們進行排序，使得相同顏色的元素相鄰，并按照紅色、白色、藍色順序排列。 此題中...