DAY24:leetcode #64 Minimum Path Sum
来源:互联网 发布:针织女套裙淘宝网 编辑:程序博客网 时间:2024/06/09 22:29
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
Subscribe to see which companies asked this question
class Solution(object): def findPath(self, m, n): if (m,n) in self.cache: return self.cache[(m,n)] temp = 99999 if m < self.r: temp = self.grid[m][n] + self.findPath(m + 1, n) if n < self.c: temp = min(self.grid[m][n] + self.findPath(m, n + 1),temp) self.cache[(m,n)] = temp return self.cache[(m,n)] def minPathSum(self, grid): """ :type grid: List[List[int]] :rtype: int """ self.grid = grid self.r = len(grid) - 1 self.c = len(grid[0]) - 1 self.cache = {(self.r, self.c): grid[self.r][self.c]} return self.findPath(0, 0)
0 0
- DAY24:leetcode #64 Minimum Path Sum
- LeetCode 64: Minimum Path Sum
- [leetcode 64] Minimum Path Sum
- [LeetCode 64]Minimum Path Sum
- leetcode || 64、Minimum Path Sum
- Minimum Path Sum - LeetCode 64
- Minimum Path Sum leetcode 64
- leetcode-64-Minimum Path Sum
- Leetcode 64(Minimum Path Sum)
- LeetCode(64) Minimum Path Sum
- Leetcode #64 Minimum Path Sum
- leetcode 64: Minimum Path Sum
- Leetcode#64||Minimum Path Sum
- LeetCode 64: Minimum Path Sum
- 【LEETCODE】64-Minimum Path Sum
- 【leetcode】【64】Minimum Path Sum
- LeetCode 64 - Minimum Path Sum
- LeetCOde 64 Minimum Path Sum
- HTTP Status 500 - Servlet.init() for servlet springmvc threw exception
- scratch比较2——旋转的图形
- SVN更新提示冲突时各选项的意思
- 你所不知道的 PHP - 自动加载
- java面向对象高级分层实例_实体类
- DAY24:leetcode #64 Minimum Path Sum
- http://blog.csdn.net/superman4933/article/details/52598911
- mysql存储过程实例
- ios 视图的层级关系
- java面向对象高级分层实例_BaseDao
- 服务框架Dubbo
- Android Service详解(一)---概述
- UIAlertView点击背景消失的方法
- simple make file