62. Unique Paths - LeetCode Solution


Array Dynamic Programming

Python Code:

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        
        d = [[0] * m] * n
        
        for i in range(n):
            for j in range(m):
                if( i==0 or j==0 ):                  
                    d[i][j] = 1
                else:                                  
                    d[i][j] = (d[i-1][j] + d[i][j-1])
        return d[-1][-1]
        


Comments

Submit
0 Comments
More Questions

977F - Consecutive Subsequence
939A - Love Triangle
755A - PolandBall and Hypothesis
760B - Frodo and pillows
1006A - Adjacent Replacements
1195C - Basketball Exercise
1206A - Choose Two Numbers
1438B - Valerii Against Everyone
822A - I'm bored with life
9A - Die Roll
1430B - Barrels
279B - Books
1374B - Multiply by 2 divide by 6
1093B - Letters Rearranging
1213C - Book Reading
1468C - Berpizza
1546B - AquaMoon and Stolen String
1353C - Board Moves
902A - Visiting a Friend
299B - Ksusha the Squirrel
1647D - Madoka and the Best School in Russia
1208A - XORinacci
1539B - Love Song
22B - Bargaining Table
1490B - Balanced Remainders
264A - Escape from Stones
1506A - Strange Table
456A - Laptops
855B - Marvolo Gaunt's Ring
1454A - Special Permutation