Advertisement
807. Max Increase to Keep City Skyline
MediumView on LeetCode
807.cs
C#
public class Solution
{
public int MaxIncreaseKeepingSkyline(int[][] grid)
{
int n = grid.Length;
int[] row = new int[n];
int[] col = new int[n];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
row[i] = Math.Max(row[i], grid[i][j]);
col[j] = Math.Max(col[j], grid[i][j]);
}
}
int ans = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
ans += Math.Min(row[i], col[j]) - grid[i][j];
}
return ans;
}
}Advertisement
Was this solution helpful?