这个其实就是一个双指针做法，这个做法比较简单，但是比较复杂的是要考虑一下这个做法为什么是正确的，为什么我们这种做法是一定可以求到最优解的？我们来证明一下，证明其实比较形象。假设最优解是某两根柱子，我们两根指针最开始是在这两个柱子的两侧，每次是把某一个指针向中间靠拢一点，那么必然会出现什么情况呢？就是这两个指针必然会有一个指针先到这个最优解的某一边，要么是左边先到要么是右边先到反正一定是有一边先到的。那么我们不妨设左边先到，我们左边到这个柱子的时候那么我们右边这个指针还在比较远的位置对吧。那么我们现在来证明什么呢？我们先来证明如果说左边先到达最优解的边界的话那么我们右边这个指针指向的这个竖线的高度在左移的时候每次都严格小于左边指针指向的最优解竖线高度。就是只要我们左边到达了最优解的边界那么我们右边会一直往左移直到移到右边最优解的位置上去，只要能证明这点的话就能我们就可以证明我们这个做法是一定可以把这个最优解找出来的。因为对于任意一个最优解，我只要有一边达到边界，那么另外一边一定会向这个边界不断靠拢，这样的话就可以证明出来我们一定会把这个边界选到。