Leetcode: 598.范围求和 II
598. 范围求和 II
解题思路:
这题可以将思路转变为求operations中所表示的所有矩形中相交最多次数的矩形面积,同时根据题目要求,其每个矩形都是以左上角为起点,这样就转换为了求operations中代表矩形的长、宽的最小值,其相乘即为最终结果,同时长、宽的初始值为m,n。
以下为C++代码:
1 | class Solution { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 风之歌!
评论