单调栈 LeetCode 中等题 -- 美丽塔

2866. 美丽塔 II - 力扣(LeetCode)

题目比较难。 没想出来看的题解,题解很巧妙地利用单调栈,以o(n)的复杂度求出每个点左右高度和的最大值。有挑战。

1 个赞