Easy
Projection Area of 3D Shapes — Python
Full explanation · Time O(n^2) · Space O(1)
# Time: O(n^2)
# Space: O(1)
class Solution(object):
def projectionArea(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
result = 0
for i in xrange(len(grid)):
max_row, max_col = 0, 0
for j in xrange(len(grid)):
if grid[i][j]:
result += 1
max_row = max(max_row, grid[i][j])
max_col = max(max_col, grid[j][i])
result += max_row + max_col
return result