Постановка проблеми Мітки розділів LeetCode Рішення – Вам дається рядок s. Ми хочемо розділити рядок на якомога більше частин, щоб кожна літера з’являлася не більше ніж в одній частині. Зауважте, що розбиття виконується таким чином, щоб після об’єднання всіх частин по порядку, …
Постановка проблеми Розв’язання LeetCode N-Queens – головоломка n-ферзей — це проблема розміщення n ферзів на шаховій дошці nxn таким чином, щоб дві ферзи не атакували один одного. Враховуючи ціле число n, поверніть усі різні рішення головоломки n-королев. Ви можете повернути відповідь у будь-якому порядку. Кожне рішення містить окрему конфігурацію плати…
Постановка проблеми Серіалізація та десеріалізація двійкового дерева Рішення LeetCode – Серіалізація – це процес перетворення структури даних або об’єкта в послідовність бітів, щоб їх можна було зберегти у файлі чи буфері пам’яті, або передати через мережеве з’єднання для відновлення пізніше. в…
Постановка задачі Знайти повторюване число LeetCode Рішення – заданий масив цілих чисел, що містить n + 1 цілих чисел, де кожне ціле число знаходиться в діапазоні [1, n] включно. Є лише одне повторюване число в числах, поверніть це повторюване число. Ви повинні вирішити проблему, не змінюючи масив nums і використовує лише постійний додатковий простір. Вхід: nums = [1,3,4,2,2] Вихід: 2 Пояснення…
Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...
Постановка проблеми Перетин двох зв'язаних списків Розв'язання LeetCode – Нам надано заголовки двох сильно пов'язаних списків headA і headB. Також враховано, що два пов’язаних списку можуть перетинатися в певний момент. Нас просять повернути вузол, у якому вони перетинаються, або нуль, якщо…
Постановка проблеми Стиснення рядка LeetCode Розв’язання – Для масиву символів chars стисніть його, використовуючи такий алгоритм: Почніть з порожнього рядка s. Для кожної групи послідовних повторюваних символів у символах: Якщо довжина групи дорівнює 1, додайте символ до s. В іншому випадку додайте символ, а потім довжину групи. Стиснута струна…
Постановка проблеми Перейти Гра Leetcode Розв’язання – Вам надано цілий масив чисел. Спочатку ви перебуваєте в першому індексі масиву, і кожен елемент у масиві представляє вашу максимальну довжину стрибка в цій позиції. Поверніть true, якщо ви можете досягти останнього індексу, або false в іншому випадку. Приклад: Вхід 1: nums = [2, …
Постановка проблеми У цій задачі ми повинні розробити клас KthLargest(), який спочатку має ціле число k і масив цілих чисел. Нам потрібно написати параметризований конструктор для нього, коли в якості аргументів передається ціле число k і масив nums. У класі також є функція add(val), яка додає…
У задачі “Список, пов’язаний з паліндромом”, ми маємо перевірити, чи є даний одноцільно пов’язаний список паліндром чи ні. Приклад списку = {1 -> 2 -> 3 -> 2 -> 1} true Пояснення №1: Список є паліндромом, оскільки всі елементи від початку та назад…
