Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/05/15 01:17)推噓3(3推 0噓 5→)留言8則, 5人參與討論串220/1548 (看更多)
原本想要寫第二題
被你版系列文搞到:(
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.cc), 來自: 114.137.230.241 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1715707060.A.BBF.html
推
05/15 01:18,
1年前
, 1F
05/15 01:18, 1F
→
05/15 01:18,
1年前
, 2F
05/15 01:18, 2F
→
05/15 01:19,
1年前
, 3F
05/15 01:19, 3F
→
05/15 01:19,
1年前
, 4F
05/15 01:19, 4F
→
05/15 01:20,
1年前
, 5F
05/15 01:20, 5F
推
05/15 01:22,
1年前
, 6F
05/15 01:22, 6F
推
05/15 01:33,
1年前
, 7F
05/15 01:33, 7F
→
05/15 01:37,
1年前
, 8F
05/15 01:37, 8F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 220 之 1548 篇)：