aboutsummaryrefslogtreecommitdiff
path: root/toeplitz_matrix.rs
blob: 03a46bbfce1961ae7bf4663ae7d9534efa000738 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
struct Solution;

impl Solution {
    pub fn is_toeplitz_matrix(matrix: Vec<Vec<i32>>) -> bool {
        let (m, n) = (matrix.len(), matrix[0].len());
        for i in 1..m {
            for j in 1..n {
                if matrix[i][j] != matrix[i - 1][j - 1] {
                    return false;
                }
            }
        }
        true
    }
}

fn main() {
    let matrix = vec![vec![1,2,3,4],
                      vec![5,1,2,3],
                      vec![9,5,1,2]];
    print!("{}", Solution::is_toeplitz_matrix(matrix));
}