力扣 1765. 地图中的最高点

题目：

 

分析：

        此题开始点应从水域单元格，也就是初始为1的地方开始向周围扩散，每级+1，又由于水域初始值应为0，所以我们可以一个队列存点，遍历一遍原有数组使他们原本存的数-1，那么水域就成了正确的0，并将它们存入队列，而陆地为-1。之后从队列中选出点向其上下左右在数组范围内的-1点赋值，从1开始一直到最高点。.

代码：

class Solution {
    private Queue<int[]> list=new LinkedList<>();
    private int flag=1;
    public int[][] highestPeak(int[][] isWater) {
        for(int i=0;i<isWater.length;i++){
            for(int j=0;j<isWater[0].length;j++){
                isWater[i][j]--;
                if(isWater[i][j]==0){
                    list.offer(new int[]{i,j});
                }
            }
        }
        list.offer(new int[]{});
        while(!list.isEmpty()){
            int[] a=list.poll();
            if(a.length==0){
                if(!list.isEmpty()){
                    list.offer(new int[]{});
                    flag++;
                }
            }else{
                put(a[0]+1,a[1],isWater);
                put(a[0]-1,a[1],isWater);
                put(a[0],a[1]+1,isWater);
                put(a[0],a[1]-1,isWater);
            }
        }
        return isWater;
    }
    public void put(int i,int j,int[][] isWater){
        if(i>=0&&i<isWater.length&&j>=0&&j<isWater[0].length){
            if(isWater[i][j]==-1){
                isWater[i][j]=flag;
                list.offer(new int[]{i,j});
            }  
        }
        
    }
}