摘要: 题目: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3] 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 题 阅读全文
posted @ 2021-10-23 17:54 李白菜 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 解法一:加减法 int a = 1, b = 10; a = a + b; // a = 1 + 10 = 11 b = a - b; // b = 11 - 10 = 1 a = a - b; // a = 11 - 1 = 10 这种解法是比较容易想到的方法,也比较好理解。 解法二:异或法 in 阅读全文
posted @ 2021-10-23 17:52 李白菜 阅读(86) 评论(0) 推荐(0) 编辑