LeetCode064 Minimum Path Sum
来源:互联网 发布:梦幻古龙服务端源码 编辑:程序博客网 时间:2024/06/07 20:39
详细见:leetcode.com/problems/minimum-path-sum
Java Solution: github
package leetcode;public class P064_MinimumPathSum {public static void main(String[] args) {}/* * 写完就交,直接AC,好爽!!! * 4 ms * 51.74% */static class Solution { public int minPathSum(int[][] grid) { int m = 0, n = 0; if (grid == null || (m = grid.length) == 0 || (n = grid[0].length) == 0) return 0; for (int j = 1; j < n; j ++) grid[0][j] += grid[0][j - 1]; for (int i = 1; i < m; i ++) { grid[i][0] += grid[i - 1][0]; for (int j = 1; j < n; j ++) grid[i][j] += Math.min(grid[i - 1][j], grid[i][j - 1]); } return grid[m - 1][n - 1]; }}}
C Solution: github
/* url: leetcode.com/problems/minimum-path-sum AC 6ms 18.18%*/int _min(int a, int b) { return a < b ? a : b;}int minPathSum(int** g, int rn, int cn) { int* h = (int*) malloc(sizeof(int) * cn); int i = 0, j = 0; for (j = cn-1; j > -1; j --) h[j] = (j==cn-1?0:h[j+1])+g[rn-1][j]; for (i = rn-2; i > -1; i --) { h[cn-1] += g[i][cn-1]; for (j = cn-2; j > -1; j --) { h[j] = _min(h[j], h[j+1]) + g[i][j]; } } i = h[0]; free(h); return i;}
Python Solution: github
#coding=utf-8''' url: leetcode.com/problems/minimum-path-sum @author: zxwtry @email: zxwtry@qq.com @date: 2017年4月14日 @details: Solution: 55ms 95.38%'''class Solution(object): def minPathSum(self, g): """ :type g: List[List[int]] :rtype: int """ if g == None or len(g) == 0: return 0 rn, cn = len(g), len(g[0]) h = [0] * cn for j in range(cn-1, -1, -1): h[j] = (0 if j == cn-1 else h[j+1])+g[rn-1][j] for i in range(rn-2, -1, -1): h[cn-1] += g[i][cn-1] for j in range(cn-2, -1, -1): h[j] = min(h[j], h[j+1]) + g[i][j] return h[0]
0 0
- LeetCode064 Minimum Path Sum
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- [LeetCode]Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [leetcode]Minimum Path Sum
- Minimum Path Sum
- LeetCode-Minimum Path Sum
- CF贪心刷题记录
- Python多线程爬取QQ音乐的专辑信息
- 相关性计算
- Android中 intent 显式启动与隐式启动
- HTML5新增表单元素
- LeetCode064 Minimum Path Sum
- 多线程系列提高(4)--同步容器类
- 1006. 换个格式输出整数 (15)
- 线程同步工具之CountDownLatch
- 登山
- 2017/4/15 Twosat介绍
- github上传本地代码失败
- java中泛型有什么用,举例说明?
- LeetCode065 Valid Number