有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7×2的矩形)。
给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500...
admin
2年前 (2016-08-29) 699℃ 0评论
0喜欢
现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。
给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表...
admin
2年前 (2016-08-29) 517℃ 0评论
0喜欢
小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,...
admin
2年前 (2016-08-25) 778℃ 0评论
0喜欢
题目描述:
给定一个有n行数字组成的数学三角形。设计一个算法,计算从三角形顶至底的一条路径,使该路径经过的数字的总和最大。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
这...
admin
2年前 (2015-12-04) 1143℃ 0评论
0喜欢