- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 直方图最大矩形
问题 给定直方图，求直方图中最大的矩形面积。 例如下图，用数组表示为[2,1,5,6,2,3]。 对应的最大矩形面积为10. 枚举 对每个左边界，可以枚举其右边界的位置，寻找面积最大值。 int h[] = [2,1,5,6,2,3]; int length = 6, max = 0, s = 0; for(int i = 0; i < length; i ++) {
2016-09-10 22:04:00
1884
8
原创 最大子数组和
题目输入一个整型数组，数组里面有正数也有负数。数组中一个或连续的多个元素组成一个子数组。求所有子数组的和的最大值。例如，输入的数组为{1, -2, 3, 10, -4, 7, 2, -5}，和最大的子数组为｛3, 10, -4, 7, 2}。因此输出为该子数组的和 18 。思路一：枚举枚举的思路很简单，计算所有子数组的和，然后取最大值。参考代码如下：int arr[] = {1, -2, 3, 10
2016-09-06 20:39:56
487
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人