在一个牧场中，有n个牛舍，每个牛舍的占地面积都不同。每个牛舍都与相邻的牛舍紧密相连，每个牛舍的宽度都为1。每个牛舍的长度都不同，记录在数组areas中。现在需要在这些牛舍中选择一些连续的牛舍盖棚，棚是长方形的，为了节省成本，它能照顾到同样的宽度，但是只能照顾到较短的长度，求棚能覆盖的到的最大面积。

区块链毕设网qklbishe.com为您提供问题的解答

在一个牧场中，有n个牛舍，每个牛舍的占地面积都不同。每个牛舍都与相邻的牛舍紧密相连，每个牛舍的宽度都为1。每个牛舍的长度都不同，记录在数组areas中。

现在需要在这些牛舍中选择一些连续的牛舍盖棚，棚是长方形的，为了节省成本，它能照顾到同样的宽度，但是只能照顾到较短的长度，求棚能覆盖的到的最大面积。

双重遍历

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param areas int整型vector       * @return int整型      */     int maxArea(vector<int>& areas) {         // write code here         // 双重遍历         if(areas.size()==0)             return 0;         int ans = areas[0];         int len = areas.size();          for(int i=0; i<len; ++i)         {             int min_num = areas[i];             for(int j=i+1; j<len; ++j)             {                 min_num = min(min_num, areas[j]);                 ans = max(ans,min_num*(j-i+1));             }         }                  return ans;     } };

09:30

以上就是关于问题在一个牧场中，有n个牛舍，每个牛舍的占地面积都不同。每个牛舍都与相邻的牛舍紧密相连，每个牛舍的宽度都为1。每个牛舍的长度都不同，记录在数组areas中。现在需要在这些牛舍中选择一些连续的牛舍盖棚，棚是长方形的，为了节省成本，它能照顾到同样的宽度，但是只能照顾到较短的长度，求棚能覆盖的到的最大面积。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训