一、业务分析题
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] 此时得出的绝对值会尽可能的大。
Max左 -Max右的最大绝对值问题
最新推荐文章于 2022-08-11 00:42:05 发布