摘要: 柱状图中最大的矩形 本题和接雨水在很多地方都很相似 但是不是求凹槽了 而是求突起 就是相同的思路求不同的柱体 对于每一个柱体 找左边最矮的柱体 这个柱体的右边的柱体和这个柱体围成的矩形就为最大 同理 找右边的柱体 这里注意要用while而不是if 因为要找到最矮的而不是第一个矮的 随后可以进行每一个 阅读全文
posted @ 2024-02-28 17:08 又见鸣蜩 阅读(11) 评论(0) 推荐(0)