这是一道滑动窗口的问题。
我们要的结果是能装的最大长度。
这取决于两点,能不能装、长度是多少。
我们要使用两个指针来选中一个窗口。长度非常好进行计算右指针减左指针加一。
能不能装则是需要判断窗口内是否存在第三种水果,如果有就装不了。
那么窗口滑动的规则怎么定呢?
如果能装,那么我们右指针往右滑,尝试能不能多装一棵树。
如果不能装了,那么我们就左指针右滑,尝试少装左边那棵还能不能装得下。
这是一道滑动窗口的问题。
我们要的结果是能装的最大长度。
这取决于两点,能不能装、长度是多少。
我们要使用两个指针来选中一个窗口。长度非常好进行计算右指针减左指针加一。
能不能装则是需要判断窗口内是否存在第三种水果,如果有就装不了。
那么窗口滑动的规则怎么定呢?
如果能装,那么我们右指针往右滑,尝试能不能多装一棵树。
如果不能装了,那么我们就左指针右滑,尝试少装左边那棵还能不能装得下。