原本想要寫第二題 被你版系列文搞到:( py好難 我一定有一堆地方寫的有問題 懶得檢查 對不起 def dfs(self, i, j, cur, cur_max, grid: List[List[int]]) -> int: if self.visit[i][j] == 1 or grid[i][j] == 0: return cur m = len(grid) n = len(grid[0]) self.visit[i][j] = 1 cur += grid[i][j] if i-1 >= 0: cur_max = max(cur_max, self.dfs(i-1, j, cur, cur_max, grid)) if i+1 < m: cur_max = max(cur_max, self.dfs(i+1, j, cur, cur_max, grid)) if j-1 >= 0: cur_max = max(cur_max, self.dfs(i, j-1, cur, cur_max, grid)) if j+1 < n: cur_max = max(cur_max, self.dfs(i, j+1, cur, cur_max, grid)) self.visit[i][j] = 0 return cur_max def getMaximumGold(self, grid: List[List[int]]) -> int: ans = 0 for i in range(len(grid)): for j in range(len(grid[0])): self.visit = [[0]*len(grid[0]) for i in range(len(grid))] ans = max(ans, self.dfs(i, j, 0, 0, grid)) return ans -- ※ 發信站: 批踢踢實業坊(ptt-website.tw), 來自: 114.137.230.241 (臺灣) ※ 文章網址: https://ptt-website.tw/Marginalman/M.1715707060.A.BBF

推 RapeKingMiko: leetcode最愛三題 05/15 01:18

→ DJYOSHITAKA: 還是沒學會用grid當visit 05/15 01:18

→ DJYOSHITAKA: 我剛剛也想到用那個標題 但想想還是算了== 05/15 01:19

→ RapeKingMiko: 笑了 05/15 01:19

→ sc95819200: 你怎麼什麼都會 大師 05/15 01:20

推 Asterix: 包養分析細心研究對象。 05/15 01:20

推 sustainer123: 你怎麼也寫py 我以為剩我文組寫py 05/15 01:22

推 JIWP: grid當visit你就把grid[i][j]改成0，之後再改回來 05/15 01:33

→ DJYOSHITAKA: 對ㄚ 但每次都忘記 太蠢了== 05/15 01:37