leetcode 剑指 Offer 13. 机器人的运动范围(java )

最新推荐文章于 2024-09-27 15:00:48 发布

姐姐的半熟芝士

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量404

点赞数

分类专栏：学习做题leetcode 文章标签： leetcode java 深度优先

本文链接：https://blog.csdn.net/qq_45908682/article/details/123456366

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

该博客讨论了一个使用深度优先搜索（DFS）解决的Java编程问题。代码实现了一个方法`movingCount`，在给定的二维矩阵中计算可以移动的格子数量，条件是每个格子上的数字之和不超过指定的k值。DFS遍历矩阵并在过程中更新结果。

摘要由CSDN通过智能技术生成

java:

学习题解 dfs 不难但是写不完整

class Solution {
    int res = 0;
    public int movingCount(int m, int n, int k) {
        boolean[][] arr = new boolean[m][n];
        dfs(0, 0, m, n, k, arr);
        return res;
    }

    public void dfs(int i, int j, int m, int n, int k, boolean[][]arr){
        if(i >= m || i < 0 || j >= n || j < 0 || arr[i][j]){
            return;
        }
        arr[i][j] = true;
        int sum = i % 10 + j % 10 + i /10 + j / 10;
        if(sum > k) return;
        res ++;
        dfs(i - 1, j, m, n, k, arr);
        dfs(i + 1, j, m, n, k, arr);
        dfs(i, j - 1, m, n, k, arr);
        dfs(i, j + 1, m, n, k, arr);
    }
}