Հաշվեք K- ից պակաս արտադրյալ ունեցող բոլոր հետևյալները

«Հաշվեք բոլոր հաջորդականությունները, որոնց արտադրյալն ավելի քիչ է, քան K» խնդիրը ասում է, որ ձեզ տրվում է ամբողջ թվերի զանգված: Այժմ գտեք ենթադասերի քանակը, որոնք ունեն արտադրանք ավելի քիչ, քան տրված մուտքագրումը K. Օրինակ a [] = {1, 2, 3, 4, 5} k = 8 Հետևյալների քանակը պակաս

Կարդալ ավելին

Նվազագույն ներդիրները `պալինդրոմ ստեղծելու համար, թույլատրված տեղաշարժերով

«Նվազագույն ներդիրները` պալինդրոմ ստեղծելու համար թույլատրված փոխարկումներով »խնդրի համաձայն` ձեզ տրվում է մի տող `բոլոր տառերով փոքրատառ: Խնդրի հայտարարությունը խնդրում է պարզել նիշի նիշի նվազագույն ներդրումը այն լարին, որ այն կարող է դառնալ Palindrome: Նիշերի դիրքը կարող է լինել

Կարդալ ավելին

Երեք տողի LCS (ամենաերկար ընդհանուր հետևանքը)

«Երեք տողի LCS (ամենաերկար ընդհանուր հետևանքը)» խնդիրը նշում է, որ ձեզ տրվում է 3 լար: Բացահայտեք այս 3 տողերի ամենաերկար ընդհանուր հետևանքը: LCS- ը այն լարն է, որը տարածված է 3 լարերի մեջ և կազմված է նիշերից, որոնք ունեն նույն կարգը բոլոր in

Կարդալ ավելին

Տրված երկարության հաջորդականությունները, երբ յուրաքանչյուր տարր նախորդից ավելի է կամ հավասար երկու անգամ

«Տրված երկարության հաջորդականությունները, երբ յուրաքանչյուր տարր նախորդից երկու անգամ ավելի է կամ հավասար» խնդիրը մեզ տալիս է երկու ամբողջ m և n ամբողջ թվեր: Այստեղ m- ն ամենամեծ թիվն է, որը կարող է գոյություն ունենալ հաջորդականության մեջ, և n- ն այն տարրերի թիվն է, որը պետք է առկա լինի

Կարդալ ավելին

Գտեք օձի առավելագույն երկարությունը

«Գտեք առավելագույն երկարության օձի հաջորդականությունը» խնդիրը նշում է, որ մեզ տրամադրված է ամբողջ թվեր պարունակող ցանց: Խնդիրն է գտնել առավելագույն երկարությամբ օձի հաջորդականությունը: 1 բացարձակ տարբերությամբ ցանցում հարակից թվեր ունեցող հաջորդականությունը հայտնի է որպես Օձի հաջորդականություն: Հարակից

Կարդալ ավելին

Հաշվեք 1-րդ աստիճանին հասնելու ուղիները ՝ օգտագործելով 2, 3 կամ XNUMX քայլերը

«Հաշվեք 1-ին, 2-րդ կամ 3-րդ քայլով 1-րդ աստիճանին հասնելու ուղիները հաշվելու» խնդիրը ասում է, որ դուք կանգնած եք գետնին: Այժմ դուք պետք է հասնեք սանդուղքի ավարտին: Այսպիսով, քանի ճանապարհ կա ավարտին հասնելու համար, եթե կարողանաք ցատկել միայն 2, XNUMX,

Կարդալ ավելին

Եռանկյունու ուղու առավելագույն գումարը

Խնդրի հայտարարություն «Եռանկյունու ուղու առավելագույն գումար» խնդիրը նշում է, որ ձեզ տրվում են մի շարք ամբողջ թվեր: Այս ամբողջ թվերը դասավորված են եռանկյունու տեսքով: Դուք սկսում եք եռանկյունու գագաթից և պետք է հասնեք ներքևի շարքին: Դա անելու համար դուք տեղափոխվում եք

Կարդալ ավելին

Տեսանյութի հարցումներ ամենաերկար ճիշտ փակագծի հետևանքների համար

Ձեզ տրվում է որոշ փակագծերի հաջորդականության հաջորդականություն, այլ կերպ ասած ՝ ձեզ տալիս են փակագծերի նման «(» և «)» և ձեզ տրվում է հարցումների տիրույթ ՝ որպես ելակետ և վերջնակետ: «Լեռնաշղթաներ ամենաերկար ճիշտ փակագծի հետևանքների համար» խնդիրը պահանջում է պարզել առավելագույն երկարությունը

Կարդալ ավելին

Ամենաերկար բիտոնական հետևանքը

Ենթադրենք, որ դուք ունեք ամբողջ թվերի զանգված, խնդրի հայտարարությունը խնդրում է պարզել ամենաերկար բիտոնային հետևանքը: Rayանգվածի բիտոնիկ հաջորդականությունը համարվում է որպես հաջորդականություն, որը նախ մեծանում է, իսկ հետո ՝ նվազում: 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 []

Կարդալ ավելին