Skip to content

Commit e3bde68

Browse files
huoyinghuitphyhFighting
authored andcommitted
update: var name & make
1 parent ce7c41b commit e3bde68

File tree

2 files changed

+12
-10
lines changed

2 files changed

+12
-10
lines changed

leetcode/0807.Max-Increase-to-Keep-City-Skyline/807.Max Increase to Keep City Skyline.go

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,17 @@
11
package leetcode
22

33
func maxIncreaseKeepingSkyline(grid [][]int) int {
4-
var topBottomSkyline []int
5-
var leftRightSKyline []int
4+
n := len(grid)
5+
topBottomSkyline := make([]int, 0, n)
6+
leftRightSkyline := make([]int, 0, n)
67
for i := range grid {
78
cur := 0
89
for _, v := range grid[i] {
910
if cur < v {
1011
cur = v
1112
}
1213
}
13-
leftRightSKyline = append(leftRightSKyline, cur)
14+
leftRightSkyline = append(leftRightSkyline, cur)
1415
}
1516
for j := range grid {
1617
cur := 0
@@ -24,7 +25,7 @@ func maxIncreaseKeepingSkyline(grid [][]int) int {
2425
var ans int
2526
for i := range grid {
2627
for j := 0; j < len(grid[0]); j++ {
27-
ans += min(topBottomSkyline[j], leftRightSKyline[i]) - grid[i][j]
28+
ans += min(topBottomSkyline[j], leftRightSkyline[i]) - grid[i][j]
2829
}
2930
}
3031
return ans

leetcode/0807.Max-Increase-to-Keep-City-Skyline/README.md

Lines changed: 7 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -48,8 +48,8 @@ Return the maximum total sum that the height of the buildings can be increased b
4848
## 解题思路
4949

5050
- 从数组竖直方向(即顶部,底部)看“天际线”计算出topBottomSkyline
51-
- 从数组水平方向(即左侧,右侧)看“天际线”计算出leftRightSKyline
52-
- 计算grid中每个元素与对应的topBottomSkyline和leftRightSKyline中较小值的差值
51+
- 从数组水平方向(即左侧,右侧)看“天际线”计算出leftRightSkyline
52+
- 计算grid中每个元素与对应的topBottomSkyline和leftRightSkyline中较小值的差值
5353
- 统计所有差值的总和ans并返回
5454

5555
## 代码
@@ -58,16 +58,17 @@ Return the maximum total sum that the height of the buildings can be increased b
5858
package leetcode
5959

6060
func maxIncreaseKeepingSkyline(grid [][]int) int {
61-
var topBottomSkyline []int
62-
var leftRightSKyline []int
61+
n := len(grid)
62+
topBottomSkyline := make([]int, 0, n)
63+
leftRightSkyline := make([]int, 0, n)
6364
for i := range grid {
6465
cur := 0
6566
for _, v := range grid[i] {
6667
if cur < v {
6768
cur = v
6869
}
6970
}
70-
leftRightSKyline = append(leftRightSKyline, cur)
71+
leftRightSkyline = append(leftRightSkyline, cur)
7172
}
7273
for j := range grid {
7374
cur := 0
@@ -81,7 +82,7 @@ func maxIncreaseKeepingSkyline(grid [][]int) int {
8182
var ans int
8283
for i := range grid {
8384
for j := 0; j < len(grid[0]); j++ {
84-
ans += min(topBottomSkyline[j], leftRightSKyline[i]) - grid[i][j]
85+
ans += min(topBottomSkyline[j], leftRightSkyline[i]) - grid[i][j]
8586
}
8687
}
8788
return ans

0 commit comments

Comments
 (0)