优客文库提供全面的范文格式和文档模板,包括申请书、合同、借据、证明、求职信等,助力您快速撰写专业文档。

题目描述: 给定一个矩形田地,其高度为h且宽度为w。同时,你将获得两个整数数组horizontalCutting和 verticalCutting,其中horizontalCutting[i]表示从矩

来自 加州洛杉矶 的网友 时间: 热度:16°C 加入收藏 我要投稿 点赞(4)
输入描述第一行h:田地的水平最高高度
第二行w:田地的竖直最大宽度
第三行horizontalCutting:水平切口的位置数组
第四行verticalCutting:竖直切口的位置数组

输出描述:返回面积最大的田地的面积

示例:
输入:
5
4
[2, 3]
[1, 2]

输出:
6

解释:
根据水平切口的位置数组[2, 3],将田地切割成三个部分,分别为高度为2、1和2的三个矩形。
根据竖直切口的位置数组[1, 2],将每个水平切口切割的矩形再进行切割,得到的面积最大的矩形为高度为2,宽度为2的矩形,面积为2*2=4。
因此,返回面积最大的田地的面积为4。
221381
领取福利

微信扫码领取福利

微信扫码分享

阅读并接受《用户协议》
注:各登录账户无关联!请仅用一种方式登录。


用户注册协议

一、 本网站运用开源的网站程序平台,通过国际互联网络等手段为会员或游客提供程序代码或者文章信息等服务。本网站有权在必要时修改服务条款,服务条款一旦发生变动,将会在重要页面上提示修改内容或通过其他形式告知会员。如果会员不同意所改动的内容,可以主动取消获得的网络服务。如果会员继续享用网络服务,则视为接受服务条款的变动。网站保留随时修改或中断服务而不需知照会员的权利。本站行使修改或中断服务的权利,不需对会员或第三方负责。

关闭