天天看点

[算法]CSDN编程挑战赛之寻找直方图中面积最大的矩形

继续看挑战赛的算法,虽然不指望能得到什么奖项,但能够将自己的思想用程序表达出来就是一种乐趣!

请看题:

[算法]CSDN编程挑战赛之寻找直方图中面积最大的矩形

我的解题思路:

就是判断[i,i+1,i+2...j]之间的最小高度H,然后通过s=(j-i+1)*H来计算面积,然后筛选出最大的面积。

C++代码:

C++具有模板还稍微好一点,如果用C写可以用指针来写

C语言代码:

==================== 迂者 丁小未 CSDN博客专栏=================

Unity QQ群:858550         cocos2dx QQ群:280818155

====================== 相互学习,共同进步 ===================

<a target="_blank"></a>

本文转蓬莱仙羽51CTO博客,原文链接:http://blog.51cto.com/dingxiaowei/1366175,如需转载请自行联系原作者

继续阅读