本文主要是介绍代码随想录算法训练营第三十七天|62. 不同路径,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
62. 不同路径
public static int uniquePaths(int m, int n) {int[][] path = new int[m][n];for (int i = 0; i < m; i++) {path[i][0] = 1;}for (int i = 0; i < n; i++) {path[0][i] = 1;}for (int i = 1; i < m; i++) {for (int j = 1; j < n; j++) {sumPath(path, i, j);}}return path[m - 1][n - 1]; }public static void sumPath(int[][] path, int m, int n) {path[m][n] = path[m][n - 1] + path[m - 1][n]; }
这篇关于代码随想录算法训练营第三十七天|62. 不同路径的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!