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

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

докладніше

Вирівнювання 2D векторного рішення LeetCode

Постановка проблеми Розв’язування 2D-вектора Розв’язання LeetCode – Створіть ітератор для згладжування 2D-вектора. Він повинен підтримувати операції next і Next. Реалізуйте клас Vector2D: Vector2D(int[][] vec) ініціалізує об’єкт двовимірним вектором vec. next() повертає наступний елемент із двовимірного вектора та переміщує покажчик на один крок вперед. Можна припустити, що всі…

докладніше

Графік Дійсне дерево LeetCode Solution

Постановка проблеми Graph Valid Tree LeetCode Рішення – враховуючи ребра графіка, перевірте, чи вони складають дійсне дерево. Якщо так, поверніть true і false в іншому випадку. Краї подаються у вигляді двовимірного масиву розміру n*2 Приклади та пояснення Приклад 2: Вхідні дані: n = 1, …

докладніше

Заголовок стовпця аркуша Excel LeetCode Solution

Пояснення проблеми Назва стовпця аркуша Excel LeetCode Рішення – Нам дається номер стовпця (назвемо його colNum), і ми повинні повернути відповідну назву стовпця, як вона відображається на аркуші Excel, наприклад A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

докладніше

Рішення Leetcode для елемента більшості

У цій задачі ми отримуємо масив цілих чисел. Мета полягає в тому, щоб знайти всі елементи, які трапляються більше ніж ⌊N / 3⌋ часу в масиві, де N = розмір масиву, а ⌊ ⌋ - оператор підлоги. Нам потрібно повернути масив…

докладніше

Рішення Leetcode для елемента більшості

Постановка задачі Нам дається масив цілих чисел. Нам потрібно повернути ціле число, яке трапляється більше ніж ⌊N / 2⌋ часу в масиві, де ⌊ ⌋ є оператором підлоги. Цей елемент називається елементом більшості. Зверніть увагу, що вхідний масив завжди містить більшість елементів. ...

докладніше

Інтернет-алгоритм перевірки паліндрому в потоці

Постановка проблеми У задачі «Інтернет-алгоритм перевірки паліндрому в потоці» ми подали потік символів (символи отримуються по одному). Напишіть програму, яка буде друкувати "так" кожного разу, якщо отримані символи до цього часу утворюють паліндром. Формат введення Перший і єдиний ...

докладніше

Елементи з’являються в масиві більше, ніж невідомо

Постановка проблеми У задачі «Елементи з’являються більше, ніж N / K разів у масиві» ми дали цілочисельний масив розміром n. Знайдіть елементи, які з’являються більше ніж n / k разів. Де k - вхідне значення. Формат введення Перший і єдиний рядок, що містить два цілих числа N і…

докладніше

Елемент більшості

Постановка проблеми Враховуючи відсортований масив, нам потрібно знайти більшість елементів із відсортованого масиву. Елемент більшості: число, яке перевищує половину розміру масиву. Тут ми дали число x, і ми маємо перевірити, є це елемент елементу більшості чи ні. Приклад введення 5 2…

докладніше

Translate »