Това е решение за последващ Leetcode

Постановка на проблема В този проблем ни се дават два различни низа. Целта е да се установи дали първият низ е подпоследователност на втория. Примери първи низ = „abc“ втори низ = „mnagbcd“ вярно първи низ = „бургер“ втори низ = „dominos“ false Подход (рекурсивен) Това е лесно ...

Прочети повече

Резюме на Leetcode Решение

Постановка на проблем В задачата „Обобщени диапазони“ е даден сортиран уникален целочислен масив. Трябва да направим най -малкия сортиран списък от диапазони, които обхващат всички числа в масива точно веднъж, т.е. всеки елемент от масива е покрит от точно един от диапазоните. Всеки диапазон [a, b] в списъка трябва ...

Прочети повече

Решение за Leetcode на Linindrome Linked List

В задачата „Палиндромен свързан списък“ трябва да проверим дали даден единично целочислен свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение #1: Списъкът е палиндром, тъй като всички елементи от началото и отзад са ...

Прочети повече

Обединяване на сортирани масиви Leetcode решение

В проблема „Обединяване на сортирани масиви“ ни се дават два масива, сортирани в низходящ ред. Първият масив не е напълно запълнен и има достатъчно място, за да побере и всички елементи от втория масив. Трябва да обединим двата масива, така че първият масив да съдържа елементи ...

Прочети повече

Търсете в Решение със сортиран масив Leetcode

Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

Прочети повече

Пребройте всички подпоследователности, които имат продукт по-малък от K

Задачата „Пребройте всички подпоследователности с продукт по -малък от K“ гласи, че ви е даден масив от цели числа. Сега намерете броя на подпоследователностите, които имат продукт по -малък от даден вход K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Брой подпоследователности по -малко ...

Прочети повече

Брой индексни двойки с равни елементи в масив

Да предположим, че сме дали масив от цели числа. Задачата „Брой индексни двойки с равни елементи в масив“ иска да се установи не на двойка индекси (i, j) по такъв начин, че arr [i] = arr [j] и i не е равно на j . Пример arr [] = {2,3,1,2,3,1,4} 3 Обяснителни двойки…

Прочети повече

Намерете максимална дължина на змията

Проблемът „Намиране на максимална дължина на змийска последователност“ гласи, че сме снабдени с мрежа, съдържаща цели числа. Задачата е да се намери змийска последователност с максимална дължина. Последователност, имаща съседни числа в мрежата с абсолютна разлика 1, е известна като змийска последователност. Съседни ...

Прочети повече

Най-дългата подмасив, която не съдържа повече от K отделни елемента

Проблемът „Най-дългият подмасив, който няма повече от K отделни елемента“ гласи, че да предположим, че имате масив от цели числа, задачата иска да откриете най-дългия подмасив, който има не повече от k различни елементи. Пример arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

Прочети повече

Минимална операция, за да се направят всички елементи равни в масива

Проблемът „Минимална операция за изравняване на всички елементи в масив“ гласи, че ви е даден масив с някои цели числа в него. Трябва да разберете минималните операции, които могат да бъдат направени, за да направите масив равен. Пример [1,3,2,4,1] 3 Обяснение Или 3 изваждания могат да бъдат ...

Прочети повече