达州建设机械网站,装修平台网站有哪些,对软件工程专业的认识,网站右侧浮动窗口示例 1:
输入: m 3, n 2 输出: 3 解释: 从左上角开始#xff0c;总共有 3 条路径可以到达右下角。 1. 向右 - 向右 - 向下 2. 向右 - 向下 - 向右 3. 向下 - 向右 - 向右 示例 2:
输入: m 7, n 3 输出: 28
思路#xff1a;太过于简单#xf… 示例 1:
输入: m 3, n 2 输出: 3 解释: 从左上角开始总共有 3 条路径可以到达右下角。 1. 向右 - 向右 - 向下 2. 向右 - 向下 - 向右 3. 向下 - 向右 - 向右 示例 2:
输入: m 7, n 3 输出: 28
思路太过于简单不会做的去翻我的动态规划萌新入门看。
class Solution {public int uniquePaths(int m, int n) {int[] cur new int[n];Arrays.fill(cur,1);for (int i 1; i m;i){for (int j 1; j n; j){cur[j] cur[j-1] ;}}return cur[n-1];}
}
