球的消除问题：最大消除数量算法

首先我们可以用哈希表或者桶来记录每种颜色的球的数量，然后对于每种颜色的球，我们可以枚举它的左右两端点，如果左右两端点中间的所有球的颜色都和它相同，那么这些球就可以被消除掉，同时更新哈希表或桶中对应颜色的球的数量。最后剩下的球的数量即为所求的最大数量。时间复杂度为O(n^2)。

原文地址: https://www.cveoy.top/t/topic/oTjK 著作权归作者所有。请勿转载和采集!