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

Older Posts 20 shown
Post #122 1.71K
Следующая задача: https://leetcode.com/problems/remove-nth-node-from-end-of-list/. Она будет разобрана в 16.07.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=TP6gqhdxLxY
LeetCode Remove Nth Node From End of List - LeetCode Can you solve this real interview question? Remove Nth Node From End of List - Given the head of a linked list, remove the nth node from the end of the list and return its head. Example 1: [https://assets.leetcode.com/uploads/2020/10/03/remove_ex1.jpg]…
Post #121 1.71K
Следующая задача: https://leetcode.com/problems/copy-list-with-random-pointer/. Она будет разобрана в 14.07.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=tnLSdiQW-_c
LeetCode Copy List with Random Pointer - LeetCode Can you solve this real interview question? Copy List with Random Pointer - A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null. Construct a deep copy [https://…
Post #120 1.74K
Следующая задача: https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/. Она будет разобрана в 12.07.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=5lB-yTq9uLs
LeetCode Find First and Last Position of Element in Sorted Array - LeetCode Can you solve this real interview question? Find First and Last Position of Element in Sorted Array - Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found in…
Post #119 1.71K
Следующая задача: https://leetcode.com/problems/linked-list-cycle-ii/. Она будет разобрана в 10.07.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,acmp 113,O(w*h) по времени,O(min(w,h)) по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=fh2IUt4iegM
LeetCode Linked List Cycle II - LeetCode Can you solve this real interview question? Linked List Cycle II - Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null. There is a cycle in a linked list if there is some node in the list that can be…
Post #118 1.74K
Следующая задача: https://leetcode.com/problems/maximal-square/. Она будет разобрана в 08.07.2020 в 21:00 MSK

Теги предыдущей задачи: unordered_map,реализация хэш-таблицы с открытым перемешиванием

Разбор предыдущей задачи: https://www.youtube.com/watch?v=knlHlKV6Uag
LeetCode Maximal Square - LeetCode Can you solve this real interview question? Maximal Square - Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: [https://assets.leetcode.com/uploads/2020/11/26/max1grid.jpg]…
Post #117 1.93K
Следующая задача: https://leetcode.com/problems/insert-delete-getrandom-o1/. Она будет разобрана в 06.07.2020 в 21:00 MSK

Теги предыдущей задачи: сортировка,O(n) после сортировки,слабые тесты,O(n^2) быстрее O(nlogn),acmp 377

Разбор предыдущей задачи: https://www.youtube.com/watch?v=PIUaSD1c0AY
LeetCode Insert Delete GetRandom O(1) - LeetCode Can you solve this real interview question? Insert Delete GetRandom O(1) - Implement the RandomizedSet class: * RandomizedSet() Initializes the RandomizedSet object. * bool insert(int val) Inserts an item val into the set if not present. Returns true if…
Post #116 1.83K
Следующая задача: https://leetcode.com/problems/merge-intervals/. Она будет разобрана в 02.07.2020 в 21:00 MSK

Теги предыдущей задачи: динамическое программирование,короткая схема,string_view,структуры данных,unordered_map,префиксное дерево,луч,бор,trie

Разбор предыдущей задачи: https://www.youtube.com/watch?v=GinrKDPx0A8
LeetCode Merge Intervals - LeetCode Can you solve this real interview question? Merge Intervals - Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.…
Post #115 1.78K
Следующая задача: https://leetcode.com/problems/word-break/. Она будет разобрана в 30.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=WYOWEtn9nM8
LeetCode Word Break - LeetCode Can you solve this real interview question? Word Break - Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. Note that the same word in the dictionary may…
Post #114 1.94K
Следующая задача: https://leetcode.com/problems/sort-list/. Она будет разобрана в 26.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=-LW65LJwbOI
LeetCode Sort List - LeetCode Can you solve this real interview question? Sort List - Given the head of a linked list, return the list after sorting it in ascending order. Example 1: [https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg] Input: head = [4,2,1,3] Output:…
Post #113 2.03K
Следующая задача: https://leetcode.com/problems/longest-increasing-subsequence/. Она будет разобрана в 20.06.2020 в 21:00 MSK

Теги предыдущей задачи: графы,нахождение цикла в ориентированном графе,O(numCourses*|prerequisites|),слабые тесты,списки связности,O(numCourses+|prerequisites|)

Разбор предыдущей задачи: https://www.youtube.com/watch?v=R2Cqxp5RzWg
LeetCode Longest Increasing Subsequence - LeetCode Can you solve this real interview question? Longest Increasing Subsequence - Given an integer array nums, return the length of the longest strictly increasing subsequence. Example 1: Input: nums = [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest…
Post #112 1.99K
Следующая задача: https://leetcode.com/problems/course-schedule/. Она будет разобрана в 16.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=VKB7q3Sfjuk
LeetCode Course Schedule - LeetCode Can you solve this real interview question? Course Schedule - 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 course…
Post #111 1.88K
Следующая задача: https://leetcode.com/problems/find-all-anagrams-in-a-string/. Она будет разобрана в 14.06.2020 в 21:00 MSK

Теги предыдущей задачи: два указателя,O(n+m) по времени,O(1) по памяти,двоичный поиск,комбинация алгоритмов,O(min(n+m;nlogm;mlogn)) по времени

Разбор предыдущей задачи: https://www.youtube.com/watch?v=e7mSZ8DEgjc
LeetCode Find All Anagrams in a String - LeetCode Can you solve this real interview question? Find All Anagrams in a String - Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order. Example 1: Input: s = "cbaebabacd", p = "abc"…
Post #110 1.79K
Следующая задача: https://leetcode.com/problems/search-a-2d-matrix-ii/. Она будет разобрана в 12.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=tSryIpwA6v8
LeetCode Search a 2D Matrix II - LeetCode Can you solve this real interview question? Search a 2D Matrix II - Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties: * Integers in each row are sorted in ascending…
Post #109 1.75K
Следующая задача: https://leetcode.com/problems/partition-equal-subset-sum/. Она будет разобрана в 10.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=UWPKvrproqQ
LeetCode Partition Equal Subset Sum - LeetCode Can you solve this real interview question? Partition Equal Subset Sum - Given an integer array nums, return true if you can partition the array into two subsets such that the sum of the elements in both subsets is equal or false otherwise. Example 1:…
Post #108 1.73K
Следующая задача: https://leetcode.com/problems/subarray-sum-equals-k/. Она будет разобрана в 08.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=q3z4CkOhMa4
LeetCode Subarray Sum Equals K - LeetCode Can you solve this real interview question? Subarray Sum Equals K - Given an array of integers nums and an integer k, return the total number of subarrays whose sum equals to k. A subarray is a contiguous non-empty sequence of elements within an array. …
Post #107 1.74K
Следующая задача: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/. Она будет разобрана в 06.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=ioXyhZTgLGE
LeetCode Lowest Common Ancestor of a Binary Tree - LeetCode Can you solve this real interview question? Lowest Common Ancestor of a Binary Tree - Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia [https://en.wikipedia.org/wi…
Post #106 1.75K
Следующая задача: https://leetcode.com/problems/sort-colors/. Она будет разобрана в 04.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=yUqNob_zPIg
LeetCode Sort Colors - LeetCode Can you solve this real interview question? Sort Colors - You are given an array nums with n objects colored red, white, or blue, sort them in-place [https://en.wikipedia.org/wiki/In-place_algorithm] so that objects of the same color are adjacent, with the…
Post #105 1.73K
Следующая задача: https://leetcode.com/problems/perfect-squares/. Она будет разобрана в 02.06.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=WiKPurWzswo
LeetCode Perfect Squares - LeetCode Can you solve this real interview question? Perfect Squares - Given an integer n, return the least number of perfect square numbers that sum to n. A perfect square is an integer that is the square of an integer; in other words, it is the product of some…
Post #104 1.7K
Следующая задача: https://leetcode.com/problems/kth-smallest-element-in-a-bst/. Она будет разобрана в 31.05.2020 в 21:00 MSK

Теги предыдущей задачи: перебор,O(3^n234568*4^n79*len) по времени и по памяти

Разбор предыдущей задачи: https://www.youtube.com/watch?v=OAf_ColAcYs
LeetCode Kth Smallest Element in a BST - LeetCode Can you solve this real interview question? Kth Smallest Element in a BST - Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree. Example 1: [https://assets.le…
Post #103 1.7K
Следующая задача: https://leetcode.com/problems/letter-combinations-of-a-phone-number/. Она будет разобрана в 29.05.2020 в 21:00 MSK

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

Разбор предыдущей задачи: https://www.youtube.com/watch?v=F66bSGiWXEA
LeetCode Letter Combinations of a Phone Number - LeetCode Can you solve this real interview question? Letter Combinations of a Phone Number - Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of…
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 →