Որոնեք պտտվող տեսակավորված զանգվածի Leetcode լուծում

Հաշվի առեք տեսակավորված զանգվածը, բայց ընտրվեց մեկ ցուցիչ, և զանգվածը պտտվեց այդ պահին: Այժմ զանգվածը պտտվելուց հետո ձեզանից պահանջվում է գտնել որոշակի թիրախային տարր և վերադարձնել դրա ինդեքսը: Եթե ​​տարրը առկա չէ, վերադարձիր -1: Խնդիրն ընդհանուր առմամբ is

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

Գրեք մի ֆունկցիա `երկու Կապված ցուցակների խաչմերուկի կետը ստանալու համար

Խնդրի հայտարարություն «Գրեք մի գործառույթ երկու Կապված ցուցակների հատման կետը ստանալու համար» խնդիրը նշում է, որ ձեզ տրվում է երկու կապված ցուցակ: Բայց դրանք անկախ կապակցված ցուցակներ չեն: Նրանք ինչ-որ պահի կապված են: Այժմ դուք պետք է գտնեք այս երկու ցուցակների հատման այս կետը: ...

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

Ամենամեծ գումարների հարակից ենթաշերտը

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդիրի հայտարարությունը խնդրում է պարզել ամենամեծ գումարի հարակից ենթաշղթան: Սա նշանակում է ոչ այլ ինչ, քան գտնել ենթաշերտ (շարունակական էլեմենտներ), որն ամենամեծ գումարն ունի տվյալ զանգվածի մյուս բոլոր ենթածրագրերի շարքում: Arr [] = {1, -3, 4, Example

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

Պայուսակի խնդիրը

«Պայուսակի խնդիր» -ին անցնելուց առաջ նախ նայեք իրական կյանքի մի խնդրի: Սաքշին ցանկանում է այգուց տանել առավելագույն բանջարեղենը: Այնուամենայնիվ, նրա պարկը ունի առավելագույն քաշի տարողություն և կարող է կոտրվել լրացուցիչ քաշի ավելացման վրա: Եկեք նայենք իրավիճակին. Նյութեր. {Կարտոֆիլ,

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

Գտեք Peak Element- ը

Եկեք հասկանանք Գտեք Peak Element- ի խնդիրը: Այսօր մենք մեզ հետ ունենք մի զանգված, որն իր գագաթնակետին անհրաժեշտ է: Հիմա, դուք անպայման մտածում եք, թե ինչ նկատի ունեմ պիկ տարր ասելով: Պիկ տարրը մեկն է, որն ավելի մեծ է, քան իր բոլոր հարևանները: Օրինակ ՝ հաշվի առնելով ray զանգվածը

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

Խստորեն կապված բաղադրիչ

Խստորեն կապված բաղադրիչները տվյալ գրաֆիկի միացված բաղադրիչներն են: SCC (ուժեղ կապակցված բաղադրիչ) այն կապակցված բաղադրիչներն են, որոնցում յուրաքանչյուր հանգույցի զույգ ունի ուղի ՝ մեկից մյուս հանգույց այցելելու: SCC- ն դիմել է միայն Ուղղորդված գծապատկերներին: Սա նշանակում է, որ երկու հանգույցների արահետը a

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

N թագուհու խնդիր

N թագուհու խնդիր ՝ օգտագործելով Backtracking գաղափարը: Այստեղ մենք թագուհուն տեղադրում ենք այնպես, որ ոչ մի թագուհի հարձակման պայմաններում: Թագուհիների հարձակման պայմանն է, եթե երկու թագուհի գտնվում են նույն սյունակում, շարքում և անկյունագծում, ապա նրանք հարձակման տակ են գտնվում: Եկեք դա տեսնենք ստորև ներկայացված նկարից: Ահա

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

Միավորել տեսակավորված զանգվածը

Միաձուլման տեսակավորված զանգվածի խնդրում մենք ավելացրած կարգով տվել ենք երկու տեսակավորված զանգված: Մուտքագրման սկզբում մենք տվել ենք զանգվածի 1 և զանգվածի սկզբնավորվող թիվը: Այս երկու համարները N և M են: 2 զանգվածի չափը հավասար է N- ի և M- ի հանրագումարին 1 զանգվածում նախ…

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

Կույտ Տեսակավորում

Կույտերի տեսակավորումը համեմատության վրա հիմնված տեսակավորման տեխնիկա է, որը հիմնված է Երկուական կույտ տվյալների կառուցվածքի վրա: HeapSort- ը նման է ընտրության տեսակներին, որտեղ մենք գտնում ենք առավելագույն տարրը, իսկ հետո այդ տարրը դնում վերջում: Մենք կրկնում ենք այս նույն գործընթացը մնացած տարրերի համար: Հաշվի առնելով չհավաքված

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

Գտեք Givenույգ տրված տարբերության հետ

Խնդիրի հայտարարություն Տրված չհավաքված զանգվածում գտեք տրված զանգվածի տարրերի զույգը տրված n տարբերությամբ: Օրինակ Մուտք arr [] = {120, 30, 70, 20, 5, 6}, տարբերություն (n) = 40 Արդյունք [30, 70] Բացատրություն Այստեղ 30 և 70 տարբերությունները հավասար են value արժեքի

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