柱状图中最大的矩形
摘要:题目: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3] 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 题
阅读全文
posted @
2021-10-23 17:54
李白菜
阅读(17)
推荐(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
李白菜
阅读(93)
推荐(0) 编辑