aboutsummaryrefslogtreecommitdiff
path: root/toeplitz_matrix.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'toeplitz_matrix.cpp')
-rw-r--r--toeplitz_matrix.cpp30
1 files changed, 0 insertions, 30 deletions
diff --git a/toeplitz_matrix.cpp b/toeplitz_matrix.cpp
deleted file mode 100644
index 8a1bec4..0000000
--- a/toeplitz_matrix.cpp
+++ /dev/null
@@ -1,30 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- bool isToeplitzMatrix(vvd(int) & matrix) {
- 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;
- }
-};
-
-int main() {
- Solution obj;
- // true - all diagonals have the same elements
- vvd(int) matrix = {{1, 2, 3, 4}, {5, 1, 2, 3}, {9, 5, 1, 2}};
- // false - diagonals do not share same elements
- vvd(int) matrix2 = {{1, 2}, {2, 2}};
-
- if (obj.isToeplitzMatrix(matrix))
- cout << "true";
- else
- cout << "false";
- if (obj.isToeplitzMatrix(matrix2))
- cout << "\ntrue";
- else
- cout << "\nfalse";
-}