Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. public int uniquePaths(int m, int n) {
  2.  
  3. int[][] paths = new int[m][n];
  4.  
  5. for (int i=0; i<m; i++) {
  6. for (int j=0; j<n; j++) {
  7. if (i==0 || j==0) {
  8. paths[i][j] = 1;
  9. } else {
  10. paths[i][j] = paths[i-1][j] + paths[i][j-1];
  11. }
  12. }
  13. }
  14. return paths[m-1][n-1];
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement