Leetcode 1824 - Minimum Sideway Jumps

動機 oh Floyd-Warshall,我忘了!! 原來還可以這樣解loop ...

April 21, 2024 · 2 min · zhengcf

Leetcode 2140 - Solving Questions With Brainpower

動機 記憶化搜尋與dp的分界是? ...

April 20, 2024 · 2 min · zhengcf

Leetcode 611 - Valid Triangle Number

動機 two ptr!! 我忘了!! ...

April 20, 2024 · 1 min · zhengcf

Leetcode 2770 - Maximum Number of Jumps to Reach the Last Index

動機 就是search,不太算是DP? 說到底dp到底是什麼 ...

April 20, 2024 · 2 min · zhengcf

Leetcode 403 - Frog Jump

動機 為什麼沒有loop啊? ...

April 20, 2024 · 2 min · zhengcf

Leetcode 740 - Delete and Earn

動機 想像要自由一點 ...

April 17, 2024 · 2 min · zhengcf

Leetcode 540 - Single Element in a Sorted Array

動機 LC不講武德,不小心按到組合鍵就被submit了 bsearch的重點是要丟棄的範圍 ...

April 16, 2024 · 1 min · zhengcf

Leetcode 715 - Range Module

動機 不要想著線段樹什麼的 魔鬼藏在細節中 謝謝花花醬 我應該要複習bsearch QQ ...

April 14, 2024 · 3 min · zhengcf

Leetcode 1192 - Critical Connections in a Network

動機 複習tarjan dfs,要在40分鐘內想出來是可能的嗎? 另外,第一次遇到無向圖,在奇怪的的地方卡很久… ...

April 13, 2024 · 2 min · zhengcf

Leetcode 1857 - Largest Color Value in a Directed Graph

動機 leetcode復健,原本以為只是複習topo sort… ...

April 13, 2024 · 3 min · zhengcf