LeetCode 1291. Sequential Digits
一下子不知道這算什麼類型的題目。
一下子不知道這算什麼類型的題目。
題目 N*N的矩陣,0表示空格位,1表示櫻桃,-1是障礙不可過。 先從左上角出發,只能往下或是往右走,到達右下角後,再走回起點,只能往左或往上。 每顆櫻桃只能拿一次,求最多可收集多少櫻桃。
Stone Game系列使我想起某次競賽的慘況,AC率只有10%,好險這題沒那麼刁鑽。拜託Alice和Bob玩點簡單的遊戲吧!
講一大堆什麼星球、磁力,有夠複雜的題目,差點沒被嚇哭,乾脆用自己的方式簡化。邊界處理錯誤造成死結,又吃了個TLE。
以前用O(N^2)竟然也能過,真神奇。