Մեծամասնություն Element II Leetcode լուծում

Այս խնդրում մեզ տրվում է ամբողջ թվերի զանգված: Նպատակն է գտնել այն բոլոր տարրերը, որոնք ավելի շատ են, քան ⌋N / 3⌋ ժամանակն է, զանգվածում, որտեղ N = զանգվածի չափը և ⌊ ⌋ հատակի օպերատորն է: Մենք պետք է վերադարձնենք մի զանգված…

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

Մեծամասնության տարրի Leetcode լուծում

Խնդրի հայտարարություն Մեզ տրվում է ամբողջ թվերի զանգված: Մենք պետք է վերադարձնենք ամբողջ թվին, որն ավելի շատ է, քան ⌋N / 2⌋ ժամանակն է, այն զանգվածում, որտեղ ⌊ ⌋ -ն հատակի օպերատոր է: Այս տարրը կոչվում է մեծամասնության տարր: Նշենք, որ մուտքային զանգվածը միշտ պարունակում է մեծամասնության տարր: ...

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

Առցանց ալգորիթմ `Palindrome- ը հոսքի մեջ ստուգելու համար

Խնդիրի հայտարարություն «Պալինդրոմը հոսքի միջոցով ստուգելու առցանց ալգորիթմում» խնդրում մենք տվել ենք նիշերի հոսք (քարթաքարերը ստացվում են մեկ առ մեկ): Գրեք ծրագիր, որն ամեն անգամ կտպագրի «այո», եթե ստացված նիշերը մինչ այժմ կազմում են պալինդրոմ: Մուտքային ձևաչափը առաջին և միակն է

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

Էլեմենտները զանգվածում հայտնվում են ավելի քան N / K անգամ

Խնդրի հայտարարություն «rayանգվածում տարրերն ավելի շատ են քան N / K անգամ» խնդրում մենք տվել ենք n չափի ամբողջ զանգված: Գտեք այն տարրերը, որոնք ավելի քան n / k անգամ են հայտնվում: Որտեղ k է մուտքային արժեքը: Մուտքի ձևաչափը Առաջին և միայն մեկ տող, որը պարունակում է երկու և N ամբողջ թվեր:

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

Մեծամասնության տարր

Խնդրի հայտարարություն Հաշվի առնելով տեսակավորված զանգվածը, մենք պետք է գտնենք տեսակավորված զանգվածից մեծամասնության տարրը: Մեծամասնության տարր. Համարը, որը տեղի է ունենում զանգվածի չափի կեսից ավելին: Այստեղ մենք տվել ենք x թիվ, մենք պետք է ստուգենք, որ այն մեծամասնության_ էլեմենտ է, թե ոչ: Ներածման օրինակ 5 2…

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