diff options
author | crupest <crupest@outlook.com> | 2021-02-23 21:07:19 +0800 |
---|---|---|
committer | crupest <crupest@outlook.com> | 2021-02-23 21:07:19 +0800 |
commit | d8f3b40085619cb680c8f227c65a1f5acc393223 (patch) | |
tree | 6a38e3a6c79276fc396259ef962d17236dbed569 /cpp/766.cpp | |
parent | b0162802ad9723c678e495f29ca2f0fc0af2eff1 (diff) | |
download | solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.tar.gz solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.tar.bz2 solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.zip |
Move leetcode solutions to subdir.
Diffstat (limited to 'cpp/766.cpp')
-rw-r--r-- | cpp/766.cpp | 44 |
1 files changed, 0 insertions, 44 deletions
diff --git a/cpp/766.cpp b/cpp/766.cpp deleted file mode 100644 index 3e8a015..0000000 --- a/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;
- }
-};
|