本題主要和圖的遍歷求解最短路徑相關盲链,可以用 Dijkstra 或者 Bellman-Ford 算法進行解決拜秧。 原題 給你一個由 n 個節(jié)點(下標...
本題主要在于對樹這種數(shù)據(jù)結構的考察躏仇,以及深度優(yōu)先遍歷的使用,優(yōu)化時可以采取空間換時間的策略近速。 原題 給你一棵樹(即扭屁,一個連通的無環(huán)無向圖),這棵...
針對 IO 密集型的任務嘉冒,我們可以針對原本的線程池做一些改造曹货,從而可以提高任務的處理效率咆繁。 基本 在阿里巴巴泰山版java開發(fā)手冊中有這么一...
這道題主要是找規(guī)律,優(yōu)化的時候可以利用哈希表和數(shù)組的特性顶籽。 原題 給定一個整數(shù)數(shù)組和一個整數(shù) k玩般,你需要找到該數(shù)組中和為 k 的連續(xù)的子數(shù)組的個...
這道題主要是利用"窗口"這一概念,優(yōu)化的時候可以利用題目本身的特殊性礼饱。 原題 給定一個字符串 s 和一個非空字符串 p坏为,找到 s 中所有是 p ...
這一篇也是基于"打家劫舍"的擴展,需要針對特殊情況特殊考慮镊绪,當然其本質還是動態(tài)規(guī)劃匀伏,優(yōu)化時需要考慮數(shù)據(jù)結構。 原題 在上次打劫完一條街道之后和一...
這道題主要利用拓撲排序蝴韭,判斷該圖是否有環(huán)帘撰,其中還會涉及到鄰接矩陣。 原題 現(xiàn)在你總共有 n 門課需要選万皿,記為 0 到 n-1摧找。 在選修某些課程之...
原題 給定一個二維網(wǎng)格和一個單詞,找出該單詞是否存在于網(wǎng)格中牢硅。 單詞必須按照字母順序蹬耘,通過相鄰的單元格內(nèi)的字母構成,其中“相鄰”單元格是那些水平...
原題 給定一個包含紅色减余、白色和藍色综苔,一共 n 個元素的數(shù)組,原地對它們進行排序位岔,使得相同顏色的元素相鄰如筛,并按照紅色、白色抒抬、藍色順序排列杨刨。 此題中...