2026/2/10 9:11:42
网站建设
项目流程
产品微信网站建设,做织带的网站,网站备案需要关闭网站吗,seo网站页面优化Problem: 807. 保持城市天际线 解题过程 耗时100%#xff0c;拿到每一行每一列的最大值#xff0c;能够添加的数值#xff0c;就是该数字所在行i最大值所在列j最大值的最小值 - grid[i][j]#xff0c;sum min(rowMX[i], colMX[j]) - grid[i][j]; Code
class Solution {
p…Problem: 807. 保持城市天际线解题过程耗时100%拿到每一行每一列的最大值能够添加的数值就是该数字所在行i最大值所在列j最大值的最小值 - grid[i][j]sum min(rowMX[i], colMX[j]) - grid[i][j];Codeclass Solution { public: int maxIncreaseKeepingSkyline(vectorvectorint grid) { int n grid.size(); vectorint rowMX(n, INT_MIN), colMX(n, INT_MIN); for(int i 0; i n; i) { for(int j 0; j n; j) { rowMX[i] max(rowMX[i], grid[i][j]); colMX[i] max(colMX[i], grid[j][i]); } } int sum 0; for(int i 0; i n; i) { for(int j 0; j n; j) { sum min(rowMX[i], colMX[j]) - grid[i][j]; } } return sum; } };