Python作业—— Leetcode题目选做(1)

11Container With Most Water

题目内容:


解题思路1:

使用两个循环变量进行遍历,计算出数组中每两个所对应的面积。通过不断比较得到其中的最大值。

代码1:


出现错误:(超时)


错误分析:

算法时间复杂度为O(n2)。故要寻找一个更有效率的方法。


解题思路2:

首先计算出宽度最大时的面积,然后不断缩减宽度直至宽度为0。过程中,每一次减少宽度时,由于宽度降低,只有将长度更小的那一条边变化才有可能获得更大的面积,所以每次是将长度较小的那一条边向内靠近,靠近后再次计算得到新的面积进行比较。最后,宽度降为0后,得到最大面积。

代码2:


提交成功:


11Container With Most Water
版权声明:本文为博主原创文章,遵循版权协议,转载请附上原文出处链接和本声明。
本文链接:
幸运飞艇官网 欢乐生肖 河北快3代理 快乐赛车官网 欢乐生肖 上海时时乐 上海时时乐开奖 澳洲幸运10开奖结果 幸运飞艇官网 福建快3走势