当前位置: 代码迷 >> 综合 >> leetcode刷题记录——807. Max Increase to Keep City Skyline
  详细解决方案

leetcode刷题记录——807. Max Increase to Keep City Skyline

热度:95   发布时间:2023-11-21 23:24:34.0

题目解析:将一个二维数组进行调整,将每一个数调整为不超过其所在行中最大数及其所在列中最大数的最大值,返回调整整个数组所增加的总int值。

 

解法:

class Solution {public int maxIncreaseKeepingSkyline(int[][] grid) {int row_ = grid.length;int col_ = grid[0].length;int[] row = new int[row_];int[] col = new int[col_];int max = Integer.MIN_VALUE;int res = 0;for(int i = 0;i < row_;i++) {for(int j = 0;j < col_;j++) {row[i] = Math.max(grid[i][j], row[i]);col[j] = Math.max(grid[i][j], col[j]);}}for(int i = 0;i < row_;i++) {for(int j = 0;j < col_;j++) {res += Math.min(row[i], col[j]) - grid[i][j]; }}return res;}
}

进行两次遍历,第一次遍历求出每一行的最大值和每一列的最大值。第二次遍历,将每一个数与该数所在行、列的最小的最大值的差值进行相加,返回结果。