保持城市天际线——leetcode807

LeetCode——保持城市天际线(二维数组遍历)

//leetcode807——保持城市天际线(即增加数组中的值,增加后4个行最大值和4个列最大值保持不变即可,求最大增加数量)
//思路:
//当增加某一元素的值时,先判断它是否是行或者列的最大值,如果是,跳过
//如果不是,找到它所在行列的最大值,令该元素值=min{行最大值,列最大值},
//代码:
//遍历数组,找打行列最大值,保存在新的数组中
//遍历数组,改变元素值(由于最后求改变值的总和,所以做差,并用sum记录)

class Solution {
public:
    int maxIncreaseKeepingSkyline(vector>& grid) {
        int row[grid.size()];  
        int col[grid[0].size()];
        int i,j;
        int rowmax,colmax;  
        
        for(i=0;irowmax){rowmax=grid[i][j];}
            }
            row[i]=rowmax;
            //cout<colmax){colmax=grid[i][j];}
            }
            col[j]=colmax;
            //cout<

你可能感兴趣的:(算法练习,C++学习)