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