题解 | #机器人的运动范围#

机器人的运动范围

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

public class Solution { int max = 0; int count = 0; int r = 0; int c = 0; boolean[][] flag; public int movingCount(int threshold, int rows, int cols) { max = threshold; r = rows; c = cols; flag = new boolean[rows][cols]; dfs(0,0); return count; } public void dfs(int i,int j){ if(i >= r || i < 0 || j >= c || j < 0 || flag[i][j]){ return; } int row = 0; int a = i; int b = j; int column = 0; while(a != 0){ row += a % 10; a /= 10; } while(b != 0){ column += b % 10; b /= 10; } if(row + column > max){ return; } flag[i][j] = true; count++; dfs(i + 1,j); dfs(i - 1,j); dfs(i , j + 1); dfs(i,j - 1); } }

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
不想多说了,什么逆天HR,还要教我礼貌😂
机械打工仔:这不纯傻卵吗,他还操心上别人老板了
投递BOSS直聘等公司7个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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