58同城 愚人节笔试题解

编程题题解，大佬帮忙看看有没有错，或者优化办法。
题目比较啰嗦，就记住了大概。
编程题1:计算数组最大的连续子序列的和；
如：{14,-2,4,-3,5,7,2,-39,22},和最大子序列是{14,-2,4,-3,5,7,2}，返回27
public class Main01 {
public static void main(String args[]){
int [] scoreArr= {14,-2,4,-3,5,7,2,-39,22};
System.out.println(getIntInfoMax(scoreArr));
}
public static int getIntInfoMax(int [] scoreArr){
int result =0;
for(int i = 0;i<scoreArr.length;i++){ int max=0; int sum=0; for (int j =i;j<scoreArr.length;j++){ sum+=scoreArr[j]; if(sum>max){
max = sum;
}
}
if(max>result){
result =max;
}
}
return result;
}
}

编程题2:输入一个字符串，输入整数n，找出长度为n的相同字符构成的子串。
如：
输入
字符串“abbbccccddeeffffaaaddzzz”，整数3
输出
(1,3,bbb)
(16,18,aaa)
(21,23,zzz)
public class Main2 {
public static void main(String args[]) {
String str = "abbbccccddeefffaaaddzzzz";
int n = 3;
TreeMap<Integer,String> map= getResult(str,n);
for (int i :map.keySet()){
System.out.println("("+i+","+(i+n-1)+","+map.get(i)+")");
}
}
public static TreeMap<Integer, String> getResult(String str, int n) {
TreeMap<Integer, String> map = new TreeMap<>();
int sum;
for (int i = 0; i <= str.length()-n; i+=sum) {
sum=0;
String string = "";
for (int j = i; j < str.length(); j++) {
if (str.charAt(j) == str.charAt(i)) {
sum++;
string+=str.charAt(i);
}
else {
break;
}
}
if(sum==n){
map.put(i,string);
}
}
return map;
}
}