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

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

докладніше

Найдовший звичайний префікс Leetcode Рішення

Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = [“flower”,”flow”,”flight”] Вихід: “fl” Пояснення: “fl” є найдовшим …

докладніше

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

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

докладніше

Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode

Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми…

докладніше

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

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

докладніше

Рядок до цілого числа (atoi) LeetCode Solution

Постановка проблеми Рішення Leetcode від рядка до цілого числа (atoi) — «Рядок до цілого (atoi)» стверджує, що реалізація функції myAtoi(string s), яка перетворює рядок у 32-розрядне ціле число зі знаком (подібно до функції atoi C/C++). ). Алгоритм для myAtoi(рядок s) такий: Прочитайте та ігноруйте будь-які провідні пробіли. Перевірте, чи наступний символ (якщо…

докладніше

Рішення з одним числом Leetcode

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

докладніше

Кількість островів LeetCode Solution

Постановка проблеми Кількість островів Розв'язання LeetCode – «Кількість островів» стверджує, що вам надано двовимірну двійкову сітку mxn, яка представляє карту '2 (суша) і '1 (вода), ви повинні повернути кількість островів. Острів оточений водою і…

докладніше

Мінімальна абсолютна різниця Рішення Leetcode

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

докладніше

Перестановка Leetcode Solution

Задача Permutations Leetcode Solution надає просту послідовність цілих чисел і просить нас повернути повний вектор або масив усіх перестановок заданої послідовності. Отже, перед тим, як займатись вирішенням проблеми. Ми повинні бути знайомі з перестановками. Отже, перестановка - це не що інше, як домовленість ...

докладніше

Translate »