【力扣·每日一题】807. 保持城市天际线（C++ 贪心）

【力扣·每日一题】807. 保持城市天际线（C++ 贪心）

题意

思路：

要求修改后的天际线不变，增加的尽可能多。 也就是说对于一个位置来说，最多可以增加到行列的最小值。 先预处理每行每列的最小值，再遍历每个位置求和即可。

代码：

class Solution {public: int maxIncreaseKeepingSkyline(vector>& grid) { int n=grid.size(),m=grid[0].size(); int a[n+1],b[m+1]; memset(a,0,sizeof a); memset(b,0,sizeof b); for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。