LeetCode 134. Gas Station
以前用O(N^2)竟然也能過,真神奇。
以前用O(N^2)竟然也能過,真神奇。
之前把吃香蕉的函數寫錯又一個TLE,太苦了。 相似題878. Nth Magical Number。
以前碰到的時候沒有仔細看,用了set硬解,這題真正想考的應該是快慢指標。
題目 給一個矩陣,每格的值代表櫻桃數量,有兩個機器人分別從左上、右上角出發,求最多可以拿到多少櫻桃。 機器人每次移動只能往左下、正下或是右下移動。
本想說很單純的題目,結果被騙了一次TLE。