Задачи | 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 шаг он может пройти одну, две или три ступеньки. Реализуй метод countPossibleRunups(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, если все прошло усп
Комментарии (26)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Григорий Васенков41 уровень, Москва
8 февраля, 09:18
Rollback, внимательнее, через for each не принимает.
Владимир Ушкин41 уровень, Армавир
8 февраля, 17:17
Через метод?
Constantine41 уровень, Москва
20 февраля, 10:51
removeif()
skybright41 уровень
5 января, 13:42
Всего понемногу, размять мозги. Мне понравилось. Узнал пару алгоритмов, пригодятся на собесе. На эти задачи ушло около 9 часов
Валерий Емельянов41 уровень, Краснодар
21 ноября 2019, 17:46
думаю этот блок задач для того, чтобы мы перестали думать о языке (Jave), а думали о решении проблем - а язык просто средство выражения
Даниил41 уровень
22 октября 2019, 21:08
Такое впечатление что только что был последний блок уровней 16-18. Большая часть задач на алгоритмы и на данном уровне скорее для тренировки умения НЕ изобретать велосипеды, а другая меньшая часть на непонятно что которое за 2-3 минуты решается. Хотя было не так то и просто, а то эти алгоритмы всегда дают проср%*ся. Делал этот блок 2 дня (по пол дня).
Павел Минеев41 уровень, Челябинск
20 октября 2019, 14:10
Халтура полная. Смесь каких-то диких задач на побитовые операции, олимпиадных задач на алгоритмы и простеньких задач на рефакторинг.
denis41 уровень, Минск
15 августа 2019, 09:41
После тех задач, что были раньше, эти как-то расстраивают. Ощущение будто бы я вернулся к началу курса.
Евгений36 уровень, Астрахань
22 мая 2019, 21:44
Короч, надо покурить динамическое программирование )
NodeOne41 уровень
27 марта 2019, 12:34
пока только комменты почитал... чет я очкую!
Gor Ivanov41 уровень, Москва
24 апреля 2019, 10:48
я не читая уже очковал xDDDDD
Artur41 уровень
21 марта 2019, 07:02
Похоже этот блок задач сюда добавлен, чтобы просто потянуть время) как будто к олимпиаде по информатике готовимся.
NodeOne41 уровень
27 марта 2019, 12:32
ну и крутяк...
Denis Ilichev41 уровень
27 февраля 2019, 17:56
"Залей меня полностью" Сначала сделал заливку по 8 направлениям и валидатор не принял, сделал по четырём - ок, учитывайте этот момент.