1958.力扣每日一题7/7 Java(100%解）

• 博客主页：音符犹如代码
• 系列专栏：算法练习
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

 

目录

思路

解题方法

时间复杂度

空间复杂度

Code 

---

思路

• 首先将指定位置填充为给定颜色。然后针对八个方向进行合法性检查。
• 对于每个方向，调用一个专门的方法来计算中间不同颜色的数量，并判断是否构成好线段。

解题方法

• 通过提取 checkDirection 方法来处理对单个方向的检查逻辑，使得代码更具模块化和可读性。
• 在 checkDirection 方法中，通过循环和条件判断来统计中间颜色的数量，并根据情况决定是否构成好线段。

时间复杂度

O(1)

空间复杂度

O(1)

Code

class Solution {
    public boolean checkMove(char[][] board, int rMove, int cMove, char color) {
        board[rMove][cMove] = color;
        int n = 8;
        char between = color == 'W'? 'B' : 'W';

        if (checkDirection(board, rMove, cMove, -1, 0, between) ||
            checkDirection(board, rMove, cMove, 1, 0, between) ||
            checkDirection(board, rMove, cMove, 0, -1, between) ||
            checkDirection(board, rMove, cMove, 0, 1, between) ||
            checkDirection(board, rMove, cMove, -1, -1, between) ||
            checkDirection(board, rMove, cMove, 1, 1, between) ||
            checkDirection(board, rMove, cMove, -1, 1, between) ||
            checkDirection(board, rMove, cMove, 1, -1, between)) {
            return true;
        }
        return false;
    }

    private boolean checkDirection(char[][] board, int r, int c, int dr, int dc, char between) {
        int cnt = 0;
        int row = r + dr;
        int col = c + dc;

        while (isValid(row, col) && board[row][col]!= '.') {
            if (board[row][col] == between) {
                cnt++;
            } else if (board[row][col] == board[r][c]) {
                if (cnt > 0) {
                    return true;
                }
                break;
            }
            row += dr;
            col += dc;
        }
        return false;
    }

    private boolean isValid(int row, int col) {
        return row >= 0 && row < 8 && col >= 0 && col < 8;
    }
}

 

淡泊名利，动静相济，劳逸适度。——华佗