Следующая задача: https://leetcode.com/problems/knight-probability-in-chessboard/. Она будет разобрана в 03.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,leetcode 300,lower_bound,upper_bound,O(n^2) по времени,O(nlogn) по времени,O(n) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=kUeU1FUYwtQ

Следующая задача: https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/. Она будет разобрана в 05.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,трёхмерное динамическое программирование,вероятность,уравнение шахматной доски,O(n*n*k) по времени,O(n*n) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=UxKF5PWv7XM

Следующая задача: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/. Она будет разобрана в 09.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|s1|*|s2|) по времени,O(min(|s1|,|s2|)) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=7SMCuF4ulIA

Следующая задача: https://leetcode.com/problems/maximum-length-of-repeated-subarray/. Она будет разобрана в 11.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,максимум на префиксе,O(n) по времени,O(1) по памяти,leetcode 309

Разбор предыдущей задачи: https://www.youtube.com/watch?v=8whjaYFjBIk

Следующая задача: https://leetcode.com/problems/delete-and-earn/. Она будет разобрана в 17.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|A|*|B|) по времени,O(min(|A|,|B|)) по памяти,двоичный поиск,полиномиальные хэши,хэш-таблица,unordered_set,O(min(|A|,|B|)*(|A|+|B|)) по времени,O(min(|A|,|B|)) по памяти,timus 1517,наивное решение с эвристикой,слабые тесты

Разбор предыдущей задачи: https://www.youtube.com/watch?v=DMeQm7-_BEI

Следующая задача: https://leetcode.com/problems/largest-plus-sign/. Она будет разобрана в 19.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|nums|+MAX_VALUE) по времени,O(MAX_VALUE) по памяти,leetcode 198

Разбор предыдущей задачи: https://www.youtube.com/watch?v=8oimoqjWZTs

Следующая задача: https://leetcode.com/problems/cheapest-flights-within-k-stops/. Она будет разобрана в 21.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(n^2) по времени,O(n^2) по памяти,скорость initializer_list,Дмитрий Козырев

Разбор предыдущей задачи: https://www.youtube.com/watch?v=KAKLDuntvrE

Следующая задача: https://leetcode.com/problems/domino-and-tromino-tiling/. Она будет разобрана в 23.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,графы,аналог алгоритма Форда-Беллмана,O(|flights|*K) по времени,O(n) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=ZugKHc_0jKI

Следующая задача: https://leetcode.com/problems/minimum-swaps-to-make-sequences-increasing/. Она будет разобрана в 27.12.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(n) по времени,O(1) по памяти,acmp 1212

Разбор предыдущей задачи: https://www.youtube.com/watch?v=auyxudCV_aU

Планирую разбор задачи завтра в четверг 28.01.2021 в 21:00 MSK. Спустя 32 дня от запланированной даты, но всё-таки разберём.

Следующая задача: https://leetcode.com/problems/largest-sum-of-averages/. Она будет разобрана в 30.01.2021 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|A|) по времени,O(1) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=FyZHWVqYxdw

Следующая задача: https://leetcode.com/problems/push-dominoes/. Она будет разобрана в 01.02.2021 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|A|*|A|*K) по времени,O(|A|) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=ReQwwvxQWkA

Следующая задача: https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/. Она будет разобрана в 03.02.2021 в 21:00 MSK

Теги предыдущей задачи: конструктив,O(|dominoes|) по времени,O(1) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=hVvA6qs_TCc

Пишите свои идеи в комментариях каждой задачи

Следующая задача: https://leetcode.com/problems/stone-game/. Она будет разобрана в 05.02.2021 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,два указателя,O(|arr|^2) по времени,O(|arr|^2) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=esXYLJ1qYps

Следующая задача: https://leetcode.com/problems/bitwise-ors-of-subarrays/. Она будет разобрана в 07.02.2021 в 21:00 MSK

Теги предыдущей задачи: антагонистические игры,математика,доказательство,инвариант,задача-шутка,O(1) по времени,O(1) по памяти,leetcode 486,acmp 38

Разбор предыдущей задачи: https://www.youtube.com/watch?v=TZ_yIA8BJWw

Следующая задача: https://leetcode.com/problems/minimum-falling-path-sum/. Она будет разобрана в 09.02.2021 в 21:00 MSK

Теги предыдущей задачи: конструктив,битовые операции,O(|arr|*log(max(arr))) по времени,O(|arr|*log(max(arr))) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=Ie7sdQcuJOY

Следующая задача: https://leetcode.com/problems/knight-dialer/. Она будет разобрана в 11.02.2021 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,динамическое программирование на двумерной поверхности,O(n^2) по времени,O(n) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=W-4CqpxQLTo

Следующая задача: https://leetcode.com/problems/longest-turbulent-subarray/. Она будет разобрана в 13.02.2021 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(n) по времени,O(1) по памяти,acmp 471,матрица,быстрое возведение в степень,O(logn) по времени

Разбор предыдущей задачи: https://www.youtube.com/watch?v=JIzRJnJ3fiY