diff options
Diffstat (limited to 'works/solutions/leetcode/cpp/766.cpp')
-rw-r--r-- | works/solutions/leetcode/cpp/766.cpp | 44 |
1 files changed, 0 insertions, 44 deletions
diff --git a/works/solutions/leetcode/cpp/766.cpp b/works/solutions/leetcode/cpp/766.cpp deleted file mode 100644 index 3e8a015..0000000 --- a/works/solutions/leetcode/cpp/766.cpp +++ /dev/null @@ -1,44 +0,0 @@ -#include <algorithm>
-#include <vector>
-
-using std::vector;
-
-class Solution {
-public:
- bool isToeplitzMatrix(vector<vector<int>> &matrix) {
- int row_count = matrix.size();
- int col_count = matrix.front().size();
-
- if (matrix.size() == 1)
- return true;
- if (matrix.front().size() == 1)
- return true;
-
- // offset = col - row
- // max(offset) = row_count - 2
- // min(offset) = -(col_count - 2)
- for (int offset = -(col_count - 2); offset <= (row_count - 2); offset++) {
- int row, col;
- if (offset >= 0) {
- row = offset;
- col = 0;
- } else {
- row = 0;
- col = -offset;
- }
-
- int value = matrix[row][col];
- row++;
- col++;
-
- while (row < row_count && col < col_count) {
- if (matrix[row][col] != value) {
- return false;
- }
- row++;
- col++;
- }
- }
- return true;
- }
-};
|