Следующая задача: https://leetcode.com/problems/unique-substrings-in-wraparound-string/. Она будет разобрана в 09.11.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подмножествам,антагонистические игры,нисходящее динамическое программирование,мемоизация,unordered_map,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=LinRHBHCAxI
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подмножествам,антагонистические игры,нисходящее динамическое программирование,мемоизация,unordered_map,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=LinRHBHCAxI
LeetCode
Unique Substrings in Wraparound String - LeetCode
Can you solve this real interview question? Unique Substrings in Wraparound String - We define the string base to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so base will look like this:
* "...zabcdefghijklmnopqrstuvwxyzabcdefghi…
* "...zabcdefghijklmnopqrstuvwxyzabcdefghi…
Следующая задача: https://leetcode.com/problems/ones-and-zeroes/. Она будет разобрана в 11.11.2020 в 21:00 MSK
Теги предыдущей задачи: конструктив,два указателя,O(|p|) по времени,O(|alphabet|) по памяти,сильные тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=pXQkmHtbzxw
Теги предыдущей задачи: конструктив,два указателя,O(|p|) по времени,O(|alphabet|) по памяти,сильные тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=pXQkmHtbzxw
LeetCode
Ones and Zeroes - LeetCode
Can you solve this real interview question? Ones and Zeroes - You are given an array of binary strings strs and two integers m and n.
Return the size of the largest subset of strs such that there are at most m 0's and n 1's in the subset.
A set x is a subset…
Return the size of the largest subset of strs such that there are at most m 0's and n 1's in the subset.
A set x is a subset…
Следующая задача: https://leetcode.com/problems/longest-palindromic-subsequence/. Она будет разобрана в 17.11.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|nums|^2) по времени,O(|nums|^2) по памяти,антагонистические игры,acmp 38
Разбор предыдущей задачи: https://www.youtube.com/watch?v=DdF2Y9ZVT6g
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|nums|^2) по времени,O(|nums|^2) по памяти,антагонистические игры,acmp 38
Разбор предыдущей задачи: https://www.youtube.com/watch?v=DdF2Y9ZVT6g
LeetCode
Longest Palindromic Subsequence - LeetCode
Can you solve this real interview question? Longest Palindromic Subsequence - Given a string s, find the longest palindromic subsequence's length in s.
A subsequence is a sequence that can be derived from another sequence by deleting some or no elements…
A subsequence is a sequence that can be derived from another sequence by deleting some or no elements…
Следующая задача: https://leetcode.com/problems/continuous-subarray-sum/. Она будет разобрана в 19.11.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|s|^2) по времени,O(|s|) по памяти,палиндромы
Разбор предыдущей задачи: https://www.youtube.com/watch?v=iFjs-lUv2nU
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|s|^2) по времени,O(|s|) по памяти,палиндромы
Разбор предыдущей задачи: https://www.youtube.com/watch?v=iFjs-lUv2nU
LeetCode
Continuous Subarray Sum - LeetCode
Can you solve this real interview question? Continuous Subarray Sum - Given an integer array nums and an integer k, return true if nums has a good subarray or false otherwise.
A good subarray is a subarray where:
* its length is at least two, and
* the…
A good subarray is a subarray where:
* its length is at least two, and
* the…
Следующая задача: https://leetcode.com/problems/out-of-boundary-paths/. Она будет разобрана в 21.11.2020 в 21:00 MSK
Теги предыдущей задачи: интегральные суммы,модульная арифметика,unordered_set,unordered_map,O(|nums|) по времени в среднем,O(|nums|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=q7tOK0JsHWo
Теги предыдущей задачи: интегральные суммы,модульная арифметика,unordered_set,unordered_map,O(|nums|) по времени в среднем,O(|nums|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=q7tOK0JsHWo
LeetCode
Out of Boundary Paths - LeetCode
Can you solve this real interview question? Out of Boundary Paths - There is an m x n grid with a ball. The ball is initially at the position [startRow, startColumn]. You are allowed to move the ball to one of the four adjacent cells in the grid (possibly…
Следующая задача: 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 дня от запланированной даты, но всё-таки разберём.