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

不同路径的数目(一)

http://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358

原理:使用递归的方法(没用动态规划),直接暴力求解(时间复杂度有点大了。。。)

public class Solution {

    public int findPaths (int x, int y, int m, int n) {
        if (x==m || y==n)    //接近终点则说明路径可行
            return 1;
        return findPaths(x+1, y, m, n)+findPaths(x, y+1, m, n);    //从点的左、右同时出发寻找路径
    }
    public int uniquePaths (int m, int n) {
        // write code here
        return findPaths(1, 1, m, n);
    }
}
全部评论

相关推荐

白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务