62-Unique Paths
来源:互联网 发布:sql 奖学金加200 编辑:程序博客网 时间:2024/06/11 11:41
类别:dynamic programming
难度:medium
题目描述
https://leetcode.com/problems/unique-paths/description/
算法分析
单纯的只往下走或者是单纯的只往右走,都只有一种可能的走法,所以初始化的时候path[i][0] = path[0][j] = 1
对于每一个位置,走到这里的上一步可能是从上面下来或者是从左边过来,所以path[i][j] = path[i - 1][j] + path[i][j - 1]
代码实现
// for every position, can be from left or up, and so there is // path[i][j] = path[i - 1][j] + path[i][j - 1];class Solution {public: int uniquePaths(int m, int n) { // 二维数组 vector<vector<int> > path(m, vector<int>(n,1)); for (int i = 1; i < m; ++i) { for (int j = 1; j < n; ++j) { path[i][j] = path[i - 1][j] + path[i][j - 1]; } } return path[m-1][n-1]; }};
阅读全文
0 0
- [62]Unique Paths
- [leetcode 62] Unique Paths
- LeetCode(62): Unique Paths
- [LeetCode 62]Unique Paths
- leetcode || 62、Unique Paths
- Unique Paths - LeetCode 62
- leetcode-62 Unique Paths
- Leetcode[62]-Unique Paths
- leetcode 62:Unique Paths
- Leetcode #62 Unique Paths
- leetcode 62: Unique Paths
- Leetcode#62||Unique Paths
- 62 Unique Paths
- 62Unique Paths
- LeetCode 62: Unique Paths
- [62]Unique Paths
- 【leetcode】【62】Unique Paths
- leetcode #62 Unique Paths
- 喜欢写程序,做程序员就是上天堂;
- 求一个单链表的中间节点
- scatter函数参数详解
- JavaScript基础知识——函数的 arguments 和 this
- Codeforces-148C-standard output(构造)
- 62-Unique Paths
- EA&UML日拱一卒-多任务编程超入门-(11)学以致用
- 使用IronPython集成Python和.NET
- jQuery 选择器(一)
- scikit-learn 中文文档- Pipeline(管道)和 FeatureUnion(特征联合): 合并的评估器-用户指南|ApacheCN
- web前端案例-65行代码写音乐伴奏爱心飘落场景
- Linux内核配置系统浅析
- C语言计算内部回报率(或名内部收益率)(IRR)
- 破解 Adobe 系列的最佳方法