#1572

Matrix Diagonal Sum

newbie · 125 · lc easy +13 · verified · 84.2% accepted · 3,792 likes · top 96%

Description

Given a square matrix mat, return the combined sum of all elements on the primary diagonal and all elements on the secondary diagonal that do not overlap with the primary diagonal.

Example 1:

Input: mat = [[1,2,3],

[4,5,6],

[7,8,9]]

Output: 25

Explanation: Diagonals sum: 1 + 5 + 9 + 3 + 7 = 25

Notice that element mat[1][1] = 5 is counted only once.

Example 2:

Input: mat = [[1,1,1,1],

[1,1,1,1],

[1,1,1,1]]

Output: 8

Example 3:

Input: mat = [[5]]

Output: 5

Code

1

2

3

class Solution:
    def diagonalSum(self, mat: List[List[int]]) -> int:

class Solution:
    def diagonalSum(self, mat: List[List[int]]) -> int: