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