- 博客(16)
- 收藏
- 关注
原创 [力扣04]Array
首先用两个数组,max_left [i] 代表第 i 列左边最高的墙的高度,max_right[i] 代表第 i 列右边最高的墙的高度。(一定要注意下,第 i 列左(右)边最高的墙,是不包括自身的,和 leetcode 上边的讲的有些不同)它后边的墙的右边的最高高度和它后边的墙的高度选一个较大的,就是当前列右边最高的墙了。它前边的墙的左边的最高高度和它前边的墙的高度选一个较大的,就是当前列左边最高的墙了。//如果左指针的高度比右指针的高度小,就不断的移动左指针,否则移动右指针。这一题也是对撞指针的思路。
2023-06-30 16:39:07
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人