求连续出现次数最多的值,(考虑算法复杂度)abb 2abbcccdd 3
求连续出现次数最多的值,(考虑算法复杂度)abb 2abbcccdd 3
日期:2012-12-17 14:06:53 人气:2
是要排序的吗?不排序的话直接从2。我帮楼上朋友说清楚。。
其实很简单,要达到最好的时间复杂度,要按以下几步走。
1.Sort(Data)//执行排序操作,根据你的类型不同可以采用不同的算法,假设这里采用快速排序,时间复杂度O(nlogn)
2.
index = 0;
maxl = 1;
l = 1;
while(1)
{
index++;
if (index==len) break;
if (data[index] == data[