Unique Paths
来源:互联网 发布:java md5盐值加密解密 编辑:程序博客网 时间:2024/05/19 21:44
A robot is located at the top-left corner of a m x n grid.
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid.
How many possible unique paths are there?
Notice
m and n will be at most 100.
Example
python
Given m = 3
and n = 3
, return 6
.
Given m = 4
and n = 5
, return 35
.
坐标型动态规划,在初始化时需要初始化第一行和第一列
java
public class Solution { /* * @param m: positive integer (1 <= m <= 100) * @param n: positive integer (1 <= n <= 100) * @return: An integer */ public int uniquePaths(int m, int n) { // write your code here if (m <= 0 || n <= 0) { return -1; } // state int[][] f = new int[m][n]; f[0][0] = 1; for (int i = 1; i < m; i++) { f[i][0] = 1; } for (int i = 1; i < n; i++) { f[0][i] = 1; } for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { f[i][j] = f[i - 1][j] + f[i][j - 1]; } } return f[m - 1][n - 1]; }}
python
class Solution: """ @param: m: positive integer (1 <= m <= 100) @param: n: positive integer (1 <= n <= 100) @return: An integer """ def uniquePaths(self, m, n): # write your code here if m <= 0 or n <= 0: return 0 res = [[0] * n for i in range(m)] res[0][0] = 1 for i in range(m): res[i][0] = 1 for i in range(n): res[0][i] = 1 for i in range(1, m): for j in range(1, n): res[i][j] = res[i - 1][j] + res[i][j - 1] return res[m - 1][n - 1]
阅读全文
0 0
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- 人工智能+概念高架路,能否缓解城市交通拥堵问题?
- ajax的原理
- Java中的代码块
- MFC学习笔记9 常用一些类
- 方格取数加强版
- Unique Paths
- Cognizant:走向2028年将诞生的21个新工作
- 征服围棋之后 谷歌DeepMind宣布利用AI对抗乳腺癌
- 人工智能名人堂第54期 | 深度学习鼻祖:Geoffrey Hinton
- 《七点三刻》020期 万亿央企诞生/小米+百度…
- Science:揭示人类大脑进化机制
- 简单的Tensoflow(1):创建两个向量并进行矩阵相乘
- 只针对异常的情况才使用异常
- 牛逼用英文怎么说?