Привет, Амиго. Держи интересные задачи:
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, если все прошло усп
— Как обычно, все подробности реализации тебе сообщит секретный агент.