Айналдырылган массивдин Leetcode чечиминде издөө

Сорттолгон массивди карап көрөлү, бирок бир индекс тандалып алынды жана ошол учурда массив айландырылды. Эми, массивди айландыргандан кийин, сиз белгилүү бир максаттуу элементти таап, анын индексин кайтарып беришиңиз керек. Эгерде элемент жок болсо, -1ди кайтарыңыз. Маселе жалпысынан ...

Толук маалымат

Эң кичинекей элемент так K Times кайталанган

Бизге n өлчөмдөгү A [] массиви берилет. Массивде так k жолу кайталанган эң кичине элементти табышыбыз керек. Мисал Киргизүү A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Чыгуу K жыштыгы бар эң кичинекей элемент: 2 1 -ыкма: Катуу күч Негизги идея…

Толук маалымат

Массивдеги позитивдүү терс баалуулуктардын түгөйү

Массивдин оң терс маанилеринин жупуна, биз А массивин бөлүп бүтүн сандардан бердик, массивде орун алган сандын оң жана терс маанисине ээ болгон бардык жуптарды басып чыгарыңыз. Жуптарды пайда болуу тартибине жараша басып чыгарышыбыз керек. Бир жуп ...

Толук маалымат

Delete GetRandom кыстаруу

Insert Delete GetRandom маселесинде, биз кийинки бардык операцияларды орточо O (1) убакытта колдогон маалыматтардын структурасын иштеп чыгышыбыз керек. insert (val): жок нерсени комплектке киргизет. алып салуу (val): эгер бар болсо, буюмду топтомдон алып салат. getRandom: Учурдагы топтомдон туш келди элементти кайтарат ...

Толук маалымат

Кезекти кошумча мейкиндиксиз сорттоо

Кошумча боштуксуз кезекти иреттөөдө биз кезек бердик, аны боштуксуз стандарттык кезек операциялары аркылуу иреттеңиз. Мисалдар Киргизүү кезеги = 10 -> 7 -> 2 -> 8 -> 6 Чыгуу кезеги = 2 -> 6 -> 7 -> 8 -> 10 Кириш кезеги =…

Толук маалымат

Элементти Сорттолгон Айналдырылган Массивден издөө

Сорттолгон массивдүү маселени издеп, биз иреттелген массивди жана элементти бердик, бул элементтин массивде бар же жок экенин текшериңиз. Мисалдар Киргизүү номерлери [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Чыгуу чыныгы Киргизүү номерлери [] = {2,…

Толук маалымат

Sort Rotated Array издөө

Сорттолгон бурулган массивдеги элементти издөөнү O (logn) убагында экилик издөө аркылуу табууга болот. Бул посттун максаты O (logn) убагында иреттелген массивде берилген элементти табуу. Сорттолгон бурулган массивдин кээ бир мисалы келтирилген. Мисал Киргизүү: arr [] = {7,8,9,10,1,2,3,5,6}; …

Толук маалымат

Маалымат агымынан медиананы табуу

Маалымат агымы көйгөйүнөн медиананы табуу бөлүмүндө биз бүтүн сандар маалымат агымынан окулуп жаткандыгын бердик. Биринчи бүтүн сандан акыркы бүтүн санга чейин окулган бардык элементтердин медианасын табыңыз. Мисал Киргизүү 1: агым [] = {3,10,5,20,7,6} Чыгуу: 3 6.5…

Толук маалымат

Түстөрдү сорттоо

Түстөрдү сорттоо - бул N объектилерин камтыган массивди беришибиз керек болгон көйгөй. Ар бир куту кызыл, көк жана ак түстөр менен бир түстө боёлгон. Бизде буга чейин сырдалган N объект бар. Биз массивди бирдей түстө иреттешибиз керек ...

Толук маалымат

Эң чоң санды түзүү үчүн берилген сандарды иреттеңиз

Проблемалар жөнүндө билдирүү "Берилген сандарды эң чоң сандын II кылып түзүү" маселесинде биз оң сандардын массивин бердик. Аранжировка эң чоң баалуулукту түзө тургандай кылып жайгаштырыңыз. Киргизүү форматы n бүтүн санды камтыган биринчи жана бир гана сап. Экинчи сап камтылган…

Толук маалымат