算法刷题手记（2）

描述

给一个n*m大小的矩阵，寻找矩阵中所有比邻居（上下左右，对角也算，不考虑边界，即8个）都严格大的点。
返回一个n*m大小的矩阵，如果原矩阵中的点比邻居都严格大，则该位置为1，反之为0。

 

public int[][] highpoints(int[][] grid) {
        // write your code here
        /**
         * 创建一个同样规格的数组
         */
        int[][] ints = new int[grid.length][grid[0].length];
        /**
         * 循环遍历数组，目的：为了判断每个位置是否比周围都大
         */
        for (int i = 0; i < grid.length; i++) {
            /**
             * 创建一个集合存储 当前遍历元素 判断范围的横坐标（比如：判断[2,2] 位置是否符合条件 集合中存储的横坐标范围是（1,2,3）），下面集合同理存储纵坐标范围
             */
            ArrayList<Integer> abscissas = new ArrayList<>();
            abscissas.add(i - 1);
            abscissas.add(i);
            abscissas.add(i + 1);
            for (int j = 0; j < grid[i].length; j++) {
                Boolean flag = true;
                ArrayList<Integer> ordinates = new ArrayList<>();
                ordinates.add(j - 1);
                ordinates.add(j);
                ordinates.add(j + 1);

                /**
                 * 取出横坐标和增坐标进行组合，9种组合（其中一种代表的是对比的本体 需要排除，自己跟自己不用比，8个是被对比元素）
                 */
                outer:
                for (int x = 0; x < abscissas.size(); x++) {
                    /**
                     * 如果横坐标越界 直接结束，
                     */
                    if (abscissas.get(x) < 0 || abscissas.get(x) > grid[0].length - 1) {
                        continue outer;
                    }
                    inner:
                    for (int y = 0; y < ordinates.size(); y++) {
                        /**
                         * 判断3个维度：1、纵坐标是否越界  2、当前组合是否是要对比的本体，如果是就要排除  3、判断对比本体是否小于周围元素，如果不小于则置flag=false，如果都大于则flag不变为true
                         */
                        if (ordinates.get(y) >= 0 && ordinates.get(y) < grid.length && !(abscissas.get(x) == i && ordinates.get(y) == j) && grid[i][j] <= grid[abscissas.get(x)][ordinates.get(y)]) {
                            flag = false;
                            break outer;
                        }
                    }
                }
                /**
                 * 如果判断完后，flag仍未true，则将待返回数组的当前位置置为1，否则置为0
                 */
                if (flag) {
                    ints[i][j] = 1;
                } else {
                    ints[i][j] = 0;
                }
            }
        }
        return ints;
    }