小米OJ上分之旅——(四)最長連續數列
阿新 • • 發佈:2019-01-10
序號:#4
難度:困難
時間限制:1000ms
記憶體限制:10M
描述
輸入一個亂序的連續數列,輸出其中最長連續數列長度,要求演算法複雜度為 O(n) 。
輸入
54,55,300,12,56
輸出
3
輸入樣例
100,4,200,1,3,2
54,55,300,12
1
5,4,3,2,1
1,2,3,4,5,6
輸出樣例
4
2
1
5
6
該題難度不高,將陣列重新排序後,設定一個計數器計算最大連續陣列即可
/**
* 已引入:
* java.util.*
* 要使用其他 jar 包請使用完整路徑,如:
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param line 為單行測試資料
* @return 處理後的結果
*/
private static String solution(String line) {
// please write your code here
String[] s = line.split(",");
int [] a = new int[s.length];
for (int i =0;i<s.length;i++){
a[i] = Integer.parseInt(s[i]);
}
Arrays.sort(a);
int count=1,max=1;
for (int i=0;i<a.length-1;i++) {
if (a[i + 1] - a[i] == 1) {
count++;
}else{
count=1;
}
max=max>count?max:count;
}
return String.valueOf(max);
// return ans;
}