LC：有效的数独 + 旋转图像

MyDreamingCode

已于 2022-06-29 17:10:02 修改

阅读量204

点赞数

分类专栏：算法文章标签：算法 C

于 2022-06-29 15:37:32 首次发布

本文链接：https://blog.csdn.net/qq_61706112/article/details/125523132

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

一、有效的数独

请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

注意：

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
空白格用 '.' 表示。

<!DOCTYPE html>
<html lang="en">

    <head>
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <meta name="viewport" content="width=device-width, initial-scale=1.0">
        <title>Document</title>
    </head>

    <body>
    <script>
        var board=[["5","3",".",".","7",".",".",".","."]
                ,["6",".",".","1","9","5",".",".","."]
                ,[".","9","8",".",".",".",".","6","."]
                ,["8",".",".",".","6",".",".",".","3"]
                ,["4",".",".","8",".","3",".",".","1"]
                ,["7",".",".",".","2",".",".",".","6"]
                ,[".","6",".",".",".",".","2","8","."]
                ,[".",".",".","4","1","9",".",".","5"]
                ,[".",".",".",".","8",".",".","7","9"]];
        var isValidSudoku = function(board) {
            var temp;
            // 从行开始进行判断
            for(var i=0;i<9;i++){
                temp=[];
                for(var j=0;j<9;j++){
                    if(board[i][j]!='.'){
                        if(temp[board[i][j]-'1'])
                            return false;
                        else
                            temp[board[i][j]-'1']=true;
                    }
                }
            }
            // 从列开始进行判断
            for(var i=0;i<9;i++){
                temp=[];
                for(var j=0;j<9;j++){
                    if(board[j][i]!='.'){
                        if(temp[board[j][i]-'1'])
                            return false;
                        else
                            temp[board[j][i]-'1']=true;
                    }
                }
            }
            // 从3×3宫格进行判断
            for(var i=0;i<9;i=i+3)
                for(var j=0;j<9;j=j+3){
                    temp=[];
                    for(var m=i;m<i+3;m++)
                        for(var n=j;n<j+3;n++){
                            if(board[m][n]!='.'){
                                if(temp[board[m][n]-'1'])
                                    return false;
                                else
                                    temp[board[m][n]-'1']=true;
                            }
                        }
                }
            return true;
        }
        console.log(isValidSudoku(board)); //true
    </script>
    </body>

</html>

二、旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

思路：先上下置换再对角线调换元素

<!DOCTYPE html>
<html lang="en">

    <head>
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <meta name="viewport" content="width=device-width, initial-scale=1.0">
        <title>Document</title>
    </head>

    <body>
    <script>
        var matrix = [[1,2,3],[4,5,6],[7,8,9]];
        var temp;
        // 上下置换
        for(var i=0;i<matrix.length/2 ;i++)
            for(var j=0;j<matrix.length;j++){
                temp=matrix[i][j];
                matrix[i][j]=matrix[matrix.length-i-1][j];
                matrix[matrix.length-i-1][j]=temp;
            }
        // 对角线元素对换
        for(var i=0;i<matrix.length;i++)
            for(var j=0;j<i;j++){
                temp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        console.log(matrix); //[[7,4,1],[8,5,2],[9,6,3]]
    </script>
    </body>

</html>