KOTLIN 學習 : ARRAY : LEETCODE EASY 1572. Matrix Diagonal Sum
Leetcode 問題: 1572. Matrix Diagonal Sum
程式: Github
用對角線特性 i == j 和鏡像 逐 row 相加, 奇數的中間會多加一次, 再扣除
( 這方式會多加, 但可以在迴圈中省去判斷造成的 pipeline 中斷 所影響的效能和多工 )
結果:
和最速方式的演算法大致相同
Leetcode 問題: 1572. Matrix Diagonal Sum
程式: Github
用對角線特性 i == j 和鏡像 逐 row 相加, 奇數的中間會多加一次, 再扣除
( 這方式會多加, 但可以在迴圈中省去判斷造成的 pipeline 中斷 所影響的效能和多工 )
結果:
和最速方式的演算法大致相同
留言
張貼留言