KOTLIN 學習 : ARRAY : LEETCODE EASY 1572. Matrix Diagonal Sum

Leetcode 問題: 1572. Matrix Diagonal Sum

程式: Github 


用對角線特性 i == j 和鏡像 逐 row 相加, 奇數的中間會多加一次, 再扣除

( 這方式會多加, 但可以在迴圈中省去判斷造成的 pipeline 中斷 所影響的效能和多工 )


結果: 


和最速方式的演算法大致相同








留言

熱門文章