题解 | 不同路径的数目(一)

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    public int uniquePaths (int m, int n) {
        if(m>n){
            int t = n;
            n=m;
            m=t;
        }
        int k = m + n - 2; //7
        long result = 1;
        int a = 1;
        for (int i = k; i > k - m + 1; i--) {
            result *= i;
            result /= a++;
        }
        return (int)result;
    }
}