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

Older Posts 20 shown
Post #142 1.77K
Следующая задача: https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/. Она будет разобрана в 04.09.2020 в 21:00 MSK

Теги предыдущей задачи: конструктив,O(n*m) по времени,O(1) по памяти,именование,ошибкоустойчивый алгоритм,многопроходный алгоритм

Разбор предыдущей задачи: https://www.youtube.com/watch?v=n_iywyotkCY
LeetCode Longest Substring with At Least K Repeating Characters - LeetCode Can you solve this real interview question? Longest Substring with At Least K Repeating Characters - Given a string s and an integer k, return the length of the longest substring of s such that the frequency of each character in this substring is greater…
Post #141 1.67K
Следующая задача: https://leetcode.com/problems/set-matrix-zeroes/. Она будет разобрана в 02.09.2020 в 21:00 MSK

Теги предыдущей задачи: двоичный поиск,O(logn) по времени,O(1) по памяти,доказательство по индукции

Разбор предыдущей задачи: https://www.youtube.com/watch?v=L9M-vZ5do4U
LeetCode Set Matrix Zeroes - LeetCode Can you solve this real interview question? Set Matrix Zeroes - Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0's. You must do it in place [https://en.wikipedia.org/wiki/In-place_algorithm]. Example 1: […
Post #140 1.65K
Следующая задача: https://leetcode.com/problems/find-peak-element/. Она будет разобрана в 31.08.2020 в 21:00 MSK

Теги предыдущей задачи: деревья,O(nodes) по времени,O(nodes) по памяти,O(height) по временной памяти,поиск в глубину,рекурсивная реализация

Разбор предыдущей задачи: https://www.youtube.com/watch?v=byep2gNo13w
LeetCode Find Peak Element - LeetCode Can you solve this real interview question? Find Peak Element - A peak element is an element that is strictly greater than its neighbors. Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks…
Post #139 1.65K
Следующая задача: https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/. Она будет разобрана в 29.08.2020 в 21:00 MSK

Теги предыдущей задачи: деревья,O(nodes) по времени,O(1) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=M5Nuo8xvniY
LeetCode All Nodes Distance K in Binary Tree - LeetCode Can you solve this real interview question? All Nodes Distance K in Binary Tree - Given the root of a binary tree, the value of a target node target, and an integer k, return an array of the values of all nodes that have a distance k from the target node.…
Post #138 1.69K
Следующая задача: https://leetcode.com/problems/populating-next-right-pointers-in-each-node/. Она будет разобрана в 27.08.2020 в 21:00 MSK

Теги предыдущей задачи: перебор-построение,палиндромы,построение списка имеющихся палиндромов,O(bytes(result)) по времени,O(bytes(result)) по памяти,O(|s|^2) по дополнительной памяти,string_view

Разбор предыдущей задачи: https://www.youtube.com/watch?v=RoZlC33hJr4
Post #137 1.72K
Следующая задача: https://leetcode.com/problems/palindrome-partitioning/. Она будет разобрана в 25.08.2020 в 21:00 MSK

Теги предыдущей задачи: деревья,O(nodes) по времени,O(height) по дополнительной памяти,reverse,vector,stack,рекурсивное решение,итеративное решение,leetcode 102

Разбор предыдущей задачи: https://www.youtube.com/watch?v=ULo9YFh6_DE
YouTube Разбор задачи 103 leetcode.com Binary Tree Zigzag Level Order Traversal. Решение на C++ Канал Telegram: https://teleg.run/it_interviews По поводу индивидуальной подготовки к собеседованиям обращайтесь по адресу mfv@mail.ru Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию". О проекте "3.5 задачи…
Post #136 1.74K
Следующая задача: https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/. Она будет разобрана в 21.08.2020 в 21:00 MSK

Теги предыдущей задачи: двумерные массивы,короткая схема,acmp 88

Разбор предыдущей задачи: https://www.youtube.com/watch?v=MvZbUHoVQJ8
LeetCode Binary Tree Zigzag Level Order Traversal - LeetCode Can you solve this real interview question? Binary Tree Zigzag Level Order Traversal - Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate…
Post #134 2K
Следующая задача: https://leetcode.com/problems/flatten-nested-list-iterator/. Она будет разобрана в 13.08.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=u4sqJdqQOaY
LeetCode Flatten Nested List Iterator - LeetCode Can you solve this real interview question? Flatten Nested List Iterator - You are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an iterator to flatten…
Post #133 2.08K
Следующая задача: https://leetcode.com/problems/4sum-ii/. Она будет разобрана в 09.08.2020 в 21:00 MSK

Теги предыдущей задачи: двоичный поиск,два указателя,O(nlog(range)) по времени,O(1) по памяти,nth_element,O(n^2) по времени,O(n^2) по памяти,sort,O(n^2logn) по времени,слабые тесты

