JavaRush /Курсы /Java Collections /Задачи | 9 уровень | 9 лекция

Задачи | 9 уровень | 9 лекция

Java Collections
9 уровень , 9 лекция
Открыта

Привет, Амиго. Держи интересные задачи:

20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Уникальные подстроки
Реализуй метод lengthOfLongestUniqueSubstring таким образом, чтобы он возвращал длину самой длинной подстроки без повторяющихся символов, найденной в строке полученной в качестве параметра. Например, для строки "a123bcbcqwe" - 6, а для строки "ttttwt" - 2. Если анализируемая строка пуста или равна n
10
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Биты были биты
В процессе разработки сложного алгоритма кодирования возникла задача определить четное ли количество единиц в двоичной записи числа. Реализуй метод boolean isWeightEven(long number), который будет возвращать true или false в зависимости от того, является ли количество единиц в двоичном представлени
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Неравноценный обмен
Продолжая разработку алгоритма, нам очень бы пригодился метод который бы менял указанные биты в двоичном представлении числа типа long. Реализуй метод long swapBits(long number, int i, int j), который будет в двоичном представлении числа number менять местами биты с индексами i и j и возвращать рез
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Лестница
Ребенок бежит по лестнице состоящей из N ступенек, за 1 шаг он может пройти одну, две или три ступеньки. Реализуй метод numberOfPossibleAscents(int n), который вернет количество способов которыми ребенок может пробежать всю лестницу состоящую из n ступенек. P.S. Если лестница состоит из 0 ступенек
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Возможен ли палиндром?
Реализуй метод isPalindromePermutation(String s) который будет возвращать true, если из всех символов строки s можно составить палиндром. Иначе - false. Символы в анализируемой строке ограничены кодировкой ASCII. Регистр букв не учитывается.
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Одно изменение
Реализуй метод isOneEditAway(String first, String second) который будет возвращать true, если возможно изменить/добавить/удалить один символ в одной из строк и получить другую. Символы в анализируемой строке ограничены кодировкой ASCII. Регистр символов учитывается.
10
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
isPowerOfThree
Исправь ошибку в методе isPowerOfThree(int n), он должен возвращать true, если n является целочисленной степенью числа 3. Иначе - false.
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Максимальная площадь
Реализуй метод int maxSquare(int[][] matrix), возвращающий площадь самого большого квадрата состоящего из единиц в двумерном массиве matrix. Массив matrix заполнен только нулями и единицами.
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Залей меня полностью
В процессе разработки новой версии популярного графического редактора возникла необходимость реализовать заливку области картинки определенным цветом. Реализуй метод paintFill в классе PhotoPaint таким образом, чтобы он возвращал: - false, если цвет начальной точки (координаты приходят в качестве п
20
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Интерфейсы нас спасут!
Амиго, помоги... Совсем не знаю как быть. Четко следовал ТЗ, в котором требовалось создать систему включения сигнализации. Создал сигнализацию (SecuritySystem), кнопку включения (ElectricPowerSwitch) и проверил работоспособность в методе main класса Solution. Но вдруг пришло новое требование. Оказыв
10
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
ISP
Из-за того что интерфейс Worker содержит слишком много разноплановых методов, классам которые хотят поддерживать только часть функциональности, необходимо реализовывать и те методы, которые им на самом деле не нужны. Было бы намного удобнее иметь несколько интерфейсов, каждый из которых описывал бы
10
Задача
Java Collections, 9 уровень, 9 лекция
Недоступна
Rollback
Необходимо реализовать метод rollback в классе Software, который будет позволять откатить текущую версию ПО на желаемую. Все версии следующие после той, на которую откатываемся, должны быть удалены, также не забудь изменить поле currentVersion. Метод rollback должен вернуть true, если все прошло усп

— Как обычно, все подробности реализации тебе сообщит секретный агент.

Комментарии (48)
ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
18 апреля 2025
как плагин в IDEA скачать?
Tony Уровень 36
1 января 2023
Да, тут почти каждая задача требует достаточно глубокого погружения в теорию. Уж лучше бы тогда сделали отдельный курс на алгоритмы, а так закидывать эти задачки здесь не к чему. Полезно, конечно, их решать, но не тут. К тому же, это на мой взгляд частные случаи, к собесам книги лучше подготовят, хотя бы такие как Грокаем Алгоритмы. Хотя спасибо и на том, что не с начала курса такое даете, как на Степике)
апецт Уровень 50
20 ноября 2022
ааа олгоритомы к такому меня жизнь не готовила
Andrey Karelin Уровень 41
19 мая 2022
45й раз тренируем алгоритмы. Кому не заходит - тратит кучу драгоценного времени, кто щелкает легко - просто тратит время. А на финишной прямой хотелось бы побольше НОВЫХ знаний и практики по ним, и желательно нарастающей сложностью, для понимания.
LuneFox Уровень 41 Expert
21 марта 2022
Прорешал всё, кроме побитовой магии. Ну не могу я с ходу придумать логику, основанную на многочисленных сдвигах и выборах нужной операции к нужным битам. Сдвигами вообще часто пользуются в реальной жизни? С лестницей тоже немного затупил, неправильно посчитав на листочке варианты для 4 ступенек (забыл 2+2), в итоге не увидел закономерность. Остальное сделал :)
Дмитрий Рыбин Уровень 41
18 мая 2022

Магия )
Long.bitCount(number) % 2 == 0;
Рыбалко Иван Уровень 36
1 марта 2022
Kes Уровень 41
8 февраля 2022
Задачки для разминки мозга. Никак не связаны с лекциями. Пропущу, оставлю на потом, чтобы разминаться ежедневно.
Ars Уровень 41
2 декабря 2021
Инфа по последней задаче: Среднее количество попыток для этой задачи 1.48. Всего эту задачу решили 1868 учеников. Не понял что я тренировал из Java на этих задачках. Всё, что использовал - давно привык использовать. Не просто ничего нового, даже старое не закрепил. (Побитовые задачи выглядят бесполезными). Согласен с комментариями ниже, что просто напихали задач, чтобы растянуть курс/время.
Галкин Юрий Уровень 41
30 января 2022
Это задачки с собеседований. Интересно потренироваться.
Fomka_Wyverno Уровень 41
24 ноября 2021
Нуууу главное преимущество Java читабельность, с битовыми операциями теряется очень быстро.
28 марта 2021
Этот блок задач просто раздосадовал... Зачем я мучился с получением IntellijIdea Ultimate? Да чтобы начать, как я надеялся, хотя бы в общих чертах ознакомление с сервлетами... Можно было не париться... Здесь блок каких-то головоломок бесполезных...
Flexo Уровень 41
17 мая 2021
а кто вам запретил ознакамливаться с сервлетами? ничего не понял алгоритмические задачи помогают держать ум в тонусе