力扣刷题记录 -- JAVA---142--1020. 飞地的数量

最新推荐文章于 2024-05-28 15:08:53 发布

@白圭

最新推荐文章于 2024-05-28 15:08:53 发布

阅读量33

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133207053

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //不可以到达边界的1的数量
    boolean whether = false;
    public int numEnclaves(int[][] grid) 
    {
        int i,j;
        int length_1 = grid.length;
        int length_2 = grid[0].length;
        int sum  = 0;
        for(i=0;i<length_1;i++)
        {
            for(j=0;j<length_2;j++)
            {
                 if(grid[i][j] == 1)
                 {
                     whether = false;
                     int temp = dfs(grid,i,j);
                     if(whether == false)
                     {

                        // System.out.println(" 可以相加   temp   "+temp);
                        sum = sum+temp;
                     }
                 }
            }
        } 

        
        return sum;

    }
    
    //回传数组 第一个表示大小  第二个表示能否到达
    public int dfs(int[][]grid , int x, int y )
    {
        if(x<0||x>grid.length-1||y<0||y>grid[0].length-1) 
        {
            whether = true; 
            return 0;
        }
        if(grid[x][y] == 0)
        {
           return 0;  
        }

        grid[x][y] = 0;

        int count = 1;  
        count = count+dfs(grid,x-1,y);
        count = count+dfs(grid,x+1,y);
        count = count+dfs(grid,x,y-1);
        count = count+dfs(grid,x,y+1);        

        return count;
    }
}