FOUND "gg" IN LINUX DO Channel

魔法师 (@Constanline)Leetcode每日一题 —— 1878. 矩阵中最大的三个菱形和 中发帖
思路
没想到什么特别合适的算法,就只能遍历了。
首先为了方便计算每条边所在格子的和,我们可以先把所有从顶点开始对角线上格子的和存起来,这样借助前缀和可以O(1)计算菱形和
 
 
Back to Top