LeetCode第2658题 - 网格图中鱼的最大数目

题目

解答

classSolution{publicintfindMaxFish(int[][]grid){intmaxCount=Integer.MIN_VALUE;intm=grid.length;intn=grid[0].length;for(inti=0;i<m;++i){for(intj=0;j<n;++j){intvalue=grid[i][j];if(value==0){continue;}intcount=bfs(grid,i,j);maxCount=Math.max(maxCount,count);}}returnmaxCount==Integer.MIN_VALUE?0:maxCount;}intbfs(int[][]grid,introw,intcolumn){intm=grid.length;intn=grid[0].length;intcount=0;LinkedList<int[]>queue=newLinkedList<>();queue.add(newint[]{row,column});while(!queue.isEmpty()){int[]position=queue.removeFirst();intr=position[0];intc=position[1];if(r<0||r>=m||c<0||c>=n){continue;}intvalue=grid[r][c];if(value==0){continue;}count+=value;grid[r][c]=0;queue.add(newint[]{r,c+1});queue.add(newint[]{r,c-1});queue.add(newint[]{r+1,c});queue.add(newint[]{r-1,c});}returncount;}}

总结
使用广度优先算法，遍历地图。