不同的路径 -LintCode
来源:互联网 发布:冰川网络下最火的游戏 编辑:程序博客网 时间:2024/05/21 06:49
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
样例
给出 m = 3 和 n = 3, 返回 6.
给出 m = 4 和 n = 5, 返回 35.
#ifndef C114_H#define C114_H#include<iostream>#include<vector>using namespace std;class Solution {public: /** * @param n, m: positive integer (1 <= n ,m <= 100) * @return an integer */ int uniquePaths(int m, int n) { // wirte your code here vector<vector<int>> v(m, vector<int>(n)); for (int i = 0; i < m; ++i) v[i][0] = 1; for (int j = 0; j < n; ++j) v[0][j] = 1; for (int i = 1; i < m; ++i) { for (int j = 1; j < n; ++j) { v[i][j] = v[i - 1][j] + v[i][j - 1]; } } return v[m-1][n - 1]; }};#endif
阅读全文
0 0
- LintCode -- 不同的路径
- LintCode 不同的路径
- LintCode:不同的路径
- LintCode :不同的路径
- 不同的路径 -LintCode
- LintCode 不同的路径
- LintCode UniquePaths 不同的路径
- lintcode-不同的路径-114
- LintCode 不同的路径 II
- LintCode -- 不同的路径 II
- LintCode:不同的路径II
- LintCode(easy)不同的路径
- LintCode 114 不同的路径
- 不同的路径 II -LintCode
- Lintcode 114.不同的路径
- 不同的路径 II-LintCode
- LintCode 不同的路径II
- LintCode UniquePathsII 不同的路径II
- AS初来乍到Kotlin的配置
- android项目结构设计参考
- B-树、B+树、B*树的区别
- Codeforces 825 A Binary Protocol
- 性能分析神器VisualVM
- 不同的路径 -LintCode
- JAVA (集合和数据结构)
- 百度统计 tongji API 的使用
- linux待了解知识点
- td内容过长table被撑开
- 静态锁和非静态锁
- CUDA编程(九)并行矩阵乘法
- ionic 环境搭建之marc
- 说说JSON和JSONP,也许你会豁然开朗,含jQuery用例