找出已排序数组中的最长平台。平台是连续的一串值相同的元素,如1,2,2,3中[1], [2, 2], [3]都是平台。
方案一:常规思路,利用STL的map容器统计每个元素的出现频数,然后从map容器中选出频数最大的元素。
思路二:只对数组扫描一遍,且不利用辅助结构(数组或map结构)来统计元素频数。
找出已排序数组中的最长平台。平台是连续的一串值相同的元素,如1,2,2,3中[1], [2, 2], [3]都是平台。
方案一:常规思路,利用STL的map容器统计每个元素的出现频数,然后从map容器中选出频数最大的元素。
思路二:只对数组扫描一遍,且不利用辅助结构(数组或map结构)来统计元素频数。