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

leetcode-797 - All Paths From Source to Target

動機 就dfs,同時因為是dag所以不用處理cycle ...

September 14, 2021 · 1 min · zhengcf

leetcode-990 - Satisfiability of Equality Equations

動機 做兩遍union find!! ...

September 14, 2021 · 2 min · zhengcf

leetcode-834 - Sum of Distances in Tree

動機 看解答推導看不懂,看lee215一下就懂了,真是神!! 另外這題很漂亮、很美!! ...

September 5, 2021 · 2 min · zhengcf

leetcode-399 - Evaluate Division

動機 建圖去走 ...

August 14, 2021 · 2 min · zhengcf

leetcode-1361 - Validate Binary Tree Nodes

動機 把需要的spec定義出來就好 ...

August 14, 2021 · 1 min · zhengcf

leetcode-1632 - Rank Transform of a Matrix

動機 1331變成2維 ...

August 9, 2021 · 2 min · zhengcf

leetcode-1203 - Sort Items by Groups Respecting Dependencies

動機 Hard題都是來看創意的 把 group encode成起點與終點 同時這題也是遇過最複雜的一題 ...

August 5, 2021 · 2 min · zhengcf

leetcode-310 - Minimum Height Trees

動機 第一次看到bfs這麼用 這樣叫topo sort嗎? 很漂亮的算法,真的很漂亮 ...

August 2, 2021 · 2 min · zhengcf