Запит суми діапазону 2D – незмінне рішення Leetcode

Постановка проблеми Діапазон Запит на суму 2D – Незмінний Leetcode Рішення – Маючи двовимірну матрицю, обробляйте декілька запитів такого типу: Обчисліть суму елементів матриці всередині прямокутника, визначеного його верхнім лівим кутом (рядок2, стовпець1) і нижнім правим кут (рядок1, стовпець2). Реалізуйте клас NumMatrix: NumMatrix(int[][] matrix) Ініціалізує об’єкт цілим числом…

докладніше

Рішення чисел Фібоначчі LeetCode

Постановка проблеми Число Фібоначчі LeetCode Рішення – «Число Фібоначчі» стверджує, що числа Фібоначчі, які зазвичай позначаються F(n), утворюють послідовність, яка називається послідовністю Фібоначчі, так що кожне число є сумою двох попередніх, починаючи з 0 і 1. Тобто F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

докладніше

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

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

докладніше

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

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

докладніше

Збільште відстань до найближчої людини Рішення LeetCode

Постановка проблеми Збільште відстань до найближчої людини Розв’язання LeetCode – Вам надається масив, що представляє ряд місць, де seats[i] = 1 позначає людину, яка сидить на i-м сидінні, а seats[i] = 0 означає, що i-те місце порожнє. (індексовано 0). Є принаймні одне вільне місце і хоча б одна людина сидить. Олексій хоче…

докладніше

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

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

докладніше

Серіалізація та десеріалізація рішення LeetCode двійкового дерева

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

докладніше

Продукт масиву, окрім самостійного рішення LeetCode

Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...

докладніше

Перетин двох зв'язаних списків Рішення LeetCode

Постановка проблеми Перетин двох зв'язаних списків Розв'язання LeetCode – Нам надано заголовки двох сильно пов'язаних списків headA і headB. Також враховано, що два пов’язаних списку можуть перетинатися в певний момент. Нас просять повернути вузол, у якому вони перетинаються, або нуль, якщо…

докладніше

Повернути зображення LeetCode Solution

Постановка проблеми Повернути зображення LeetCode Рішення – Вам надається nxn 2D-матриця, що представляє зображення, поверніть зображення на 90 градусів (за годинниковою стрілкою). Вам потрібно повернути зображення на місці, а це означає, що вам потрібно безпосередньо змінити вхідну 2D-матрицю. НЕ виділяйте іншу 2D-матрицю та не виконуйте обертання. Приклад тестового прикладу 1: Вхідні дані: …

докладніше

Translate »