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