Advertisement
Guest User

Untitled

a guest
Aug 21st, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Ruby 0.33 KB | None | 0 0
  1. func uniquePaths(m int, n int) int {
  2.   dp := make([][]int, m)
  3.   for i := range dp {
  4.       dp[i] = make([]int, n)
  5.   }
  6.  
  7.   for i := 0; i < m; i++ {
  8.     for j := 0; j < n; j++ {
  9.       if i == 0 || j == 0 {
  10.         dp[i][j] = 1
  11.       } else {
  12.         dp[i][j] = dp[i-1][j] + dp[i][j-1]
  13.       }
  14.     }
  15.   }
  16.   return dp[m-1][n-1]
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement