SCUTOSC 华工开源社区
单调栈 LeetCode 中等题 -- 美丽塔
常规
知识分享
themildwind
2024 年1 月 22 日 15:39
1
2866. 美丽塔 II - 力扣(LeetCode)
image-20240122233504625
898×758 40.8 KB
题目比较难。 没想出来看的题解,题解很巧妙地利用单调栈,以o(n)的复杂度求出每个点左右高度和的最大值。有挑战。
1 个赞