保持城市天際線 leetcode807

2021-09-23 13:29:12 字數 484 閱讀 1508

//leetcode807——保持城市天際線(即增加陣列中的值,增加後4個行最大值和4個列最大值保持不變即可,求最大增加數量)

//思路:

//當增加某一元素的值時,先判斷它是否是行或者列的最大值,如果是,跳過

//如果不是,找到它所在行列的最大值,令該元素值=min,

//**:

//遍歷陣列,找打行列最大值,儲存在新的陣列中

//遍歷陣列,改變元素值(由於最後求改變值的總和,所以做差,並用sum記錄)

class solution

}row[i]=rowmax;

//cout}

col[j]=colmax;

//cout<}

int min;

int sum=0;

for(i=0;ielse

if(grid[i][j]}

}return sum;

}};

leetcode807 保持城市天際線

在二維陣列grid中,grid i j 代表位於某處的建築物的高度。我們被允許增加任何數量 不同建築物的數量可能不同 的建築物的高度。高度 0 也被認為是建築物。最後,從新陣列的所有四個方向 即頂部,底部,左側和右側 的 天際線 必須與原始陣列的天際線相同。城市的天際線是從遠處 時,由所有建築物形成...

leetcode 807 保持城市天際線

在二維陣列grid中,grid i j 代表位於某處的建築物的高度。我們被允許增加任何數量 不同建築物的數量可能不同 的建築物的高度。高度 0 也被認為是建築物。最後,從新陣列的所有四個方向 即頂部,底部,左側和右側 的 天際線 必須與原始陣列的天際線相同。城市的天際線是從遠處 時,由所有建築物形成...

leetcode 807 保持城市天際線

807.保持城市天際線 難度中等 在二維陣列grid中,grid i j 代表位於某處的建築物的高度。我們被允許增加任何數量 不同建築物的數量可能不同 的建築物的高度。高度 0 也被認為是建築物。最後,從新陣列的所有四個方向 即頂部,底部,左側和右側 的 天際線 必須與原始陣列的天際線相同。城市的天...