第三题 动态规划，力扣上有一题是让求相等长度最大是多少，和这个稍微有一点区别。来年春招再见吧。
main(){
int[] binary = new int[]{1,0,0,0,1,1,0,0,1,1};
int len = binary.length;
int[] dp = new int[len+1];
char[] var = new char[len];
int zero = binary[0]==0?1:0;
var[0] = (char) (binary[0]+48);
PriorityQueue<String> queue = new PriorityQueue<String>((a,b)->{
return b.compareTo(a);
});
for(int i = 1; i < len; i++) {
var[i] = (char) (binary[i] + 48);
dp[i] = Math.max(dp[i-1],zero);
if(binary[i]==0){
zero++;
}
}
if(zero==0||zero==len){ ///一个0或者1都没有
return;
}
dp[len] = Math.max(zero,dp[len-1]);
for(int i = 1; i < len; i++) {
for(int j = i-1; j >=0; j--) {
zero = dp[i+1] - dp[j];
if((i-j+2)-zero==zero) {
String s = String.valueOf(var, j, i - j + 1);
if(queue.isEmpty()){
queue.add(s);
}else{
if(i-j+1>queue.peek().length()){
queue.clear();
}
queue.add(s);
}
}
}
}
System.out.println(queue.peek());
}
