124 читали · 2 года назад
Java 459. Как найти максимальное количество символов в строке в Java?
Чтобы найти максимальное количество символов в строке на Java, можно использовать метод length() класса String, который возвращает длину строки в символах. Также можно создать массив строк и использовать метод length этого массива, чтобы найти количество строк в массиве. Затем можно пройти по всем строкам массива и вызвать метод length() для каждой строки, чтобы найти самую длинную строку. Вот пример кода на Java, который реализует такой алгоритм: public static int findMaxLength(String[] strings)...
2 года назад
Java 226. Даны String s, найти длину максимального substring без повтора символов.
Для решения данной задачи можно использовать алгоритм двух указателей (sliding window). Идея заключается в создании окна, которое будет представлять собой текущий подстроку без повтора символов. Мы будем продвигать правый указатель по строке и добавлять новые символы в наше окно, пока не найдем повторяющийся символ. Когда мы обнаруживаем повторяющийся символ, мы продвигаем левый указатель до тех пор, пока удаляем все повторяющиеся символы из нашего окна. Вот как это может быть реализовано на Java:...