Планирую разбор задачи завтра в четверг 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
Следующая задача: https://leetcode.com/problems/minimum-score-triangulation-of-polygon/. Она будет разобрана в 21.02.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,leetcode 873,O(n*(n+range)) по времени,O(n*range) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=u8nwArnla1E
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,leetcode 873,O(n*(n+range)) по времени,O(n*range) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=u8nwArnla1E
LeetCode
Minimum Score Triangulation of Polygon - LeetCode
Can you solve this real interview question? Minimum Score Triangulation of Polygon - You have a convex n-sided polygon where each vertex has an integer value. You are given an integer array values where values[i] is the value of the ith vertex in clockwise…
Следующая задача: https://leetcode.com/problems/partition-array-for-maximum-sum/. Она будет разобрана в 23.02.2021 в 21:00 MSK
Теги предыдущей задачи: неполное решение,динамическое программирование сверху вниз,мемоизация,экспоненциальный алгоритм,time limit exceeded
Разбор предыдущей задачи: https://www.youtube.com/watch?v=D3z9gI11QHs
Теги предыдущей задачи: неполное решение,динамическое программирование сверху вниз,мемоизация,экспоненциальный алгоритм,time limit exceeded
Разбор предыдущей задачи: https://www.youtube.com/watch?v=D3z9gI11QHs
LeetCode
Partition Array for Maximum Sum - LeetCode
Can you solve this real interview question? Partition Array for Maximum Sum - Given an integer array arr, partition the array into (contiguous) subarrays of length at most k. After partitioning, each subarray has their values changed to become the maximum…
Следующая задача: https://leetcode.com/problems/minimum-score-triangulation-of-polygon/. Она будет разобрана в 25.02.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|arr|*k) по времени,O(|arr|) по памяти,O(k) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-zOifXLgno8
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|arr|*k) по времени,O(|arr|) по памяти,O(k) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-zOifXLgno8
LeetCode
Minimum Score Triangulation of Polygon - LeetCode
Can you solve this real interview question? Minimum Score Triangulation of Polygon - You have a convex n-sided polygon where each vertex has an integer value. You are given an integer array values where values[i] is the value of the ith vertex in clockwise…
Следующая задача: https://leetcode.com/problems/longest-string-chain/. Она будет разобрана в 27.02.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Vgv2Tq9qyWk
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Vgv2Tq9qyWk
LeetCode
Longest String Chain - LeetCode
Can you solve this real interview question? Longest String Chain - You are given an array of words where each word consists of lowercase English letters.
wordA is a predecessor of wordB if and only if we can insert exactly one letter anywhere in wordA without…
wordA is a predecessor of wordB if and only if we can insert exactly one letter anywhere in wordA without…
Следующая задача: https://leetcode.com/problems/filling-bookcase-shelves/. Она будет разобрана в 01.03.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,карманная сортировка,unordered_map,string_view,структурное связывание,O(|words|*max(|words[i]|)^2) по времени,O(|words|^2*max(|words[i]|)) по времени,O(|words|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=bn6U9Np1bko
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,карманная сортировка,unordered_map,string_view,структурное связывание,O(|words|*max(|words[i]|)^2) по времени,O(|words|^2*max(|words[i]|)) по времени,O(|words|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=bn6U9Np1bko
LeetCode
Filling Bookcase Shelves - LeetCode
Can you solve this real interview question? Filling Bookcase Shelves - You are given an array books where books[i] = [thicknessi, heighti] indicates the thickness and height of the ith book. You are also given an integer shelfWidth.
We want to place these…
We want to place these…
👍2
Следующая задача: https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/. Она будет разобрана в 03.03.2021 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|books|^2) по времени,O(|books|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=dqjuw5s-wxU
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|books|^2) по времени,O(|books|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=dqjuw5s-wxU
LeetCode
Minimum Cost Tree From Leaf Values - LeetCode
Can you solve this real interview question? Minimum Cost Tree From Leaf Values - Given an array arr of positive integers, consider all binary trees such that:
* Each node has either 0 or 2 children;
* The values of arr correspond to the values of each…
* Each node has either 0 or 2 children;
* The values of arr correspond to the values of each…
Следующая задача: https://leetcode.com/problems/largest-1-bordered-square/. Она будет разобрана в 05.03.2021 в 21:00 MSK
Теги предыдущей задачи: неоптимальное решение,динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TQKHfrAmWZU
Теги предыдущей задачи: неоптимальное решение,динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TQKHfrAmWZU
❤1