谷歌师兄的leetcode刷题笔记-PrimeHolding:MarketStore和BrothersInTheBar

谷歌师兄的leetcode刷题笔记PrimeHolding 酒吧里的兄弟 问题 三兄弟走进一家酒吧。 所有的饮料都排成一排放在长吧台上。 每个玻璃杯的大小用一个整数数组表示，玻璃杯。 兄弟们如果能连续找到3杯同样大小的酒，就会喝一轮。 酒保在每一轮结束后立即从桌子上取下空酒杯。 求三兄弟可以喝的最大回合数。 例子 对于glasses = [1, 1, 2, 3, 3, 3, 2, 2, 1, 1]，输出应该是兄弟InTheBar(glasses) = 3。 兄弟们可以从一圈3号开始，清完酒杯后，可以形成一轮2号，接着是一轮1号，桌上只剩下一个玻璃杯。 解决方案： LinkedList 是合适的结构，因为添加和删除元素不需要移动元素。 在这种情况下，我们不关心元素的索引，因此我们只遍历列表一次。 方法 BrothersInTheBar 是静态的，因此不需要创建对象来访问它。 它接受代表眼镜体积的整数数组。 将所有元素添加到 LinkedList。 加载 glassTwoBefore 和 glassBefore 以获得一组 3 进行比较。 变量“glass”代表我们此时正在检查的玻璃。 虽