- 15
- 2 598
Hack LeetCode
Belarus
Приєднався 30 січ 2023
На этом канале мы решаем задачи на LeetCode, готовимся к System Design интервью и обсуждаем вопросы связанные с карьерой в IT.
Решаем задачу Longest Common Prefix | Leetcode 14 | Собеседование в FAANG
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 14 - Longest Common Prefix.
Для решения задачи мы будем использовать язык JavaScript (JS).
Ссылка на задачу: leetcode.com/problems/longest-common-prefix/description/
#hack_leetcode #leetcode
Для решения задачи мы будем использовать язык JavaScript (JS).
Ссылка на задачу: leetcode.com/problems/longest-common-prefix/description/
#hack_leetcode #leetcode
Переглядів: 199
Відео
Решаем задачу Add Two Numbers | Leetcode 2 | Собеседование в FAANG
Переглядів 513Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 2 - Add Two Numbers. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/add-two-numbers/description/ #hack_leetcode #leetcode
Решаем задачу Remove Nth Node From End of List | Leetcode 19 | Собеседование в FAANG
Переглядів 98Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 19 - Remove Nth Node From End of List. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/remove-nth-node-from-end-of-list/description/ #hack_leetcode #leetcode
Решаем задачу Container With Most Water | Leetcode 11 | Собеседование в FAANG
Переглядів 79Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 11 - Container With Most Water. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/container-with-most-water/description/ #hack_leetcode #leetcode
Решаем задачу Maximum Subarray | Leetcode 53 | Собеседование в FAANG
Переглядів 207Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 53 - Maximum Subarray. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/maximum-subarray/description/ #hack_leetcode #leetcode
Решаем задачу Longest Valid Parentheses | Leetcode 32 | Собеседование в FAANG
Переглядів 146Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 32 - Longest Valid Parentheses. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/longest-valid-parentheses/description/ #hack_leetcode #leetcode
Решаем задачу Next Permutation | Leetcode 31 | Собеседование в FAANG
Переглядів 114Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 31 - Next Permutation. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/next-permutation/description/ #hack_leetcode #leetcode
Решаем задачу Longest Palindromic Substring | Leetcode 5 | Собеседование в FAANG
Переглядів 96Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 5 - Longest Palindromic Substring. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/longest-palindromic-substring/description/ #hack_leetcode #leetcode
Решаем задачу Group Anagrams | Leetcode 49 | Собеседование в FAANG
Переглядів 242Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 49 - Group Anagrams. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/group-anagrams/description/ #hack_leetcode #leetcode
Решаем задачу Insert Interval | Leetcode 57 | Собеседование в FAANG
Переглядів 118Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 57 - Insert Interval. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/insert-interval/description/ #hack_leetcode #leetcode
Решаем задачу Merge Intervals | Leetcode 56 | Собеседование в FAANG
Переглядів 130Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 56 - Merge Intervals. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: #hack_leetcode #leetcode
Решаем задачу Longest Substring Without Repeating Characters | Leetcode 3 | Собеседование в FAANG
Переглядів 390Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 3 - Longest Substring Without Repeating Characters. (Sliding window) Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/longest-substring-without-repeating-characters/description/ #hack_leetcode #leetcode
Решаем задачу Valid Parentheses | Leetcode 20 | Собеседование в FAANG
Переглядів 72Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 20 - Valid Parentheses. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/valid-parentheses/description/ #hack_leetcode #leetcode
Решаем задачу Palindrome Number | Leetcode 9 | Собеседование в FAANG
Переглядів 115Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 9 - Palindrome Number. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/palindrome-number/description/ #hack_leetcode #leetcode
Решаем задачу Two Sum | Leetcode 1 | Собеседование в FAANG
Переглядів 81Рік тому
В данном ролике мы разберем подход в решении алгоритмической задачи на leetcode под номером 1 - Two Sum. Для решения задачи мы будем использовать язык JavaScript (JS). Ссылка на задачу: leetcode.com/problems/two-sum/description/ #hack_leetcode #leetcode
Привет, а новые видео будут?
Спасибо, но хотелось бы увидеть немного подробнее решение, что приходит и как меняется значение в процессе.
хоть убей не понимаю
а зачем проверять if (map[s[i]] + 1 > startIndex) ?
так как мы не удаляем символы из мапа, а просто двигаем левый (стартовый) указатель, то некоторые символы в мапе могут быть уже за пределами рассматриваемого окна и не должны учитываться... я бы это условие записал проще: map[s[i]] >= startInex
Было бы здорово если бы еще объяснялось, как этот алгоритм работает. И зачем проходить в обратную сторону
спасибо за разбор. решала задачу первым способом. Чет вообще ничего не видно, что вы пишете, слишком маленький шрифт)
а разве нет более оптимального решения данной задачи?
В данном решении: Time complexity : O(S), S - сумма всех букв во всех словах Space complexity : O(1). Есть другие варианты решения данной задачи (Vertical scanning, Divide and conquer, Binary search, etc.), но они не будут лучше по Time или Space complexity.
@@hack-leetcode я встречал такое решение: 1) отсортировать массив строк - O(n logn) 2) найти общий префикс только у двух крайних элементов. Это и будет наибольший общий префикс. Получается общая сложность O(nlogn)
При сортировке строк алгоритм в любом случае будет сравнивать каждый символ (что равно нашей сложности O(S)), но при этом он также будет изменять массив.
Спасибо за очень лаконичное объяснение!
Спасибо за разбор задачи. Единственное хотелось бы чтобы вы сделали шрифт крупнее.
Спасибо! почему-то именно эта задача никак не давалась, из всех объяснений на ютубе это самое понятное показалось
спасибо большое :)
Пожалуйста ;)
на пятнадцатидюймовом ноутбуке надо всматриваться что бы что то увидеть, думаю лучше увеличить масштаб Ctrl +
Спасибо за отзыв, обязательно это исправлю в следующих видео.
👍