766. Toeplitz Matrix

2018-03-26  本文已影响43人  安东可

766. Toeplitz Matrix
【思路】:
验证一个矩阵,左上到右下是否为同样的元素;
1.只需要遍历左边和上边这两边的元素,由他们组成的左上到右下的边是否是同样的元素;

        int m = matrix.size(), n = matrix[0].size();
        for (int i = 1; i < m; i++)
            for (int j = 1; j < n; j++)
                if (matrix[i][j] != matrix[i - 1][j - 1])
                    return false;
        return true;
上一篇 下一篇

猜你喜欢

热点阅读