DeepRest

Unique Paths

Nov 17th, 2021 (edited)
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. class Solution(object):
  2. def uniquePaths(self, m, n):
  3. """
  4. :type m: int
  5. :type n: int
  6. :rtype: int
  7. """
  8. mat = [[1]*n]*m
  9. for i in range(m):
  10. for j in range(n):
  11. if i > 0 and j > 0:
  12. mat[i][j] = mat[i-1][j] + mat[i][j-1]
  13.  
  14. return mat[i][j]
  15.  
Add Comment
Please, Sign In to add comment