求连续出现次数最多的值,(考虑算法复杂度)abb 2abbcccdd 3

日期:2012-12-17 14:06:53 人气:2

求连续出现次数最多的值,(考虑算法复杂度)abb 2abbcccdd 3

是要排序的吗?不排序的话直接从2。我帮楼上朋友说清楚。。 其实很简单,要达到最好的时间复杂度,要按以下几步走。 1.Sort(Data)//执行排序操作,根据你的类型不同可以采用不同的算法,假设这里采用快速排序,时间复杂度O(nlogn) 2. index = 0; maxl = 1; l = 1; while(1) { index++; if (index==len) break; if (data[index] == data[
    A+
热门评论