LeetCode 62. Unique Paths 时间复杂度（O(n2)）

时间复杂度（O(n2)）,  空间复杂度O(min(m,n))

 

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<int> vec ;
        if(m==0||n==0)return 0;
        if(m==1) return m;
        if(n==1) return n;
        if(m>n){
            int tmp = m;
            m = n;
            n = tmp; 
        }
        for(int i=0;i<m;++i)  vec.push_back(1);
        for(int j=1;j<n;++j)
            for(int i=1;i<m;++i)
                vec[i] += vec[i-1];
        return vec.back();
    }
};