Строка - 10: максимальная длина подстроки без повторяющихся символов | Реализация на Java скачать в хорошем качестве

Строка - 10: максимальная длина подстроки без повторяющихся символов | Реализация на Java

Исходный код: https://thecodingsimplified.com/longe... Решение: Мы берём карту, которая предоставит нам информацию об уникальных символах. Ключ карты — символ, а значение — последняя позиция этого символа. Мы берём переменную max_length, в которой будем хранить решение. Мы берём две переменные: start и end, которые будут представлять собой диапазон подстроки без повторяющихся символов. В начале и начало, и конец будут равны нулю. Теперь мы итерируем строку и проверяем, присутствует ли уже символ в карте. Следующее окно будет находиться от следующего символа этого символа, поэтому мы получаем индексную точку «start» до этого индекса + 1. max_length будет обновлена ​​на end - start + 1. Наконец, мы возвращаем max_length как ответ. Временная сложность: O(n) Пространственная сложность: O(n) Посмотрите видео для получения дополнительной информации. СМОТРИТЕ CODING SIMPLIFIED    / codingsimplified   ★☆★ СМОТРЕТЬ ЗАПИСЬ В БЛОГЕ: ★☆★ http://thecodingsimplified.com Я запустил свой канал на YouTube «Coding Simplified» в декабре 2015 года. С тех пор я опубликовал более 400 видео. ★☆★ ПОДПИШИТЕСЬ НА МЕНЯ НА YOUTUBE: ★☆★ https://www.youtube.com/codingsimplif... ★☆★ Пишите нам: ★☆★ Электронная почта: thecodingsimplified@gmail.com