Unique Paths
来源:互联网 发布:阿里云 usb调试 编辑:程序博客网 时间:2024/06/05 16:00
easy one;
A robot is located at the top-left corner of a m x ngrid (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?
class Solution {public: int uniquePaths(int m, int n) { if (m==0 || n==0) return 0; int all[m][n]; for (int i=0;i<n;i++) all[0][i] = 1; for (int i=1;i<m;i++) all[i][0] = 1; for (int i=1;i<m;i++){ for (int j=1;j<n;j++){ all[i][j] = all[i-1][j] + all[i][j-1]; } } return all[m-1][n-1]; }};
python
class Solution: # @return an integer def uniquePaths(self, m, n): if m==0 or n==0: return 0 all = [[0]*n for i in range(m)] for i in range(n): all[0][i] = 1 for i in range(1,m): all[i][0] = 1 for i in range(1,m): for j in range(1,n): all[i][j] = all[i-1][j] + all[i][j-1] return all[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
- jQuery to disable/enable textarea
- reseting remote to a certain commit
- Checkout remote Git branch
- "面试共三面。 校招笔..."
- Leetcode: Letter Combinations of a Phone Number
- Unique Paths
- 在AJAX返回结果中循环执行另一个AJAX
- Merge K Sorted List
- Unique Paths II
- Facebook Open Graph META Tags
- What does appending “?v=1” to CSS and Javascript URLs in link and script tags do?
- VirtualBox如何配置Bridge和Host-Only虚拟网卡
- Optimize Facebook Sharing
- Creating “Share This on Facebook/Twitter” Links