目錄鏈接:
力扣編程題-解法匯總_分享+記錄-CSDN博客
GitHub同步刷題項目:
https://github.com/September26/java-algorithms
原題鏈接:力扣(LeetCode)官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
描述:
給你一個正方形矩陣?mat
,請你返回矩陣對角線元素的和。
請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。
示例? 1:
?
輸入:mat = [[1,2,3], ? [4,5,6], ? [7,8,9]] 輸出:25 解釋:對角線的和為:1 + 5 + 9 + 3 + 7 = 25 請注意,元素 mat[1][1] = 5 只會被計算一次。
示例? 2:
輸入:mat = [[1,1,1,1], ? [1,1,1,1], ? [1,1,1,1], ? [1,1,1,1]] 輸出:8
示例 3:
輸入:mat = [[5]] 輸出:5
提示:文章來源:http://www.zghlxwxcb.cn/news/detail-642809.html
n == mat.length == mat[i].length
1 <= n <= 100
1 <= mat[i][j] <= 100
解題思路:
略
代碼:
class Solution1572
{
public:
int diagonalSum(vector<vector<int>> &mat)
{
int sum = 0;
int length = mat.size();
for (int i = 0; i < length; i++)
{
sum += mat[i][i];
sum += mat[i][length - i - 1];
}
if (length % 2 != 0)
{
sum -= mat[length / 2][length / 2];
}
return sum;
}
};
?文章來源地址http://www.zghlxwxcb.cn/news/detail-642809.html
到了這里,關(guān)于?LeetCode解法匯總1572. 矩陣對角線元素的和的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!