国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

?LeetCode解法匯總1572. 矩陣對角線元素的和

這篇具有很好參考價值的文章主要介紹了?LeetCode解法匯總1572. 矩陣對角線元素的和。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。

目錄鏈接:

力扣編程題-解法匯總_分享+記錄-CSDN博客

GitHub同步刷題項目:

https://github.com/September26/java-algorithms

原題鏈接:力扣(LeetCode)官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺

描述:

給你一個正方形矩陣?mat,請你返回矩陣對角線元素的和。

請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。

示例? 1:

?LeetCode解法匯總1572. 矩陣對角線元素的和,編程題,leetcode,算法,職場和發(fā)展

?

輸入: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

提示:

  • 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)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權(quán),不承擔相關(guān)法律責任。如若轉(zhuǎn)載,請注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符,請點擊違法舉報進行投訴反饋,一經(jīng)查實,立即刪除!

領(lǐng)支付寶紅包贊助服務器費用

相關(guān)文章

  • LeetCode_03Java_1572. 矩陣對角線元素的和

    LeetCode_03Java_1572. 矩陣對角線元素的和

    給你一個正方形矩陣 mat,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 示例二 示例三 代碼實現(xiàn)

    2024年02月13日
    瀏覽(24)
  • 1572. 矩陣對角線元素的和

    1572. 矩陣對角線元素的和

    給你一個正方形矩陣 mat,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 同時求對角線和副對角線上元素的和再減去重合的元素

    2024年02月13日
    瀏覽(20)
  • 【1572. 矩陣對角線元素的和】

    【1572. 矩陣對角線元素的和】

    來源:力扣(LeetCode) 描述: 給你一個正方形矩陣 mat ,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 示例 1: 示例 2: 示例 3: 提示: n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100 方法一:遍歷矩陣 思路

    2024年02月12日
    瀏覽(14)
  • 【每日一題】1572. 矩陣對角線元素的和

    【每日一題】1572. 矩陣對角線元素的和

    給你一個正方形矩陣 mat,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 示例 1: 示例 2: 示例 3: 提示: n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100 思路:主對角線i=j,副對角線i+j=n-1。

    2024年02月13日
    瀏覽(26)
  • 【每日一題Day292】LC1572矩陣對角線元素的和 模擬

    思路 簡單模擬,主對角線的元素橫縱坐標相等,副對角線的元素橫縱坐標相加為n-1,注意避免重復計算 實現(xiàn) 復雜度 時間復雜度: O ( log ? n ) mathcal{O}(log n) O ( lo g n ) 空間復雜度: O ( 1 ) mathcal{O}(1) O ( 1 )

    2024年02月13日
    瀏覽(20)
  • 【力扣每日一題】1572. 矩陣對角線元素的和 & 8.11打卡

    【力扣每日一題】1572. 矩陣對角線元素的和 & 8.11打卡

    1572. 矩陣對角線元素的和 難度: 簡單 描述: 給你一個正方形矩陣 mat,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 返回合并后的二叉樹。 注意: 合并過程必須從兩個樹的根節(jié)點開始。 示例 1: 輸入:mat = [

    2024年02月12日
    瀏覽(21)
  • 【LeetCode 算法】Matrix Diagonal Sum 矩陣對角線元素的和

    給你一個正方形矩陣 mat ,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 n = = m a t . l e n g t h = = m a t [ i ] . l e n g t h 1 = n = 100 1 = m a t [ i ] [ j ] = 100 n == mat.length == mat[i].length\\\\ 1 = n = 100\\\\ 1 = mat[i][j] = 100 n == ma t . l

    2024年02月13日
    瀏覽(24)
  • 輸入一個n×n的矩陣,分別計算該矩陣主對角線元素與副對角線元素之和。

    輸入格式: 輸入包含n + 1行: 第一行為一個正整數(shù)n(1 = n = 10)。 第二行到第n + 1行,每行有n個整數(shù),鄰近兩數(shù)之間用一個空格隔開。 輸出格式: 兩數(shù)之間用一個空格隔開。 輸入樣例: 4 2 3 4 1 5 6 2 1 7 1 8 3 1 6 1 1 輸出樣例: 17 5

    2024年02月11日
    瀏覽(25)
  • 矩陣對角線元素求和

    輸入一個5×5的數(shù)組,分別求其主對角線和輔對角線上元素之和。 輸入: 5×5的數(shù)組 輸出: 主對角線和輔對角線上元素之和 輸入樣例: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 輸出樣例: 65 65 提示: 主對角線為從矩陣的左上角至右下角的連線,在數(shù)組中即指行列下

    2024年02月04日
    瀏覽(26)
  • 矩陣對角線元素的和

    題目: 給你一個正方形矩陣 mat ,請你返回矩陣對角線元素的和。 請你返回在矩陣主對角線上的元素和副對角線上且不在主對角線上元素的和。 示例: 輸入:mat = [[1,2,3], ??????????? [4,5,6], ??????????? [7,8,9]] 輸出:25 解釋:對角線的和為:1 + 5 + 9 + 3 + 7 = 25 請注意

    2024年02月15日
    瀏覽(24)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領(lǐng)取紅包,優(yōu)惠每天領(lǐng)

二維碼1

領(lǐng)取紅包

二維碼2

領(lǐng)紅包