class Solution { public int uniquePaths(int m, int n) { int[][] dp=new int[m][n]; dp[0][0]=1; for(int i=0;i<m;i++) for(int j=0;j<n;j++) dp[i][j]+=(i>0?dp[i-1][j]:0)+(j>0?dp[i][j-1]:0); return dp[m-1][n-1]; } }
Copyright © 2019- gamedaodao.com 版权所有 湘ICP备2022005869号-6
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务