diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/README.md" index cb03911942f59..86891c46f76a1 100644 --- "a/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/README.md" +++ "b/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/README.md" @@ -247,6 +247,30 @@ var uniquePaths = function (m, n) { }; ``` +#### Swift + +```swift +class Solution { + func uniquePaths(_ m: Int, _ n: Int) -> Int { + var dp = Array(repeating: Array(repeating: 0, count: n), count: m) + dp[0][0] = 1 + + for i in 0.. 0 { + dp[i][j] += dp[i - 1][j] + } + if j > 0 { + dp[i][j] += dp[i][j - 1] + } + } + } + + return dp[m - 1][n - 1] + } +} +``` + diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/Solution.swift" "b/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/Solution.swift" new file mode 100644 index 0000000000000..179dadb90bd5e --- /dev/null +++ "b/lcof2/\345\211\221\346\214\207 Offer II 098. \350\267\257\345\276\204\347\232\204\346\225\260\347\233\256/Solution.swift" @@ -0,0 +1,19 @@ +class Solution { + func uniquePaths(_ m: Int, _ n: Int) -> Int { + var dp = Array(repeating: Array(repeating: 0, count: n), count: m) + dp[0][0] = 1 + + for i in 0.. 0 { + dp[i][j] += dp[i - 1][j] + } + if j > 0 { + dp[i][j] += dp[i][j - 1] + } + } + } + + return dp[m - 1][n - 1] + } +} \ No newline at end of file