1878. Get Biggest Three Rhombus Sums in a Grid¶
题目信息¶
- 题号:
1878
- 难度:
Medium
- 主题:
矩阵、前缀和、几何
- 原题:
- 重点:
只累加菱形边界,返回最大的三个不同和
题目重述¶
枚举网格中边与对角线平行的所有菱形边界,单个格子也视为面积为零的菱形。返回最大的三个不同边界和;不足三个则返回全部。
自建示例¶
输入:grid = [[3,1,2]]
输出:[3,2,1]
解释:只有单格菱形,三个不同和就是三个格子的值。
输入:grid = [[1,2],[3,4]]
输出:[4,3,2]
解释:网格高度不足以形成更大的菱形,取最大的三个不同单格值。