TGViewer
Channel Public Channel
LeetCode Problems

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 #205 · Back to latest

Older Posts 20 shown
Post #204 10.3K
Следующая задача: 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 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…
Post #203 5.21K
Следующая задача: https://leetcode.com/problems/longest-arithmetic-subsequence/. Она будет разобрана в 19.02.2021 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,сортировка,стек,жадный алгоритм,слабые ограничения,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…
  • 👍 1
Post #202 3.41K
Следующая задача: 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
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…
Post #201 3.28K
Следующая задача: 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
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…
Post #200 3.11K
Следующая задача: 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
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…
Post #199 3.06K
Следующая задача: 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
Post #198 2.88K
Следующая задача: 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
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…
  • ❤ 1
Post #197 2.84K
Следующая задача: 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
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.…
Post #196 2.76K
Следующая задача: 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
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…
Post #195 2.63K
Пишите свои идеи в комментариях каждой задачи
Post #194 2.78K
Следующая задача: 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
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…
Post #193 2.59K
Следующая задача: 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
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,…
Post #192
Channel photo updated
Post #191 2.5K
Следующая задача: 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
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…
Post #190 2.32K
Планирую разбор задачи завтра в четверг 28.01.2021 в 21:00 MSK. Спустя 32 дня от запланированной даты, но всё-таки разберём.
Post #188 3.94K
Следующая задача: 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
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…
Post #187 3.37K
Следующая задача: 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
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…
Post #186 2.72K
Следующая задача: 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
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…
Post #185 2.52K
Следующая задача: 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
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…
Older posts →
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →