Leetcode_62_不同路径_组合数

12/9

一看就是组合数，然后我写组合数写了半天......
一定要并行运算，不然会爆long范围，int范围肯定会爆

class Solution {
    public int uniquePaths(int m, int n) {
        if(n>m){
            n+=m;
            m=n-m;
            n-=m;
        }
        long ans=1;
        for(int i=m;i<=m+n-2;i++){
            ans*=i;
            ans/=(i-m+1);
        }
        return (int)ans;
    }
}