Рішення LeetCode для діагонального обходу

Постановка проблеми Діагональний обхід LeetCode Розв’язання – для 2D цілого масиву nums поверніть усі елементи nums у діагональному порядку, як показано на зображенні нижче. Вхід: nums = [[1,2,3],[4,5,6],[7,8,9]] Вихід: [1,4,2,7,5,3,8,6,9] Пояснення діагонального обходу LeetCode Ключова ідея рішення Перший рядок і останній стовпець у цій задачі будуть служити…

докладніше

Найяскравіша позиція на вулиці Рішення LeetCode

Постановка проблеми Найяскравіша позиція на вулиці Розв’язання LeetCode – Нас просять припустити числову пряму, що представляє вулицю. На цій вулиці є лампа(и). Нам дається двовимірний цілочисельний масив “lights”. Кожне світло [i] = [position_i, range_i] вказує, що на position_i є вуличний ліхтар, який може…

докладніше

Рішення LeetCode зіткнення астероїдів

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

докладніше

Рішення LeetCode для діагонального траверсу

Постановка задачі Діагональний обхід LeetCode Розв’язання – Маючи матрицю mxn, поверніть масив усіх елементів масиву в діагональному порядку. Вхід: mat = [[1,2,3],[4,5,6],[7,8,9]] Вихід: [1,2,4,7,5,3,6,8,9] Пояснення Розглянемо індекси діагоналей матриці NxM. Давайте використаємо матрицю 4×4 як приклад: …

докладніше

Кількість замовлень у рішенні Backlog Leetcode

Постановка проблеми Кількість замовлень у бэклозі Рішення LeetCode – «Кількість замовлень у бэклозі» стверджує, що надано 2D цілочисельний масив [ціна, сума, тип замовлення], який позначає, що кількість замовлень було розміщено типу замовлення. Якщо тип замовлення: 0, означає поточний…

докладніше

Перевірте, що заданий масив розміром n може представляти BST з n рівнів чи ні

Постановка проблеми Враховуючи масив з n елементами, перевірте даний масив розміром n, може представляти BST з n рівнів чи ні. Тобто перевірити, чи може двійкове дерево пошуку, побудоване з використанням цих n елементів, представляти BST з n рівнів. Приклади arr [] = {10, 8, 6, 9,…

докладніше

Пара позитивних негативних значень у масиві

В парі позитивних від'ємних значень у задачі масиву ми дали масив A різних цілих чисел, надрукуйте всі пари, що мають додатне значення та від'ємне значення числа, яке існує в масиві. Нам потрібно надрукувати пари в порядку їх появи. Пара, чия ...

докладніше

Зміна перших K елементів черги

У зворотному порядку перших K елементів задачі черги ми задали чергу і число k, повертаємо перші k елементів черги за допомогою стандартних операцій черги. Приклади Введення: черга = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

докладніше

Дійсний номер трикутника

Проблема У задачі Дійсне число трикутника ми навели масив невід’ємних цілих чисел. Знайдіть кількість триплетів, які можуть утворити трикутник. Якщо розглядати числа в масиві як довжини сторін трикутника. Приклад введення [2, 2, 3, 4] Вихід 3 Пояснення Ми…

докладніше

Найбільший підмасив з рівною кількістю 0 і 1

Постановка проблеми У задачі “Найбільший підмасив з рівною кількістю 0 і 1” ми дали масив [], що містить лише 0 та 1. Знайдіть найбільший підмасив з рівною кількістю 0 та 1, і надрукує індекс початку кінцевий індекс найбільшого підмасиву. ...

докладніше

Translate »