每日leetcode第0017天 0904. Fruit Into Baskets

这是一道滑动窗口的问题。

我们要的结果是能装的最大长度。

这取决于两点,能不能装、长度是多少。

我们要使用两个指针来选中一个窗口。长度非常好进行计算右指针减左指针加一。

能不能装则是需要判断窗口内是否存在第三种水果,如果有就装不了。

那么窗口滑动的规则怎么定呢?

如果能装,那么我们右指针往右滑,尝试能不能多装一棵树。

如果不能装了,那么我们就左指针右滑,尝试少装左边那棵还能不能装得下。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。