package question;

/*
 @author: Roderland
 @create: 2020年09月26日---14:46
*/
public class Question807 {
 public int maxIncreaseKeepingSkyline(int[][] grid) {
 int[] rowMax = new int[grid.length];
 int[] columnMax = new int[grid[0].length];
 for (int i = 0; i < grid.length; i++) {
 for (int j = 0; j < grid[i].length; j++) {
 if (grid[i][j] > rowMax[i]) rowMax[i] = grid[i][j];
 if (grid[i][j] > columnMax[j]) columnMax[j] = grid[i][j];
 }
 }
 int sum = 0;
 for (int i = 0; i < grid.length; i++) {
 for (int j = 0; j < grid.length; j++) {
 sum += Math.min(rowMax[i], columnMax[j]) - grid[i][j];
 }
 }
 return sum;
 }
}