Create 62. Unique Paths.md

[irohafternoon]

This Problem
Unique Paths
Next Problem
Unique Paths II

[oda]

私は、一番左上だけ1にして、上があったら上を足し、左があったら左を足す、というのが一番素直と思いますが、これは趣味の範囲です。

[irohafternoon]

ありがとうございます。
以下のようなイメージですね
おっしゃる通り初期化も含めて自然だと感じました

#include <vector>

class Solution {
public:
    int uniquePaths(int m, int n) {
        std::vector<std::vector<int>> coordinate_to_paths(m, std::vector<int>(n));
        coordinate_to_paths[0][0] = 1;
        for (int row = 0; row < m; row++) {
            for (int column = 0; column < n; column++) {
                if (row > 0) {
                    coordinate_to_paths[row][column] += coordinate_to_paths[row - 1][column];
                }
                if (column > 0) {
                   coordinate_to_paths[row][column] += coordinate_to_paths[row][column - 1]; 
                }
            }
        }
        return coordinate_to_paths.back().back();
    }
};

[irohafternoon]

最終的な結果に関してはこれで正しいのですが、計算途中で掛け算→割り算の順で行う必要があり、掛け算をした時点で超える可能性があります。訂正いたします

[Fuminiton]

特に問題ないと思います。