Дійсне рішення Palindrome II Leetcode

Постановка проблеми. Рішення LeetCode Valid Palindrome II – «Дійствий паліндром II» стверджує, що враховуючи рядок s, нам потрібно повернути true, якщо s може бути паліндромним рядком після видалення щонайбільше одного символу. Приклад: Вхід: s = ”aba” Вихід: true Пояснення: вхідний рядок уже є паліндромом, тому є…

докладніше

Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Solution

Постановка проблеми Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Рішення – Вам надано два рядкових масиви імені користувача та веб-сайту та мітку часу цілого масиву. Усі наведені масиви мають однакову довжину, а кортеж [ім’я користувача[i], веб-сайт[i], мітка часу[i]] вказує на те, що ім’я користувача [i] відвідало веб-сайт веб-сайту [i] у момент часу [i]. Шаблон — це список із трьох веб-сайтів (не обов’язково різних). Наприклад, ["дім", ...

докладніше

Історія дизайну браузера LeetCode Solution

Постановка проблеми Дизайн Історія браузера LeetCode Рішення – у вас є браузер з однією вкладкою, де ви починаєте на домашній сторінці, і ви можете відвідати іншу URL-адресу, повернутися до історії кількості кроків або рухатися вперед в історії кількості кроків. Реалізуйте клас BrowserHistory: BrowserHistory(рядок домашня сторінка) Ініціалізує об’єкт домашньою сторінкою…

докладніше

Знайдіть медіану з потоку даних LeetCode Solution

Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – Медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана …

докладніше

Сума максимального шляху двійкового дерева LeetCode Рішення

Постановка проблеми Двійкове дерево Максимальна сума шляху LeetCode Рішення – Шлях у двійковому дереві — це послідовність вузлів, де кожна пара сусідніх вузлів у послідовності має ребро, що з’єднує їх. Вузол може з’явитися в послідовності не більше одного разу. Зверніть увагу, що шлях не потребує…

докладніше

Топ K найпоширеніших слів LeetCode Solution

Постановка проблеми Вгору K Найчастіших слів LeetCode Розв’язання – за масивом рядкових слів і цілим числом k поверніть k найчастіших рядків. Поверніть відповідь, відсортовану за частотою від найвищої до найменшої. Відсортуйте слова з однаковою частотою за їх лексикографічним порядком. Приклад тестового прикладу 1: Вхідні дані: слова = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Вихід: [“i”,”love”] Пояснення …

докладніше

Сума комбінації IV LeetCode Solution

Постановка задачі Комбінація Сума IV LeetCode Розв’язання – за допомогою масиву різних цілих чисел nums та цільового цілого числа, поверніть кількість можливих комбінацій, які складають ціль. Тестові випадки генеруються так, щоб відповідь могла поміститися в 32-розрядне ціле число. Вхід: nums = [1,2,3], ціль = 4 Вихід: 7 Пояснення: можливий …

докладніше

Найдовший підрядок із щонайбільше K різних символів Рішення LeetCode

Постановка проблеми Найдовший підрядок із щонайбільше K різних символів. Розв’язання LeetCode. Для рядка S і цілого числа K поверніть довжину найдовшого підрядка S, який містить не більше K різних символів. Приклад: Тестовий приклад 1: Вхід: S = “back” K = 2 Вихід: 3 Тестовий приклад 2: Вхід: S = “ab” …

докладніше

Медіана двох відсортованих масивів

Дано два відсортовані масиви A та B розміром n та m відповідно. Знайдіть медіану остаточного відсортованого масиву, отриманого після об’єднання даних двох масивів, або іншими словами, ми говоримо, що знаходимо медіану двох відсортованих масивів. (Очікувана часова складність: O (log (n))) Підхід 1 для…

докладніше

Об’єднати K відсортовані зв’язані списки

Проблема відсортованих зв’язаних списків K настільки відома, що стосується точки зору інтерв’ю. Це питання стільки разів задається у таких великих компаніях, як Google, Microsoft, Amazon тощо. Як випливає з назви, нам було надано k відсортованих списків зв’язків. Ми повинні об’єднати їх разом у…

докладніше

Translate »