Unique Paths

最新推荐文章于 2022-12-17 10:35:17 发布

原创最新推荐文章于 2022-12-17 10:35:17 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

74 篇文章

订阅专栏

public class Solution {
    public int uniquePaths(int m, int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int t = m+n-2;
        int low;
        long fenmu = 1;
        long fenzi = 1;
        if(m<n) low = m-1;
        else low = n-1;
        for(int i =1 ; i <= low; i++){
            fenzi = fenzi * t--;
            fenmu = fenmu * i;
        }
        int ret = (int)(fenzi/fenmu);
        return ret; 
    }
}