leetcode::check_if_every_row_and_column_contains_all_numbers::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	checkValid (vector< vector< int > > &matrix)

详细描述

在文件 leetcode.h 第 284 行定义.

成员函数说明

checkValid()

bool leetcode::check_if_every_row_and_column_contains_all_numbers::Solution::checkValid ( vector< vector< int > > & matrix )

static

在文件 leetcode.cpp 第 625 行定义.

                                                             {
            const unsigned int n = matrix.size();
            for(int i = 0; i < n; i++) {
                auto *const row = new bool[n + 1];
                memset(row, 1, (n + 1) * sizeof(bool));
                for(int j = 0; j < n; j++) {
                    if(!row[matrix[i][j]]) {
                        delete[] row;
                        return false;
                    }
                    row[matrix[i][j]] = false;
                }
                delete[] row;
            }
 
            for(int j = 0; j < n; j++) {
                auto *const column = new bool[n + 1];
                memset(column, 1, (n + 1) * sizeof(bool));
                for(int i = 0; i < n; i++) {
                    if(!column[matrix[i][j]]) {
                        delete[] column;
                        return false;
                    }
                    column[matrix[i][j]] = false;
                }
                delete[] column;
            }
            return true;
        }

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp