Example:
Input: [1,8,6,2,5,4,8,3,7]
Output: 49
解
暴力破解
对每种情况进行循环,计算对应的面积,同时保存最大的面积.
class Solution {...,尽管利用对称性,减少了一半的计算量....(N-1)\),而且这时候的底是最长的.如果这时候的面积值并不是最大值,也就是说存在:
\(Base * Height > min(a_1,a_N) * (N-1)\)....这种情况下由于Base一定小于(N-1),也就是说Height要比之前的大,那么,应该一定\(a_1,a_N\)两条线中较短的那条线,保证面积的高度可以发生改变(增大),也就是说:
如果\(a_1 <...优化:关注自己解法存在的问题,优化方向是什么.比如说暴力破解方法,N*N,主要是因为做了一些不必要的计算,所以下一步的优化方向就是如何减少这些计算,这就需要重新审题,发现题目中的隐藏信息以及问题存在的性质