20220430 五一抽空力扣刷题

题一

t​​​​​​832. 翻转图像

给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。

水平翻转图片就是将图片的每一行都进行翻转，即逆序。

例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。

例如，反转 [0,1,1] 的结果是 [1,0,0]。

 

题目分析：

功能1、数组翻转

功能2、0 1 数字翻转

代码实现

public int[][] flipAndInvertImage(int[][] image) {
        for (int i = 0, m = image.length; i < m; i++) {
            for (int j = 0, n = image[i].length / 2 + image[i].length % 2, s = image[i].length - 1; j < n; j++) {
                image[i][j] ^= 1;
                if(j != s - j){
                    image[i][s - j] ^= 1;
                    image[i][j] = image[i][j] + image[i][s - j];
                    image[i][s - j] = image[i][j] - image[i][s - j];
                    image[i][j] -= image[i][s - j];
                }
            }
        }
        return image;
    }

代码分析：

1、异或实现 0 1 翻转， 0 ^ 1 = 1，1 ^ 1 = 0

2、数组首位翻转，代码使用加法换位法

        n = image[i].length / 2 + image[i].length % 2 数组中位数，处理奇偶数组

        s = image[i].length - 1 数组最后一位

        j != S - j，偶数位数组翻转，基数位数组只需要数字替换即可

题二

419. 甲板上的战舰

给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在甲板 board 上放置的 战舰 的数量。

战舰 只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形状建造，其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 （即没有相邻的战舰）。

输入：board = [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]
输出：2

输入：board = [["."]]
输出：0

题目分析：

功能、'X' 左边或者下边是'0'那么计算+1，从上往下，从左往右

 代码实现

public int countBattleships(char[][] board) {
        int count = 0;
        for (int i = 0, m = board.length; i < m; i++) {
            for (int j = 0, n = board[i].length; j < n; j++) {
                if (j == n - 1) {
                    if (board[i][j] == 'X' && (i == m - 1 || board[i + 1][j] != 'X')) {
                        count++;
                    }
                } else {
                    if (board[i][j] == 'X' && board[i][j + 1] != 'X' && (i == m - 1 || board[i + 1][j] != 'X')) {
                        count++;
                    }
                }
            }
        }
        return count;
    }