Channel Public Channel

LeetCode Problems

@it_interviews

You will get one leetcode problem every 2 days. Also you can LeetcodeBot to own telegram group.

По всем вопросам и предложениям обращаться @emil_dev и @FyodorMenshikov

Open in Telegram

Subscribers: 2.16K
Photos: 0
Videos: 0
Links: 194

Showing posts older than #165 · Back to latest

Older Posts 20 shown

Post #164 1.77K Oct 23, 2020, 02:00 UTC

Следующая задача: 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

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]…

Post #163 1.69K Oct 21, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #162 1.86K Oct 17, 2020, 02:00 UTC

Следующая задача: 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

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.

Post #161 1.68K Oct 16, 2020, 18:46 UTC

Разбор 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

Post #160 1.71K Oct 13, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #158 1.69K Oct 11, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #157 1.82K Oct 7, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #155 1.71K Oct 5, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #154 1.77K Oct 3, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/3sum/. Она будет разобрана в 04.10.2020 в 21:00 MSK

Теги предыдущей задачи: графы,заливка,поиск в глубину,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…

Post #153 4.07K Oct 1, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/surrounded-regions/. Она будет разобрана в 02.10.2020 в 21:00 MSK

Теги предыдущей задачи: графы,поиск в ширину,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:…

Post #152 1.69K Sep 29, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #151 1.67K Sep 27, 2020, 02:00 UTC

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.…

Post #150 1.6K Sep 25, 2020, 02:00 UTC

Следующая задача: 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

Post #149 1.59K Sep 23, 2020, 02:00 UTC

Следующая задача: 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

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:…

Post #148 1.6K Sep 21, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/spiral-matrix/. Она будет разобрана в 22.09.2020 в 21:00 MSK

Теги предыдущей задачи: обратная польская запись,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]]…

Post #147 1.61K Sep 19, 2020, 02:00 UTC

Следующая задача: 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

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…

Post #146 1.79K Sep 15, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/basic-calculator-ii/. Она будет разобрана в 16.09.2020 в 21:00 MSK

Теги предыдущей задачи: конструктив,доказательство,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…

Post #145 1.73K Sep 13, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/gas-station/. Она будет разобрана в 14.09.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,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…

Post #144 1.64K Sep 11, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/increasing-triplet-subsequence/. Она будет разобрана в 12.09.2020 в 21:00 MSK

Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,топологическая сортировка,списки связности,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.…

Post #143 1.96K Sep 5, 2020, 02:00 UTC

Следующая задача: https://leetcode.com/problems/course-schedule-ii/. Она будет разобрана в 06.09.2020 в 21:00 MSK

Теги предыдущей задачи: структуры данных,рекурсия,гистограмма,O(len(s)*|alphabet|) по времени,O(|alphabet|^2) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=pWBo5Bb4xyQ

LeetCode Course Schedule II - LeetCode Can you solve this real interview question? Course Schedule II - There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take…

Older posts →