Крч дана мне строка огромной длины. Что бы лишний раз по нему не проходиться решил изначально отсеить некоторые варианты и написал
String regex = "1{" + maxJump + "}";
Pattern p = Pattern.compile(regex);
Matcher m = p.matcher(s);
if (m.find()) {
    return false;
}
При тестировании вылетает "Time Limit Exceeded". Во время debag в IDEA тоже зависает и уходит бесконечный мыслительный процесс. НО!!!! во время выполнения программы в IDEA все выполняется шустро и ответ выдается. Что делать в таких случаях? без этой проверки выподает "Time Limit Exceeded" в других тестах. Также пробовал симпровезировать и пройти проверку вот так:
String regex = "1{" + maxJump + "}";
if (s.split(regex).length > 1){
    return false;
}
Результат тотже.