167. Two Sum II - Input array is sorted
来源:互联网 发布:信阳烟草网络 编辑:程序博客网 时间:2024/05/01 07:24
class Solution {public: int minPathSum(vector<vector<int>>& grid) { vector<vector<int>> dp(grid.size(),vector<int>(grid[0].size(),0)); dp[0][0]=grid[0][0]; for(int i=1;i<grid.size();i++) { dp[i][0]=dp[i-1][0]+grid[i][0]; } for(int j=1;j<grid[0].size();j++) { dp[0][j]=dp[0][j-1]+grid[0][j]; } for(int i=1;i<grid.size();i++) for(int j=1;j<grid[0].size();j++) { dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]; } return dp[grid.size()-1][grid[0].size()-1]; }};
0 0
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Leetcode-167.Two Sum II - Input array is sorted
- [leetcode] 167. Two Sum II - Input array is sorted
- 【leetcode】167. Two Sum II - Input array is sorted
- 【LeetCode】167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- [LeetCode OJ]167. Two Sum II - Input array is sorted
- [leetcode]167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 重点:货车帮
- 一些开源框架的使用
- 建议5: 使用int?来确保值类型也可以为null
- 网址
- printk_time
- 167. Two Sum II - Input array is sorted
- JavaSE Swing Menu
- 大数据Spark“蘑菇云”行动-第12课:Scala函数式编程进阶(匿名函数、高阶函数、函数类型推断、Currying)与Spark源码鉴赏
- awk按照某个字段排列,求某个列的最大值最小值
- 中文分词比较困难的句子
- *浙大PAT甲级 1081
- memcache集群的安装和配置
- pdf文件太大?看pdf压缩大小的方法吧
- android 介绍Retrofit的简单使用