LeetCode_62_Unique Paths

其实就是求组合数

class Solution {
public:
    int uniquePaths(int m, int n) {
        double numerator=1,denominator=1,times=min(m-1,n-1),i;
		for(i=0;i<times;i++)
		{
			numerator=numerator*(m+n-2-i);
			denominator=denominator*(i+1);
		}
		return numerator/denominator;
    }
};

头一回采用的是int数据类型，提交时没有通过，怀疑是溢出了，就把int改成double试了一下，结果就过了。

附：C++中位数较多的数据类型：long,long long,__int64等