DFS-面试题13. 机器人的运动范围-剑指offer

最新推荐文章于 2022-03-06 19:15:00 发布

fxy流年无悔

最新推荐文章于 2022-03-06 19:15:00 发布

阅读量254

点赞数

分类专栏： dfs Java 文章标签： dfs java

本文链接：https://blog.csdn.net/a716121/article/details/105441770

版权

Java 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

dfs

10 篇文章 0 订阅

订阅专栏

其中：m和n范围

Java: DFS

class Solution {
    public int movingCount(int m, int n, int k) {
        boolean[][] visited=new boolean[m][n];
        return dfs(0,0,m,n,k,visited);
    }
    private int dfs(int i,int j,int m,int n,int k,boolean[][]visited){
        if(i<0||i>=m||j<0||j>=n||(i/10+i%10+j/10+j%10)>k||visited[i][j])
            return 0;
        visited[i][j]=true;
        return 1+dfs(i+1,j,m,n,k,visited)+dfs(i,j+1,m,n,k,visited);    
    }
}

因为是从左上角开始的呀，所以只要向右或者向下就可以了。