Max左 -Max右的最大绝对值问题

一、业务分析题
1、Max左 -Max右的最大绝对值问题,当有一个数组 怎么划分这个数组才能使 Max左 -Max右 的绝对值最大?
解答:首先从题目中Max左和Max右可以得出 这个数组大概率划分为两部分,那么问题来了,怎么划分这两部分才能使Max左-Max右的绝对值最大?第一种划分方法:将右部分尽量小,将max 划分为左部分,那么在使数组中右部分尽量小时,其必包含下标为n-1的值,为了使左部分的值尽可能大,那么就将右部分划分为Array[n-1],此时右部分会尽可能的小,此时可以得出一个公式:max - array[n-1] 此时得出的绝对值会尽可能的大。
第二种划分方法:将左部分划分的尽可能小,及将max 划分为右部分,那么在使数组左部分尽可能小时,其必包含下标为0的值,为了使右部分尽可能大,那么就将左部分划分为为Array[0],此时左部分会尽可能的小,此时可以得出一个公式:max - array[0] 此时得出的绝对值会尽可能的大。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值