题目:

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).

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 (marked 'Finish' in the diagram below).

How many possible unique paths are there?

Above is a 3 x 7 grid. How many possible unique paths are there?

Note: m and n will be at most 100.

思路:

这道题看上去有点摸不到头脑,其实细想,到达某一点路径数就等于到达它上一点和左边点的路径数之和。这样,我们就可以建立一个二维数组,进行求解即可。

/**
* @param {number} m
* @param {number} n
* @return {number}
*/
var uniquePaths = function(m, n) {
var f=[];
for(var i=0;i<m;i++){
f[i]=[];
} for(var i=0;i<n;i++){
f[0][i]=1;
} for(var i=0;i<m;i++){
f[i][0]=1;
} for(var i=1;i<m;i++){
for(var j=1;j<n;j++){
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
return f[m-1][n-1];
};

最新文章

  1. 关于xfce桌面程序启动失败
  2. DataSet读取数据
  3. WPF 本周、本月、本季、本年的第一天与最后一天取法
  4. Linux就这个范儿 第9章 特种文件系统
  5. python str()与repr()
  6. uitableviewcell高度自适应笔记
  7. POJ2406 Power Strings KMP算法
  8. NSMutableArray 初始化与添加删除程序
  9. Repeater内RadioButton.GroupName失效
  10. [转载]Vertica “ERROR: Too many ROS containers exist”
  11. php怎样求一个数组中最长的
  12. 2.大约QT数据库操作,简单的数据库连接操作,增删改查数据库,QSqlTableModel和QTableView,事务性操作,大约QItemDelegate 代理
  13. 破解 Adobe 系列的最佳方法,手把手教
  14. Docker 基础技术之 Linux namespace 详解
  15. Macbook pro从购买服务器到搭建服务器环境(1)
  16. python精进之路1---基础数据类型
  17. Xcode8.0 / OS X EI Capitan 10.11.6 提交报错90111
  18. Linux/CentOS下安装MySql RPM Bundle
  19. Codeforces Round #447 (Div. 2)
  20. tf中的run()与eval()【转载】

热门文章

  1. swift - 动画学习
  2. mysql - json串新增字段
  3. mysql初次登陆跳过密码并初始化密码
  4. PipelineDB On Kafka
  5. c# 中 $符号的用法
  6. mono+jexus 部署之CompilationException
  7. EF按时间范围条件查询
  8. Neutron 是怎么实现虚拟三层网络的
  9. Python3.5 学习六
  10. “全栈2019”113篇Java基础学习资料及总结