原题链接
用了前缀和的一个算法,具体在代码中的注释:总的思路是
算出每一个前缀和,即计算出每一个可能的矩形所包围的数值,然后开始遍历,找到最大的那一个进行输出
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。