#medium
Задача: 673. Number of Longest Increasing Subsequence

Дан массив целых чисел nums, верните количество самых длинных строго возрастающих подпоследовательностей.

Пример:

Input: n = 1, presses = 1
Output: 2
Explanation: Status can be:
- [off] by pressing button 1
- [on] by pressing button 2

Алгоритм:

1⃣Объявите два массива динамического программирования length и count, и инициализируйте их значениями length[i]=1 и count[i]=1. Итерируйте i от 0 до n−1. Для каждого i итерируйте j от 0 до i−1 и, если nums[j] < nums[i], обновите length[i] и count[i] в зависимости от значений length[j] и count[j].

2⃣Найдите максимальное значение в массиве length и сохраните его в переменной maxLength. Инициализируйте переменную result = 0.

3⃣Итерируйте i от 0 до n−1 и, если length[i] = maxLength, добавьте count[i] к result. Верните result.

Решение:

class Solution {
    public int findNumberOfLIS(int[] nums) {
        int n = nums.length;
        int[] length = new int[n];
        int[] count = new int[n];
        Arrays.fill(length, 1);
        Arrays.fill(count, 1);

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < i; j++) {
                if (nums[j] < nums[i]) {
                    if (length[j] + 1 > length[i]) {
                        length[i] = length[j] + 1;
                        count[i] = 0;
                    }
                    if (length[j] + 1 == length[i]) {
                        count[i] += count[j];
                    }
                }
            }
        }

        int maxLength = Arrays.stream(length).max().getAsInt();
        int result = 0;

        for (int i = 0; i < n; i++) {
            if (length[i] == maxLength) {
                result += count[i];
            }
        }

        return result;
    }
}

👉Новости 👉База вопросов

#Собес #CIcd
🤔 Что такое blue-green deployment?

Blue-green deployment - это стратегия развертывания, при которой две среды (синяя и зелёная) работают параллельно. Новая версия приложения разворачивается в зелёной среде, тестируется, а затем весь трафик переключается на неё, превращая её в новую продакшн-среду.

👉Новости 👉База вопросов

#статьи
😅 Нашёл годную статью — подробный гайд по ООП в Java: принципы, концепты и реальные примеры. Если ты новичок или хочешь освежить базу — заходи смело. Всё объяснено доступно и с кодом.
источник

👉Новости 👉База вопросов

#Собес #CIcd
🤔 Что такое контейнер?

Контейнер - это легковесный, изолированный пакет, содержащий код приложения, зависимости и настройки. Он позволяет запускать приложения независимо от среды, упрощая их развертывание и масштабирование.

👉Новости 👉База вопросов

#полезное
😇 Java Lombok: Аннотация @Data — всё в одном

Аннотация @Data объединяет в себе несколько часто используемых аннотаций Lombok:

🟠 @ToString — генерирует метод toString()
🟠 @Getter — создаёт геттеры для всех нестатических полей
🟠 @Setter — создаёт сеттеры для всех нестатических полей
🟠 @EqualsAndHashCode — генерирует equals() и hashCode()
🟠 @RequiredArgsConstructor — создаёт конструктор для всех final и @NonNull полей

👉Новости 👉База вопросов

#Собес #CIcd
🤔 Что такое Jenkinsfile?

Jenkinsfile - это текстовый файл, в котором описаны этапы CI/CD-пайплайна: сборка, тестирование, развертывание. Он позволяет управлять процессами Jenkins с помощью кода, обеспечивая прозрачность и повторяемость.

👉Новости 👉База вопросов

#полезное
😵‍💫 Совет по Java API

Используйте @FunctionalInterface как защиту на уровне компиляции

Она помогает не допустить случайного добавления второго абстрактного метода в интерфейс, который должен быть функциональным.
Если вы попытаетесь добавить ещё один абстрактный метод в такой интерфейс, компилятор выдаст ошибку

👉Новости 👉База вопросов

#Собес #bash
🤔 Как удалить все .log файлы в директории?

Чтобы удалить все .log файлы в текущей папке, выполните:

rm *. log

Для удаления в подкаталогах используйте:

find . -name "*.1og" -delete

👉Новости 👉База вопросов

#статьи
😊 В этом гайде автор делится, как писать удобные интеграционные тесты в Spring Boot

Многие разработчики либо перегружают @SpringBootTest, либо пишут сложные конструкции с @MockBean. Но такие подходы тормозят сборку, плохо читаются и, что важнее всего — дают ложное чувство покрытия.

Класс MockMvc и аннотация @WebMvcTest делают тестирование контроллеров лёгким и быстрым, можно проверить весь HTTP-флоу без запуска сервера.

👉Новости 👉База вопросов

#Собес #bash
🤔 Как вывести только каталоги в папке?

Чтобы отобразить только папки, используйте:

Is -d */

Или команду find :

find . -type d

👉Новости 👉База вопросов

#полезное
🛞 Ставить @Transactional везде подряд плохая практика — сначала разберись, когда он действительно нужен:

🟠Использовать @Transactional только в сервисном слое — Отделяет бизнес-логику от веб-логики

🟠Использовать транзакции на уровне методов — Даёт точный контроль и ясность

🟠Использовать @Transactional(readOnly = true) — Оптимизирует операции только для чтения

🟠Избегать @Transactional в репозиториях — Репозитории не должны управлять транзакциями

🟠Оставлять транзакционные методы public — Необходимо для работы Spring-прокси

🟠Логировать или отслеживать поведение транзакций — Помогает выявлять неожиданные проблемы

👉Новости 👉База вопросов