同步操作将从 编程语言算法集/Python 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
def min_path_sum(grid: list) -> int:"""Find the path from top left to bottom right of array of numberswith the lowest possible sum and return the sum along this path.>>> min_path_sum([... [1, 3, 1],... [1, 5, 1],... [4, 2, 1],... ])7>>> min_path_sum([... [1, 0, 5, 6, 7],... [8, 9, 0, 4, 2],... [4, 4, 4, 5, 1],... [9, 6, 3, 1, 0],... [8, 4, 3, 2, 7],... ])20>>> min_path_sum(None)Traceback (most recent call last):...TypeError: The grid does not contain the appropriate information>>> min_path_sum([[]])Traceback (most recent call last):...TypeError: The grid does not contain the appropriate information"""if not grid or not grid[0]:raise TypeError("The grid does not contain the appropriate information")for cell_n in range(1, len(grid[0])):grid[0][cell_n] += grid[0][cell_n - 1]row_above = grid[0]for row_n in range(1, len(grid)):current_row = grid[row_n]grid[row_n] = fill_row(current_row, row_above)row_above = grid[row_n]return grid[-1][-1]def fill_row(current_row: list, row_above: list) -> list:""">>> fill_row([2, 2, 2], [1, 2, 3])[3, 4, 5]"""current_row[0] += row_above[0]for cell_n in range(1, len(current_row)):current_row[cell_n] += min(current_row[cell_n - 1], row_above[cell_n])return current_rowif __name__ == "__main__":import doctestdoctest.testmod()
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。