Следующая задача: https://leetcode.com/problems/increasing-triplet-subsequence/. Она будет разобрана в 12.09.2020 в 21:00 MSK
Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,топологическая сортировка,списки связности,O(numCourses+|prerequisites|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KaERZ4909Ls
Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,топологическая сортировка,списки связности,O(numCourses+|prerequisites|)
Разбор предыдущей задачи: https://www.youtube.com/watch?v=KaERZ4909Ls
LeetCode
Increasing Triplet Subsequence - LeetCode
Can you solve this real interview question? Increasing Triplet Subsequence - Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums[i] < nums[j] < nums[k]. If no such indices exists, return false.…
Следующая задача: https://leetcode.com/problems/gas-station/. Она будет разобрана в 14.09.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|nums|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=PwtaWNwuf30
Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,O(|nums|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=PwtaWNwuf30
LeetCode
Gas Station - LeetCode
Can you solve this real interview question? Gas Station - There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from the ith…
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from the ith…
Следующая задача: https://leetcode.com/problems/basic-calculator-ii/. Она будет разобрана в 16.09.2020 в 21:00 MSK
Теги предыдущей задачи: конструктив,доказательство,O(|gas|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=wMpMluzKKHw
Теги предыдущей задачи: конструктив,доказательство,O(|gas|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=wMpMluzKKHw
LeetCode
Basic Calculator II - LeetCode
Can you solve this real interview question? Basic Calculator II - Given a string s which represents an expression, evaluate this expression and return its value.
The integer division should truncate toward zero.
You may assume that the given expression…
The integer division should truncate toward zero.
You may assume that the given expression…
Следующая задача: https://leetcode.com/problems/evaluate-reverse-polish-notation/. Она будет разобрана в 20.09.2020 в 21:00 MSK
Теги предыдущей задачи: синтаксический анализ,рекурсивный спуск,РБНФ,O(|s|) по времени,O(|s|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-_gEwmqKozQ
Теги предыдущей задачи: синтаксический анализ,рекурсивный спуск,РБНФ,O(|s|) по времени,O(|s|) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=-_gEwmqKozQ
LeetCode
Evaluate Reverse Polish Notation - LeetCode
Can you solve this real interview question? Evaluate Reverse Polish Notation - You are given an array of strings tokens that represents an arithmetic expression in a Reverse Polish Notation [http://en.wikipedia.org/wiki/Reverse_Polish_notation].
Evaluate…
Evaluate…
Следующая задача: https://leetcode.com/problems/spiral-matrix/. Она будет разобрана в 22.09.2020 в 21:00 MSK
Теги предыдущей задачи: обратная польская запись,O(tokensSizeSum) по времени,O(|tokens|) по памяти,stack
Разбор предыдущей задачи: https://www.youtube.com/watch?v=SRRRgPAbmLw
Теги предыдущей задачи: обратная польская запись,O(tokensSizeSum) по времени,O(|tokens|) по памяти,stack
Разбор предыдущей задачи: https://www.youtube.com/watch?v=SRRRgPAbmLw
LeetCode
Spiral Matrix - LeetCode
Can you solve this real interview question? Spiral Matrix - Given an m x n matrix, return all elements of the matrix in spiral order.
Example 1:
[https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg]
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]…
Example 1:
[https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg]
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]…
Следующая задача: https://leetcode.com/problems/powx-n/. Она будет разобрана в 24.09.2020 в 21:00 MSK
Теги предыдущей задачи: двумерные массивы,O(n*m) по времени,O(n*m) по памяти,O(1) по временной памяти,спираль
Разбор предыдущей задачи: https://www.youtube.com/watch?v=U6xkIqBmDpw
Теги предыдущей задачи: двумерные массивы,O(n*m) по времени,O(n*m) по памяти,O(1) по временной памяти,спираль
Разбор предыдущей задачи: https://www.youtube.com/watch?v=U6xkIqBmDpw
LeetCode
Pow(x, n) - LeetCode
Can you solve this real interview question? Pow(x, n) - Implement pow(x, n) [http://www.cplusplus.com/reference/valarray/pow/], which calculates x raised to the power n (i.e., xn).
Example 1:
Input: x = 2.00000, n = 10
Output: 1024.00000
Example 2:…
Example 1:
Input: x = 2.00000, n = 10
Output: 1024.00000
Example 2:…
Следующая задача: https://leetcode.com/problems/word-ladder/. Она будет разобрана в 26.09.2020 в 21:00 MSK
Теги предыдущей задачи: математика,O(1),log,exp,двоичное возведение в степень,O(log(n)),рекурсивный алгоритм,нерекурсивный алгоритм
Разбор предыдущей задачи: https://www.youtube.com/watch?v=22TEZ0HHVjQ
Теги предыдущей задачи: математика,O(1),log,exp,двоичное возведение в степень,O(log(n)),рекурсивный алгоритм,нерекурсивный алгоритм
Разбор предыдущей задачи: https://www.youtube.com/watch?v=22TEZ0HHVjQ
LeetCode
Word Ladder - LeetCode
Can you solve this real interview question? Word Ladder - A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> ... -> sk such that:
* Every adjacent pair of words differs…
* Every adjacent pair of words differs…
Следующая задача: https://leetcode.com/problems/largest-number/. Она будет разобрана в 28.09.2020 в 21:00 MSK
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|^2) по времени,O(|wordList|+|beginWord|) по памяти,двунаправленный поиск в ширину
Разбор предыдущей задачи: https://www.youtube.com/watch?v=RkEQSKTMS-w
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|^2) по времени,O(|wordList|+|beginWord|) по памяти,двунаправленный поиск в ширину
Разбор предыдущей задачи: https://www.youtube.com/watch?v=RkEQSKTMS-w
LeetCode
Largest Number - LeetCode
Can you solve this real interview question? Largest Number - Given a list of non-negative integers nums, arrange them such that they form the largest number and return it.
Since the result may be very large, so you need to return a string instead of an integer.…
Since the result may be very large, so you need to return a string instead of an integer.…
Следующая задача: https://leetcode.com/problems/word-ladder/. Она будет разобрана в 30.09.2020 в 21:00 MSK
Теги предыдущей задачи: жадный алгоритм,выбор сравнения,O(|nums|*log|nums|) по времени,O(|nums|) по памяти,сомнительный особый случай
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TAE2trnR1DI
Теги предыдущей задачи: жадный алгоритм,выбор сравнения,O(|nums|*log|nums|) по времени,O(|nums|) по памяти,сомнительный особый случай
Разбор предыдущей задачи: https://www.youtube.com/watch?v=TAE2trnR1DI
LeetCode
Word Ladder - LeetCode
Can you solve this real interview question? Word Ladder - A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> ... -> sk such that:
* Every adjacent pair of words differs…
* Every adjacent pair of words differs…
Следующая задача: https://leetcode.com/problems/surrounded-regions/. Она будет разобрана в 02.10.2020 в 21:00 MSK
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|) по времени,полиномиальный хэш,префиксное дерево
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Iorz6xFOGnM
Теги предыдущей задачи: графы,поиск в ширину,O(|wordList| * |alphabet| * |beginWord|) по времени,полиномиальный хэш,префиксное дерево
Разбор предыдущей задачи: https://www.youtube.com/watch?v=Iorz6xFOGnM
LeetCode
Surrounded Regions - LeetCode
Can you solve this real interview question? Surrounded Regions - You are given an m x n matrix board containing letters 'X' and 'O', capture regions that are surrounded:
* Connect: A cell is connected to adjacent cells horizontally or vertically.
* Region:…
* Connect: A cell is connected to adjacent cells horizontally or vertically.
* Region:…
Следующая задача: https://leetcode.com/problems/3sum/. Она будет разобрана в 04.10.2020 в 21:00 MSK
Теги предыдущей задачи: графы,заливка,поиск в глубину,O(squares) по времени,O(squares) по памяти,о запоминании решений
Разбор предыдущей задачи: https://www.youtube.com/watch?v=gnMrAfILqoc
Теги предыдущей задачи: графы,заливка,поиск в глубину,O(squares) по времени,O(squares) по памяти,о запоминании решений
Разбор предыдущей задачи: https://www.youtube.com/watch?v=gnMrAfILqoc
LeetCode
3Sum - LeetCode
Can you solve this real interview question? 3Sum - Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.
Notice that the solution set must not contain…
Notice that the solution set must not contain…
Следующая задача: https://leetcode.com/problems/decode-ways/. Она будет разобрана в 06.10.2020 в 21:00 MSK
Теги предыдущей задачи: перебор,сортировка,два указателя,O(|nums|^2),leetcode 1,leetcode 167
Разбор предыдущей задачи: https://www.youtube.com/watch?v=F3hwiKebyCw
Теги предыдущей задачи: перебор,сортировка,два указателя,O(|nums|^2),leetcode 1,leetcode 167
Разбор предыдущей задачи: https://www.youtube.com/watch?v=F3hwiKebyCw
LeetCode
Decode Ways - LeetCode
Can you solve this real interview question? Decode Ways - You have intercepted a secret message encoded as a string of numbers. The message is decoded via the following mapping:
"1" -> 'A'
"2" -> 'B'
...
"25" -> 'Y'
"26" -> 'Z'
However, while decoding the…
"1" -> 'A'
"2" -> 'B'
...
"25" -> 'Y'
"26" -> 'Z'
However, while decoding the…
Следующая задача: https://leetcode.com/problems/string-to-integer-atoi/. Она будет разобрана в 08.10.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|s|) по времени,O(|s|) по памяти,O(1) по памяти,acmp 423
Разбор предыдущей задачи: https://www.youtube.com/watch?v=dAeTMDCpEtE
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|s|) по времени,O(|s|) по памяти,O(1) по памяти,acmp 423
Разбор предыдущей задачи: https://www.youtube.com/watch?v=dAeTMDCpEtE
LeetCode
String to Integer (atoi) - LeetCode
Can you solve this real interview question? String to Integer (atoi) - Implement the myAtoi(string s) function, which converts a string to a 32-bit signed integer.
The algorithm for myAtoi(string s) is as follows:
1. Whitespace: Ignore any leading whitespace…
The algorithm for myAtoi(string s) is as follows:
1. Whitespace: Ignore any leading whitespace…
Следующая задача: https://leetcode.com/problems/unique-paths-ii/. Она будет разобрана в 12.10.2020 в 21:00 MSK
Теги предыдущей задачи: синтаксический анализ,переполнение int,O(|s|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=r4le38Qew3g
Теги предыдущей задачи: синтаксический анализ,переполнение int,O(|s|) по времени,O(1) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=r4le38Qew3g
LeetCode
Unique Paths II - LeetCode
Can you solve this real interview question? Unique Paths II - You are given an m x n integer array grid. There is a robot initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n…
Следующая задача: https://leetcode.com/problems/house-robber-ii/. Она будет разобрана в 14.10.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование на плоскости,O(n*m) по времени,O(n) по памяти,переполнение int,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=AVJ4SDBkn-0
Теги предыдущей задачи: динамическое программирование,динамическое программирование на плоскости,O(n*m) по времени,O(n) по памяти,переполнение int,слабые тесты
Разбор предыдущей задачи: https://www.youtube.com/watch?v=AVJ4SDBkn-0
LeetCode
House Robber II - LeetCode
Can you solve this real interview question? House Robber II - You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That means the first house…
Разбор 16 октября был прерван технической проблемой - как будто сервер YouTube перестал принимать поток трансляции. 20 октября разберу ту же задачу с начала.
Во вторник 20.10.2020 в 21:00 MSK будет разобрана задача leetcode 304. Range Sum Query 2D - Immutable
https://leetcode.com/problems/range-sum-query-2d-immutable/
Подписаться на оповещение о начале трансляции и задать вопросы во время трансляции можно тут: https://www.youtube.com/watch?v=GYynZjaAfd4
Запись начала сегодняшней трансляции тут: https://www.youtube.com/watch?v=Z6CT8JW57Pg
Во вторник 20.10.2020 в 21:00 MSK будет разобрана задача leetcode 304. Range Sum Query 2D - Immutable
https://leetcode.com/problems/range-sum-query-2d-immutable/
Подписаться на оповещение о начале трансляции и задать вопросы во время трансляции можно тут: https://www.youtube.com/watch?v=GYynZjaAfd4
Запись начала сегодняшней трансляции тут: https://www.youtube.com/watch?v=Z6CT8JW57Pg
LeetCode
- LeetCode
Can you solve this real interview question? - Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
Следующая задача: https://leetcode.com/problems/range-sum-query-2d-immutable/. Она будет разобрана в 20.10.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|nums|) по времени,O(1) по памяти,leetcode 198
Разбор предыдущей задачи: https://www.youtube.com/watch?v=YxwKXFstR2o
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|nums|) по времени,O(1) по памяти,leetcode 198
Разбор предыдущей задачи: https://www.youtube.com/watch?v=YxwKXFstR2o
LeetCode
- LeetCode
Can you solve this real interview question? - Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
Следующая задача: https://leetcode.com/problems/integer-break/. Она будет разобрана в 22.10.2020 в 21:00 MSK
Теги предыдущей задачи: структуры данных,интегральные суммы,двумерные интегральные суммы,O(squares(nums)+queries) по времени,O(squares(nums)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=GYynZjaAfd4
Теги предыдущей задачи: структуры данных,интегральные суммы,двумерные интегральные суммы,O(squares(nums)+queries) по времени,O(squares(nums)) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=GYynZjaAfd4
LeetCode
Integer Break - LeetCode
Can you solve this real interview question? Integer Break - Given an integer n, break it into the sum of k positive integers, where k >= 2, and maximize the product of those integers.
Return the maximum product you can get.
Example 1:
Input: n = 2…
Return the maximum product you can get.
Example 1:
Input: n = 2…
Следующая задача: https://leetcode.com/problems/largest-divisible-subset/. Она будет разобрана в 24.10.2020 в 21:00 MSK
Теги предыдущей задачи: математика,O(1) по времени,O(1) по памяти,динамическое программирование,одномерное динамическое программирование,O(n^2) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=nZN6IyC8deA
Теги предыдущей задачи: математика,O(1) по времени,O(1) по памяти,динамическое программирование,одномерное динамическое программирование,O(n^2) по времени,O(n) по памяти
Разбор предыдущей задачи: https://www.youtube.com/watch?v=nZN6IyC8deA
LeetCode
Largest Divisible Subset - LeetCode
Can you solve this real interview question? Largest Divisible Subset - Given a set of distinct positive integers nums, return the largest subset answer such that every pair (answer[i], answer[j]) of elements in this subset satisfies:
* answer[i] % answer[j]…
* answer[i] % answer[j]…
Следующая задача: https://leetcode.com/problems/guess-number-higher-or-lower-ii/. Она будет разобрана в 26.10.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(n^2) по времени,O(n) по памяти,leetcode 300
Разбор предыдущей задачи: https://www.youtube.com/watch?v=_wXoAft7PRU
Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(n^2) по времени,O(n) по памяти,leetcode 300
Разбор предыдущей задачи: https://www.youtube.com/watch?v=_wXoAft7PRU
LeetCode
Guess Number Higher or Lower II - LeetCode
Can you solve this real interview question? Guess Number Higher or Lower II - We are playing the Guessing Game. The game will work as follows:
1. I pick a number between 1 and n.
2. You guess a number.
3. If you guess the right number, you win the game.…
1. I pick a number between 1 and n.
2. You guess a number.
3. If you guess the right number, you win the game.…
Следующая задача: https://leetcode.com/problems/wiggle-subsequence/. Она будет разобрана в 28.10.2020 в 21:00 MSK
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(n^3) по времени,O(n^2) по памяти,почти монотонность,O(n^2) по времени,вопросы зрителей
Разбор предыдущей задачи: https://www.youtube.com/watch?v=tOtrGEsIuPY
Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(n^3) по времени,O(n^2) по памяти,почти монотонность,O(n^2) по времени,вопросы зрителей
Разбор предыдущей задачи: https://www.youtube.com/watch?v=tOtrGEsIuPY
LeetCode
Wiggle Subsequence - LeetCode
Can you solve this real interview question? Wiggle Subsequence - A wiggle sequence is a sequence where the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be either positive…