最大消除球数量：单调栈与哈希表的优化解法

解法：使用哈希表记录每种颜色出现的位置，然后从左到右扫描球，对于每个球，如果它的颜色之前没有出现过，则将它加入答案；如果它的颜色在之前出现过，则找到最后一次出现的位置，将这段区间内的球全部消除，并更新哈希表中这种颜色的位置为当前位置。最后统计剩余球的数量即为答案。

时间复杂度：O(n)，其中n为球的数量。

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