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

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

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

Минимални вмъквания за образуване на палиндром с разрешени пермутации

Проблемът „Минимални вмъквания за формиране на палиндром с разрешени пермутации“ гласи, че ви се дава низ с всички букви в малки букви. Изявлението за проблем иска да открие минималното вмъкване на символ в низ, който може да стане Palindrome. Позицията на знаците може да бъде ...

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

LCS (Longest Common Subsequence) от три низа

Проблемът „LCS (Най-дългата обща последователност) от три низа“ гласи, че са ви дадени 3 низа. Разберете най-дългата обща подпоследователност на тези 3 низа. LCS е низът, който е често срещан сред трите струни и е съставен от символи с еднакъв ред във всички ...

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

Поредици от дадена дължина, където всеки елемент е повече или равен на два пъти повече от предишния

Проблемът „Поредици от дадена дължина, при които всеки елемент е повече или равен на два пъти повече от предишния“ ни предоставя две цели числа m и n. Тук m е най-големият брой, който може да съществува в последователността, а n е броят на елементите, които трябва да присъстват в ...

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

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

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

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

Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3

Проблемът „Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3“ гласи, че стоите на земята. Сега трябва да стигнете до края на стълбището. И така, колко са начините да стигнете до края, ако можете да скочите само 1, 2, ...

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

Максимална сума на пътя в триъгълник

Декларация за проблема Проблемът „Максимална сума на пътеката в триъгълник“ гласи, че са ви дадени някои цели числа. Тези цели числа са подредени под формата на триъгълник. Започвате от върха на триъгълника и трябва да стигнете до долния ред. За да направите това, вие се премествате в ...

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

Заявки за обхват за най-дългата правилна последваща скоба

Получава се последователност от някои подпоследователности на скоби, с други думи, получават се скоби като '(' и ')' и ви се дава диапазон на заявката като начална и крайна точка. Проблемът „Заявки за обхват за най-дългата правилна подреждане на скоби“ иска да открие максималната дължина ...

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

Най-дългата битонна последователност

Да предположим, че имате масив от цели числа, изявлението на проблема иска да открие най-дългата битонна подпоследователност. Битоничната последователност на масив се счита за последователност, която първо се увеличава, а след това намалява. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Обяснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

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

Различен масив | Заявка за актуализиране на обхвата в O (1)

Получавате целочислен масив и два вида заявки, единият е да добавите дадено число в диапазон, а другият да отпечата целия масив. Проблемът „Различен масив | Заявка за актуализиране на диапазон в O (1) ”изисква да извършим актуализации на диапазона в O (1). Пример arr [] ...

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