题目链接在此,883. 三维形体投影面积,题目截图如下:
这道题通俗来说就是从正视图,侧视图,俯视图来数一数一共有多少个正方体.需要注意的是,俯视图中,如果有个方格没有正方体,那是不算的.比如题目中给的例子,正视图有7个,侧视图有6个,俯视图有4个,所以一共17个.
通过上面的题目描述,我们大概知道我们需要干什么了,就是数二维数组中,非零元素的个数,作为我们俯视图的结果.然后每一列最大值之和作为我们正视图的结果.最后每一行最大值之和作为我们侧视图的结果.
考虑到这个二维数据行和列是相同的,所以我们放在一个循环搞定,代码如下: