丹增有排成一行的球。i的颜色的球是ai丹增可以任意次数做以下操作选择i和j使得1≤ij≤a并且ai = aj取出aiai+ 1…aj丹增想知道他能取出的球的最大数量。
思路：利用哈希表记录每个数最后一次出现的位置，然后遍历每个数，如果当前位置与最后一次出现的位置相同，则将该数计入结果中，否则跳过。同时，每次更新最后一次出现的位置为当前位置。这样可以保证每个数只被计入一次，时间复杂度为O(n)。
代码如下：
原文地址: https://www.cveoy.top/t/topic/hqum 著作权归作者所有。请勿转载和采集!