狗家电面

感觉是不是跟蠡口散儿就很像啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

python version

1. def maxPath(matrix) -> int:
   
2.     #dfs with memo
   
3.     def dfs(i, j):   
   
4.         nonlocal res
   
5.         nei = [0, 0, 0, 0]
   
6.         seen[i][j] = 1
   
7.         for idx, (I, J) in enumerate([(i+1,j),(i-1, j),(i,j+1),(i, j-1)]):
   
8.             if 0 <= I < M and 0 <= J < N and matrix[I][J] and seen[I][J] == 0:
   
9.                 nei[idx] = dfs(I, J)
   
10.         nei.sort()
    
11.         res = max(res, matrix[i][j] + sum(nei[2:]))
    
12.         return matrix[i][j] + nei[-1]
    
13. 
    
14.     res = 0
    
15.     if not matrix or not matrix[0]: return 0
    
16.     M, N = len(matrix), len(matrix[0])
    
17.     seen = [[0] * N for _ in range(M)]
    
18.     for i in range(M):
    
19.         for j in range(N):
    
20.             if matrix[i][j] and seen[i][j] == 0:
    
21.                 dfs(i, j)
    
22.     return res

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies