int maxIncreaseKeepingSkyline(int** grid, int gridRowSize, int *gridColSizes) {
//定义最大增加量 int maxIncrease
//找天际线,得到竖直方向和水平方向的天际线(数组)
//遍历每一个建筑物,根据位置的i,j找到相应的竖直、水平方向的天际线的值thisMax,并maxIncrease+=thisMax-grid[i][j]
//最后返回maxIncrese
int maxIncrease=0;
int gridColSize=strlen(gridColSizes);
int maxVertical[gridRowSize];
int maxHorizoncal[gridColSize];
int i=0;
int j=0;
//找出竖直方向的数组
for(j=0;j<gridColSize;j++)
{
int maxRow=grid[0][j];
for(i=0;i<gridRowSize;i++)
{
if(maxRow<grid[i][j])
{
maxRow=grid[i][j];
}
}
maxVertical[j]=maxRow;
}
//找出水平方向的数组
for(i=0;i<gridRowSize;i++)
{
int maxCal=grid[i][0];
for(j=0;j<gridColSize;j++)
{
if(maxCal<grid[i][j])
{
leetcode第三题 807. 保持城市天际线
最新推荐文章于 2023-07-25 15:58:51 发布