Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,максимум на префиксе,O(n) по времени,O(1) по памяти,leetcode 309
Разбор предыдущей задачи: https://www.youtube.com/watch?v=8whjaYFjBIk
LeetCode
Maximum Length of Repeated Subarray - LeetCode
Can you solve this real interview question? Maximum Length of Repeated Subarray - Given two integer arrays nums1 and nums2, return the maximum length of a subarray that appears in both arrays.
Example 1:
Input: nums1 = [1,2,3,2,1], nums2 = [3,2,1,4…
Example 1:
Input: nums1 = [1,2,3,2,1], nums2 = [3,2,1,4…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,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
LeetCode
Delete and Earn - LeetCode
Can you solve this real interview question? Delete and Earn - You are given an integer array nums. You want to maximize the number of points you get by performing the following operation any number of times:
* Pick any nums[i] and delete it to earn nums[i]…
* Pick any nums[i] and delete it to earn nums[i]…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|nums|+MAX_VALUE) по времени,O(MAX_VALUE) по памяти,leetcode 198
Разбор предыдущей задачи: https://www.youtube.com/watch?v=8oimoqjWZTs
LeetCode
Largest Plus Sign - LeetCode
Can you solve this real interview question? Largest Plus Sign - You are given an integer n. You have an n x n binary grid grid with all values initially 1's except for some indices given in the array mines. The ith element of the array mines is defined as…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(n^2) по времени,O(n^2) по памяти,скорость initializer_list,Дмитрий Козырев
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KAKLDuntvrE
LeetCode
Cheapest Flights Within K Stops - LeetCode
Can you solve this real interview question? Cheapest Flights Within K Stops - There are n cities connected by some number of flights. You are given an array flights where flights[i] = [fromi, toi, pricei] indicates that there is a flight from city fromi to…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,графы,аналог алгоритма Форда-Беллмана,O(|flights|*K) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ZugKHc_0jKI
LeetCode
Domino and Tromino Tiling - LeetCode
Can you solve this real interview question? Domino and Tromino Tiling - You have two types of tiles: a 2 x 1 domino shape and a tromino shape. You may rotate these shapes.
[https://assets.leetcode.com/uploads/2021/07/15/lc-domino.jpg]
Given an integer n…
[https://assets.leetcode.com/uploads/2021/07/15/lc-domino.jpg]
Given an integer n…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(n) по времени,O(1) по памяти,acmp 1212
Разбор предыдущей задачи: https://www.youtube.com/watch?v=auyxudCV_aU
LeetCode
Minimum Swaps To Make Sequences Increasing - LeetCode
Can you solve this real interview question? Minimum Swaps To Make Sequences Increasing - You are given two integer arrays of the same length nums1 and nums2. In one operation, you are allowed to swap nums1[i] with nums2[i].
* For example, if nums1 = [1…
* For example, if nums1 = [1…
Планирую разбор задачи завтра в четверг 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|A|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=FyZHWVqYxdw
LeetCode
Largest Sum of Averages - LeetCode
Can you solve this real interview question? Largest Sum of Averages - You are given an integer array nums and an integer k. You can partition the array into at most k non-empty adjacent subarrays. The score of a partition is the sum of the averages of each…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|A|*|A|*K) по времени,O(|A|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=ReQwwvxQWkA
LeetCode
Push Dominoes - LeetCode
Can you solve this real interview question? Push Dominoes - There are n dominoes in a line, and we place each domino vertically upright. In the beginning, we simultaneously push some of the dominoes either to the left or to the right.
After each second,…
After each second,…
Следующая задача: 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
Теги предыдущей задачи: конструктив,O(|dominoes|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=hVvA6qs_TCc
LeetCode
Length of Longest Fibonacci Subsequence - LeetCode
Can you solve this real interview question? Length of Longest Fibonacci Subsequence - A sequence x1, x2, ..., xn is Fibonacci-like if:
* n >= 3
* xi + xi+1 == xi+2 for all i + 2 <= n
Given a strictly increasing array arr of positive integers forming a…
* n >= 3
* xi + xi+1 == xi+2 for all i + 2 <= n
Given a strictly increasing array arr of positive integers forming a…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,два указателя,O(|arr|^2) по времени,O(|arr|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=esXYLJ1qYps
LeetCode
Stone Game - LeetCode
Can you solve this real interview question? Stone Game - Alice and Bob play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of stones piles[i].
The objective of the game is to…
The objective of the game is to…
Следующая задача: 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
Теги предыдущей задачи: антагонистические игры,математика,доказательство,инвариант,задача-шутка,O(1) по времени,O(1) по памяти,leetcode 486,acmp 38
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TZ_yIA8BJWw
LeetCode
Bitwise ORs of Subarrays - LeetCode
Can you solve this real interview question? Bitwise ORs of Subarrays - Given an integer array arr, return the number of distinct bitwise ORs of all the non-empty subarrays of arr.
The bitwise OR of a subarray is the bitwise OR of each integer in the subarray.…
The bitwise OR of a subarray is the bitwise OR of each integer in the subarray.…
Следующая задача: 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
Теги предыдущей задачи: конструктив,битовые операции,O(|arr|*log(max(arr))) по времени,O(|arr|*log(max(arr))) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Ie7sdQcuJOY
LeetCode
Minimum Falling Path Sum - LeetCode
Can you solve this real interview question? Minimum Falling Path Sum - Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix.
A falling path starts at any element in the first row and chooses the element in the…
A falling path starts at any element in the first row and chooses the element in the…
❤1
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,динамическое программирование на двумерной поверхности,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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(n) по времени,O(1) по памяти,acmp 471,матрица,быстрое возведение в степень,O(logn) по времени
Разбор предыдущей задачи: https://www.youtube.com/watch?v=JIzRJnJ3fiY
LeetCode
Longest Turbulent Subarray - LeetCode
Can you solve this real interview question? Longest Turbulent Subarray - Given an integer array arr, return the length of a maximum size turbulent subarray of arr.
A subarray is turbulent if the comparison sign flips between each adjacent pair of elements…
A subarray is turbulent if the comparison sign flips between each adjacent pair of elements…
Следующая задача: https://leetcode.com/problems/minimum-cost-for-tickets/. Она будет разобрана в 15.02.2021 в 21:00 MSK
Теги предыдущей задачи: конструктив,O(|arr|) по времени,O(1) по памяти,динамическое программирование,одномерное динамическое программирование,acmp 20
Разбор предыдущей задачи: https://www.youtube.com/watch?v=77bj8yOqC68
Теги предыдущей задачи: конструктив,O(|arr|) по времени,O(1) по памяти,динамическое программирование,одномерное динамическое программирование,acmp 20
Разбор предыдущей задачи: https://www.youtube.com/watch?v=77bj8yOqC68
LeetCode
Minimum Cost For Tickets - LeetCode
Can you solve this real interview question? Minimum Cost For Tickets - You have planned some train traveling one year in advance. The days of the year in which you will travel are given as an integer array days. Each day is an integer from 1 to 365.
Train…
Train…
Следующая задача: https://leetcode.com/problems/video-stitching/. Она будет разобрана в 17.02.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(max(days)) по времени,O(max(days)) по памяти,два указателя,O(|days|) по времени,O(|days|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=4yDaiCuAupc
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(max(days)) по времени,O(max(days)) по памяти,два указателя,O(|days|) по времени,O(|days|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=4yDaiCuAupc
LeetCode
Video Stitching - LeetCode
Can you solve this real interview question? Video Stitching - You are given a series of video clips from a sporting event that lasted time seconds. These video clips can be overlapping with each other and have varying lengths.
Each video clip is described…
Each video clip is described…
Следующая задача: https://leetcode.com/problems/longest-arithmetic-subsequence/. Она будет разобрана в 19.02.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,сортировка,стек,жадный алгоритм,слабые ограничения,O(n) по времени после сортировки,O(1) по памяти после сортировки
Разбор предыдущей задачи: https://www.youtube.com/watch?v=YCWp9Gju3do
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,сортировка,стек,жадный алгоритм,слабые ограничения,O(n) по времени после сортировки,O(1) по памяти после сортировки
Разбор предыдущей задачи: https://www.youtube.com/watch?v=YCWp9Gju3do
LeetCode
Longest Arithmetic Subsequence - LeetCode
Can you solve this real interview question? Longest Arithmetic Subsequence - Given an array nums of integers, return the length of the longest arithmetic subsequence in nums.
Note that:
* A subsequence is an array that can be derived from another array…
Note that:
* A subsequence is an array that can be derived from another array…
👍1