Решение проблемы с хакерским рангом, пропущенные занятия, вопросы по Java ⇐ JAVA

[Anonymous]

Как эффективно решить эту проблему с помощью Java и сократить время выполнения?
Я пробовал использовать коллекции, но это занимает больше времени.
Новый Учитель химии очень строгий и хочет, чтобы ученики хорошо учились в классе. Для этого лекции по каждой главе будут периодически повторяться в течение семестра. В каждом классе представлена ​​следующая глава. Когда книга доходит до конца, лекции начинаются заново с главы 0. Более формально, если в книге numChapters, то на i-й день лекция будет по главе
1%numChapters. Первый день занятий — class[0], а первая глава — глава 0. Если глав 3, ежедневные лекции проводятся по главам class = [0, 1, 2, 0, 1, 2, ...]. В классе[4] лекция будет посвящена главе 4%3 = 1.
Один из учеников собирается пропустить урок из-за свадьбы, а учитель обеспокоен пропущенными лекциями. Учитывая первый и последний дни отсутствия студента, определите количество глав, по которым студент пропустит лекции.
Например, в книге numChapters = 4 главы. Студент не посещает занятия, начиная с дня b = 3 и заканчивая днем ​​e = 5. Серия лекций проводится по главам class = [0, 1, 2, 3, 0, 1, 2, 3,...], начиная с с дня 0. Для класса[3] по класс[5] лекции читаются по главам 3, 0 и 1. Студент пропустит лекции по 3 главам.
Описание функции
Завершите функцию пропущенные лекции в редактор ниже. Функция должна возвращать целое число.
Пропущенные лекции имеют следующие параметры:
numChapters: целое число
b: целое число
e: целое число
Я опробовал следующий подход.
public static int missedLectures(int numChapters, int b, int e) {
ArrayList classes = new ArrayList();

// assuming the number of Lectures to some random value
int noOfLectures = numChapters * (b + e);

// getting chapter pattern [0,1,2,3,0,1,2,3...]
for (int i = 0; i < noOfLectures; i++) {
classes.add(i % numChapters);
}

// finding missed classes
return (int) classes.subList(b, e + 1).stream().distinct().count();
}`


Подробнее здесь: https://stackoverflow.com/questions/783 ... oning-java