我看到这个确实没什么头绪,只想全遍历,但是看了看最后的范围提示,必定运行超时了,所以还是借助了答案。
在一开始,我们把两个指针放在头尾。需要明白一件事,就是指针如何移动。我们需要移动键值更小的那个指针。假设我们移动了键值较大的那个指针,如果下一个位置的键值变大了,那么就面积来看,高不变,宽减小,面积减小;如果下一个位置的键值变小了,那么就面积来看,高变小,宽减小,面积减小。

我看到这个确实没什么头绪,只想全遍历,但是看了看最后的范围提示,必定运行超时了,所以还是借助了答案。
在一开始,我们把两个指针放在头尾。需要明白一件事,就是指针如何移动。我们需要移动键值更小的那个指针。假设我们移动了键值较大的那个指针,如果下一个位置的键值变大了,那么就面积来看,高不变,宽减小,面积减小;如果下一个位置的键值变小了,那么就面积来看,高变小,宽减小,面积减小。