Следующая задача: https://leetcode.com/problems/shopping-offers/. Она будет разобрана в 23.11.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,трёхмерное динамическое программирование,O(m*n*N) по времени,O(m*n) по памяти,уравнение шахматной доски
Разбор предыдущей задачи: https://www.youtube.com/watch?v=jXWd9jLTEDc
Теги предыдущей задачи: динамическое программирование,трёхмерное динамическое программирование,O(m*n*N) по времени,O(m*n) по памяти,уравнение шахматной доски
Разбор предыдущей задачи: https://www.youtube.com/watch?v=jXWd9jLTEDc
LeetCode
Shopping Offers - LeetCode
Can you solve this real interview question? Shopping Offers - In LeetCode Store, there are n items to sell. Each item has a price. However, there are some special offers, and a special offer consists of one or more different kinds of items with a sale price.…
Следующая задача: https://leetcode.com/problems/maximum-length-of-pair-chain/. Она будет разобрана в 27.11.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по профилю,кодирование,O(product(1+needs[i])*|specials|*|needs|) по времени,O(product(1+needs[i])) по памяти,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=QS91Mr1qaSI
Теги предыдущей задачи: динамическое программирование,динамическое программирование по профилю,кодирование,O(product(1+needs[i])*|specials|*|needs|) по времени,O(product(1+needs[i])) по памяти,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=QS91Mr1qaSI
LeetCode
Maximum Length of Pair Chain - LeetCode
Can you solve this real interview question? Maximum Length of Pair Chain - You are given an array of n pairs pairs where pairs[i] = [lefti, righti] and lefti < righti.
A pair p2 = [c, d] follows a pair p1 = [a, b] if b < c. A chain of pairs can be formed…
A pair p2 = [c, d] follows a pair p1 = [a, b] if b < c. A chain of pairs can be formed…
Следующая задача: https://leetcode.com/problems/2-keys-keyboard/. Она будет разобрана в 29.11.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,leetcode 300,жадный алгоритм,O(n^2) по времени,O(nlogn) по времени,O(n) по памяти,O(logn) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=8AZdzXgd2gc
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,leetcode 300,жадный алгоритм,O(n^2) по времени,O(nlogn) по времени,O(n) по памяти,O(logn) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=8AZdzXgd2gc
LeetCode
2 Keys Keyboard - LeetCode
Can you solve this real interview question? 2 Keys Keyboard - There is only one character 'A' on the screen of a notepad. You can perform one of two operations on this notepad for each step:
* Copy All: You can copy all the characters present on the screen…
* Copy All: You can copy all the characters present on the screen…
Следующая задача: https://leetcode.com/problems/number-of-longest-increasing-subsequence/. Она будет разобрана в 01.12.2020 в 21:00 MSK
Теги предыдущей задачи: математика,разложение на простые множители,динамическое программирование,одномерное динамическое программирование,O(sqrt(n)) по времени,O(1) по памяти,O(nlogn) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=LhZrrmgSx_Q
Теги предыдущей задачи: математика,разложение на простые множители,динамическое программирование,одномерное динамическое программирование,O(sqrt(n)) по времени,O(1) по памяти,O(nlogn) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=LhZrrmgSx_Q
LeetCode
Number of Longest Increasing Subsequence - LeetCode
Can you solve this real interview question? Number of Longest Increasing Subsequence - Given an integer array nums, return the number of longest increasing subsequences.
Notice that the sequence has to be strictly increasing.
Example 1:
Input: nums…
Notice that the sequence has to be strictly increasing.
Example 1:
Input: nums…
🔥1
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,leetcode 300,lower_bound,upper_bound,O(n^2) по времени,O(nlogn) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=kUeU1FUYwtQ
LeetCode
Knight Probability in Chessboard - LeetCode
Can you solve this real interview question? Knight Probability in Chessboard - On an n x n chessboard, a knight starts at the cell (row, column) and attempts to make exactly k moves. The rows and columns are 0-indexed, so the top-left cell is (0, 0), and…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,трёхмерное динамическое программирование,вероятность,уравнение шахматной доски,O(n*n*k) по времени,O(n*n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=UxKF5PWv7XM
LeetCode
Minimum ASCII Delete Sum for Two Strings - LeetCode
Can you solve this real interview question? Minimum ASCII Delete Sum for Two Strings - Given two strings s1 and s2, return the lowest ASCII sum of deleted characters to make two strings equal.
Example 1:
Input: s1 = "sea", s2 = "eat"
Output: 231
Explanation:…
Example 1:
Input: s1 = "sea", s2 = "eat"
Output: 231
Explanation:…
Следующая задача: 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
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|s1|*|s2|) по времени,O(min(|s1|,|s2|)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=7SMCuF4ulIA
LeetCode
Best Time to Buy and Sell Stock with Transaction Fee - LeetCode
Can you solve this real interview question? Best Time to Buy and Sell Stock with Transaction Fee - You are given an array prices where prices[i] is the price of a given stock on the ith day, and an integer fee representing a transaction fee.
Find the maximum…
Find the maximum…
Следующая задача: 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…