天天看點

[算法]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,如需轉載請自行聯系原作者

繼續閱讀