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