Разбор предыдущей задачи: https://www.youtube.com/watch?v=qWoAXZOqSoI
LeetCode 4Sum II - LeetCode Can you solve this real interview question? 4Sum II - Given four integer arrays nums1, nums2, nums3, and nums4 all of length n, return the number of tuples (i, j, k, l) such that: * 0 <= i, j, k, l < n * nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 …
Post #132 1.94K
Следующая задача: https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/. Она будет разобрана в 07.08.2020 в 21:00 MSK

Теги предыдущей задачи: связные списки,O(n) по времени,O(1) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=dfPskeCkSXg
LeetCode Kth Smallest Element in a Sorted Matrix - LeetCode Can you solve this real interview question? Kth Smallest Element in a Sorted Matrix - Given an n x n matrix where each of the rows and columns is sorted in ascending order, return the kth smallest element in the matrix. Note that it is the kth smallest element…
Post #131 1.92K
Следующая задача: https://leetcode.com/problems/odd-even-linked-list/. Она будет разобрана в 05.08.2020 в 21:00 MSK

Теги предыдущей задачи: деревья,O(nodes) по времени,O(height) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=Ik2KuUxhuQs
LeetCode Odd Even Linked List - LeetCode Can you solve this real interview question? Odd Even Linked List - Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list. The first node is considered…
Post #130 1.86K
Следующая задача: https://leetcode.com/problems/validate-binary-search-tree/. Она будет разобрана в 03.08.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=2HqQ9DsrYQ0
LeetCode Validate Binary Search Tree - LeetCode Can you solve this real interview question? Validate Binary Search Tree - Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: * The left subtree of a node contains only nodes with keys strictly…
Post #129 1.83K
Следующая задача: https://leetcode.com/problems/longest-substring-without-repeating-characters/. Она будет разобрана в 01.08.2020 в 21:00 MSK

Теги предыдущей задачи: математика,доказательство,O(|nums|) по времени,O(1) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=5pUTHKIA-24
LeetCode Longest Substring Without Repeating Characters - LeetCode Can you solve this real interview question? Longest Substring Without Repeating Characters - Given a string s, find the length of the longest substring without duplicate characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer…
Post #128 1.8K
Следующая задача: https://leetcode.com/problems/maximum-product-subarray/. Она будет разобрана в 30.07.2020 в 21:00 MSK

Теги предыдущей задачи: структуры данных,average O(1),unordered_map,list

Разбор предыдущей задачи: https://www.youtube.com/watch?v=KptTnhWtBZY
LeetCode Maximum Product Subarray - LeetCode Can you solve this real interview question? Maximum Product Subarray - Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the answer will fit in a 32-bit integer. Note…
Post #127 1.78K
Следующая задача: https://leetcode.com/problems/lru-cache/. Она будет разобрана в 28.07.2020 в 21:00 MSK

Теги предыдущей задачи: связные списки,O(size(l1)+size(l2)) по времени,O(max(size(l1),size(l2))) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=QflftNTHeeE
LeetCode LRU Cache - LeetCode Can you solve this real interview question? LRU Cache - Design a data structure that follows the constraints of a Least Recently Used (LRU) cache [https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU]. Implement the LRUCache class: * LRUCache(int…
Post #126 1.92K
Следующая задача: https://leetcode.com/problems/add-two-numbers/. Она будет разобрана в 24.07.2020 в 21:00 MSK

Теги предыдущей задачи: двоичный поиск,O(log(n)) по времени,O(1) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=Xh4RMdN2eec
LeetCode Add Two Numbers - LeetCode Can you solve this real interview question? Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and…
Post #125 1.81K
Следующая задача: https://leetcode.com/problems/search-in-rotated-sorted-array/. Она будет разобрана в 22.07.2020 в 21:00 MSK

Теги предыдущей задачи: конструктив,O(n),доказательство,похоже на РОИ 2013 E

Разбор предыдущей задачи: https://www.youtube.com/watch?v=DGKZb3EciJI
LeetCode Search in Rotated Sorted Array - LeetCode Can you solve this real interview question? Search in Rotated Sorted Array - There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly left rotated at an unknown index k (1 <=…
Post #124 1.74K
Следующая задача: https://leetcode.com/problems/jump-game/. Она будет разобрана в 20.07.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,динамическое программирование по суммам,O(amount*len(coins)),acmp 407

Разбор предыдущей задачи: https://www.youtube.com/watch?v=UNf_BNqUEpA
LeetCode Jump Game - LeetCode Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you can…
Post #123 1.69K
Следующая задача: https://leetcode.com/problems/coin-change/. Она будет разобрана в 18.07.2020 в 21:00 MSK

Теги предыдущей задачи: связные списки,O(size) по времени,O(1) по памяти,delete

Разбор предыдущей задачи: https://www.youtube.com/watch?v=-Fak6wi8I98
LeetCode Coin Change - LeetCode Can you solve this real interview question? Coin Change - You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money. Return the fewest number of coins that you need to make…
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 →