62. Unique Paths

bloomberg的题,估计真正的IT也不会考这么简单的。

public class Solution {
    public int uniquePaths(int m, int n) {
        int dp[][] = new int[m][n];
        for (int i=0; i<m; i++) 
            dp[i][0] = 1;
        for (int j=0; j<n; j++)
            dp[0][j] = 1;
        for (int i=1; i<m; i++){
            for (int j=1; j<n; j++)
                dp[i][j] = dp[i][j-1] + dp[i-1][j];
        }
        return dp[m-1][n-1];
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容