在一个牧场中，有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链游项目方科学家脚本开发培训
