Java机器人运动范围 超精简的

机器人的运动范围

http://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdecc8

public class Solution {
    boolean [][]visited;//保证了格子不会重复计数
    public int movingCount(int threshold, int rows, int cols)
    {
        visited = new boolean[rows][cols];//默认是false
        return dfs(threshold,rows,cols,0,0,0,0);//从00开始,位数和为00
    }

    private int dfs(int k, int rows, int cols,int x,int y,int xSum,int ySum){
        //先做边界判断,如果超出边界则这一步可抵达的格子数为0
        if(x>rows-1||y>cols-1) return 0;
        //判断当前格子是否满足要求
        if(xSum+ySum>k||visited[x][y]==true) return 0;
        //如果当前格子满足要求,1+往下走或者往右走可以到达的格子数
        visited[x][y] = true;
        return 1+dfs(k,rows,cols,x+1,y,(x+1)%10==0?xSum-8:xSum+1,ySum)+dfs(k,rows,cols,x,y+1,xSum,(y+1)%10==0?ySum-8:ySum+1);
    }   
}
全部评论
补充:x+1的位数和可以由x推导出,规律: 如果是(19,20)(39,40)这种跨0情况,即a 9,a+1 0这种情况,x+1的位数和=x的位数和-8; 如果是(15,16)(27,28)这种一般情况,x+1的位数和=x的位数和+1 在LeetCode看到大神写的,真的厉害[大拇指]
点赞 回复 分享
发布于 2020-07-24 21:59

相关推荐

已经入职数字马力4个月了,忍不住想和大家聊聊最真实的感受!🔥1️⃣ 岗位偏见?作为蚂蚁的子公司,很多人会担心“内包”身份会不会有岗位偏见。就我这几个月的体验来说,数字马力一直在快速扩招,面试流程也越来越规范(尤其是校招环节)。至于偏见问题,真的看部门和leader,很幸运我遇到的师兄和主管都特别nice,团队氛围很融洽。2️⃣ 待遇怎么样?试用期工资不打折!这点我真的吹爆💥!每天六点下班还有餐补,公积金按全额8%交(感动哭)……不过养老金也是实打实的8%,到手稍微心疼一下下😂3️⃣ 技术栈跟得上吗?技术栈多到学不完……而且我们有权限访问蚂蚁的知识库,自学能力强+愿意钻研的话,成长速度真的飞快!(当然,像我这种偶尔偷懒的也在慢慢进步中😝)4️⃣ 面试流程?一般是三面:两轮技术面(可能有线上笔试)+ 一轮HR面(含背调)。整体节奏比较顺畅,反馈也及时。5️⃣ 未来发展怎么看?老实说,数字马力不算头部大厂,不能指望它给简历镀金,但也绝不是那种会“减分”的外包。我更愿意把它看作一个扎实的中厂跳板,适合积累实战经验。6️⃣ 怎么投递?通过数字马力gzh,今天刚放出一批新HC!如果你正在看机会,不妨试试数字马力~之前面挂过也没关系,不妨再战一次,机会说不定就来了!🤝✅ 我的专属内推码:NTA6Nvs,可以直接帮大家推进流程。📮 有任何关于公司、岗位、面试的问题,也欢迎留言,我会尽量回复~(小声说:大环境不易,希望大家都能找到心仪的工作,也欢迎来找我内推呀!)
数字马力公司福利 22人发布
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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