Максимальне рішення Subarray Leetcode

Постановка проблеми Враховуючи цілочисельний номер масиву, знайдіть суміжний підмасив (що містить принаймні одне число), який має найбільшу суму, і поверніть його суму. Приклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Пояснення: [4, -1,2,1] має найбільшу суму = 6. nums = [- 1] -1 Підхід 1 (розділяй і завойовуй) У цьому підході…

докладніше

Місто призначення Leetcode Рішення

Проблема Destination City Leetcode Solution надає нам деякі стосунки між містами. Вхідні дані подаються у вигляді пари, розділеної парами міст. Кожен рядок на вході позначає пряму дорогу від початкової точки до кінцевої точки. У задачі зазначено, що міста не утворюють ...

докладніше

Pow (x, n) Рішення Leetcode

У задачі “Pow (x, n) Leetcode Solution” зазначено, що вам дано два числа, одне з яких - число з плаваючою крапкою, а інше - ціле число. Ціле число позначає показник ступеня, а основа - число з плаваючою точкою. Нам пропонують знайти значення після обчислення показника ступеня над основою. ...

докладніше

Шукати у розв’язаному сортованому масиві рішення штрих-коду

Розглянемо відсортований масив, але вибрано один індекс, і масив був повернутий у цій точці. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Техніка розкладання Sqrt (або квадратного кореня)

Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…

докладніше

Розділіть 0 і 1 в масиві

Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача “Поділити 0 і 1 в масиві” просить розділити масив на дві частини, через 0 і за 1. Нулі повинні знаходитися з лівої сторони масиву, а одиниці - з правої сторони масиву. ...

докладніше

Максимальна сума підпослідовностей, така що не три послідовні

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

докладніше

Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому

Завдання "Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому", дає нам два цілих числа m і n. Тут m - найбільше число, яке може існувати в послідовності, а n - кількість елементів, які повинні бути присутніми в…

докладніше

Мінімальна сума множень n чисел

Задача “Мінімальна сума множення n чисел” стверджує, що вам дано n цілих чисел, і вам потрібно звести до мінімуму суму множення всіх чисел, взявши два суміжні елементи одночасно і повернувши їх суму mod 100 до єдине число ...

докладніше

Порахуйте шляхи досягнення n-ї сходи, використовуючи кроки 1, 2 або 3

У задачі «Прорахувати шляхи досягнення n-ї сходи за допомогою кроків 1, 2 або 3» зазначено, що ви стоїте на землі. Тепер вам потрібно дійти до кінця сходів. То скільки є способів дійти до кінця, якщо ти можеш стрибнути лише на 1, 2,…

докладніше