Leetcode每日一题(Unique Paths)

2016-08-01  本文已影响61人  j_ok_er

A robot is located at the top-left corner of amxngrid (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?

所以分析到现在发现竟然是一样的:

实现方法:

这是最简单的一种了,参考下面的链接可以得到计算组合数更好的方法了。

http://my.oschina.net/baoer1024/blog/62826

上一篇下一篇

猜你喜欢

热点阅读