解密消息

【哈希表】技巧：把空格映射到空格→{' ': ' '}。

螺旋矩陣 IV

【模擬】代碼同?59. 螺旋矩陣 II，只不過(guò)在鏈表上遍歷。

知道秘密的人數(shù)

【DP】刷表法，定義f[i]為第i天知道秘密的人，對(duì)[i + dealy , i + forget)有貢獻(xiàn)。

填表法，把f[i]定義為第i天新增的知道秘密的人，可以從j在[i - forget + 1, i - delay]內(nèi)的f[j]轉(zhuǎn)移過(guò)來(lái).

網(wǎng)格圖中遞增路徑的數(shù)目

【記憶化搜索】遍歷每個(gè)格子，下一個(gè)比當(dāng)前大即可前進(jìn)。定義f[i] [j]為第i行第j列的格子為起點(diǎn)的路徑數(shù)。