blog新地址 Surprised => indulgence => Calm => Lost => Panic =>Calm

2016年08月29日的内容

算法

算法-每天一道题(7)-直方图内最大矩形

算法-每天一道题(7)-直方图内最大矩形
有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7×2的矩形)。 给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500...

admin 5年前 (2016-08-29) 1519℃ 0评论 0喜欢

算法

算法-每天一道题(6)-拜访

算法-每天一道题(6)-拜访
现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表...

admin 5年前 (2016-08-29) 985℃ 0评论 0喜欢