双指针

评论区中的最优子结构,前提还是能想到这是个双指针,毕竟就是 left 和 right

就是想又高又宽,如果是暴力,其实是一种固定一端,那很难说另一端在哪

但是双指针从两头夹,就有一种我上来就很宽,并且移动短的正确性可验证

(我都不知道说什么了,真的得多见)

在有了双指针的情况下,可以认为:最大面积就是当前面积或者是里头找找,这就是最优子结构了