1、题目如下:
个人理解的题意是,在柱状图里面随机选择两个柱体,较短的柱体为高,两个柱体的距离为底,以这个底和高求长方形的面积,求长方形面积的最大值。
2、Python个人代码实现:
以上代码的实现逻辑是通过顺序排序记录面积的取值并加入数组,最后返回数组里面值的最大值。由第2张截图可知,当输入元素足够大(截图为2万个元素)时,这种暴力拆解会超时,按照题解大佬的思路,进行优化:
3、Java个人代码实现:
大佬的代码相对更简洁,在耗时和内存方面其实没有差距:
1、题目如下:
个人理解的题意是,在柱状图里面随机选择两个柱体,较短的柱体为高,两个柱体的距离为底,以这个底和高求长方形的面积,求长方形面积的最大值。
2、Python个人代码实现:
以上代码的实现逻辑是通过顺序排序记录面积的取值并加入数组,最后返回数组里面值的最大值。由第2张截图可知,当输入元素足够大(截图为2万个元素)时,这种暴力拆解会超时,按照题解大佬的思路,进行优化:
3、Java个人代码实现:
大佬的代码相对更简洁,在耗时和内存方面其实没有差距: