Розчин для уловлювання дощової води Leetcode

Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…

докладніше

Граф клонування LeetCode Solution

Постановка проблеми Clone Graph LeetCode Рішення – Нам дається посилання на вузол у зв’язаному неорієнтованому графі і просять повернути глибоку копію графа. Глибока копія - це в основному клон, де жоден вузол, присутній у глибокій копії, не повинен мати посилання ...

докладніше

K-ий найменший елемент у розв’язанні відсортованої матриці LeetCode

Постановка задачі K-й найменший елемент у відсортованій матриці LeetCode Розв’язання – Нам дана матриця розміру n, де кожен із рядків і стовпців відсортований у порядку зростання. Нас просять повернути k-й найменший елемент у матриці. Зауважте, що це k-й…

докладніше

Перший унікальний символ у рішенні рядка LeetCode

Постановка проблеми Перший унікальний символ у рядку Розв’язання LeetCode – Для рядка s знайдіть у ньому перший неповторюваний символ та поверніть його індекс. Якщо він не існує, поверніть -1. Приклад тестового прикладу 1: Вхід: s = «leetcode» Вихід: 0 Тестовий приклад 2: Вхід: s = «aabb» Вихід: -1 Пояснення…

докладніше

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

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

докладніше

Максимальна кількість випадків розв'язання підрядка Leetcode

Постановка проблеми: максимальна кількість зустрічей підрядка Leetcode Рішення. Для рядка s поверніть максимальну кількість зустрічей будь-якого підрядка за такими правилами: кількість унікальних символів у підрядку має бути меншою або дорівнювати maxLetters. Розмір підрядка має бути між minSize та maxSize включно. Приклад…

докладніше

Найбільший прямокутник у гістограмі LeetCode Solution

Постановка проблеми Найбільший прямокутник у гістограмі LeetCode Розв’язання – за допомогою масиву цілих чисел, що представляють висоту стовпчика гістограми, де ширина кожного стовпчика дорівнює 1, поверніть площу найбільшого прямокутника на гістограмі. Приклад тестового прикладу 1: Вхідні дані: висоти = [2, 1, 5, 6, 2, 3] Вихідні дані: 10 Пояснення: …

докладніше

Узгодження регулярних виразів Регулярні вирази відповідності LeetCode Рішення

Постановка проблеми. Збіг регулярного виразу. Узгодження регулярного виразу LeetCode Рішення. Враховуючи вхідний рядок s і шаблон p, реалізуйте відповідність регулярного виразу з підтримкою '.' і де: '.' Відповідає будь-якому окремому символу.​​​​ '*' Відповідає нулю або більше з попереднього елемента. Збіг має охоплювати весь вхідний рядок (не частковий). Приклад тестового прикладу 1: Вхідні дані: …

докладніше

Рішення LeetCode для зберігання ключа-значення на основі часу

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

докладніше

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

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

докладніше

Translate »