题解 | #矩阵的最小路径和#
矩阵的最小路径和
https://www.nowcoder.com/practice/7d21b6be4c6b429bb92d219341c4f8bb
class Solution:
def minPathSum(self, matrix: List[List[int]]) -> int:
if not matrix or not matrix[0]:
return 0
n, m = len(matrix), len(matrix[0])
dp = [[0] * m for _ in range(n)]
dp[0][0] = matrix[0][0]
# 初始化第一行
for j in range(1, m):
dp[0][j] = dp[0][j - 1] + matrix[0][j]
# 初始化第一列
for i in range(1, n):
dp[i][0] = dp[i - 1][0] + matrix[i][0]
# 动态规划填表
for i in range(1, n):
for j in range(1, m):
dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + matrix[i][j]
return dp[-1][-1]
投递百度等公司7个岗位
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。