链接:https://leetcode-cn.com/problems/unique-paths/
机器人只能从上面的格子或左边的格子走入某个格子,因而他走进某个格子的走法即为他走进上面与左边格子的和,注意代码中已经做了空间优化。
java代码:
class Solution {
public int uniquePaths(int m, int n) {
int temp [] = new int [m];
for(int i = 0;i<n;i++)
{
for(int j = 0;j<m;j++)
{
if(i==0||j==0)
temp[j] = 1;
else
temp[j] = temp[j]+temp[j-1];
}
}
return temp[m-1];
}
}