Айналдырылған массивті шешім кодынан іздеу

Сұрыпталған массивті қарастырайық, бірақ бір индекс таңдалды және массив сол уақытта бұрылды. Енді массивті айналдырғаннан кейін белгілі бір мақсатты элементті тауып, оның индексін қайтару керек. Егер элемент жоқ болса, -1 қайтарыңыз. Мәселе жалпы ...

Ары қарай оқу

Ең кіші элемент дәл K рет қайталанған

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

Ары қарай оқу

Массивтегі жағымсыз мәндердің жұбы

Массивтің оң теріс мәндерінің жұбында біз А бүтіндей бүтін сандар жиымын бердік, алапта бар санның оң мәні мен теріс мәні бар барлық жұптарды шығарыңыз. Біз жұптарды пайда болу реті бойынша басып шығаруымыз керек. Жұп ...

Ары қарай оқу

Delete GetRandom енгізу

Insert Delete GetRandom проблемасында біз O (1) уақыт ішінде барлық келесі әрекеттерді қолдайтын мәліметтер құрылымын жобалауымыз керек. insert (val): егер ол жоқ болса, жиынтыққа val элементін енгізеді. алып тастау (val): егер бар болса, элементті жиынтықтан алып тастайды. getRandom: ағымдағы жиынтықтан кездейсоқ элементті қайтарады ...

Ары қарай оқу

Кезекті қосымша орынсыз сұрыптау

Қосымша проблемасыз кезекті сұрыптау кезінде біз кезек бердік, оны қосымша орынсыз стандартты кезек әрекеттері арқылы сұрыптаңыз. Мысалдар Кіріс кезегі = 10 -> 7 -> 2 -> 8 -> 6 Шығу кезегі = 2 -> 6 -> 7 -> 8 -> 10 Кіріс кезегі =…

Ары қарай оқу

Элементті сұрыпталған бұрылған массивтен іздеу

Массивтің сұрыпталған мәселесінде іздеу кезінде біз сұрыпталған және айналдырылған массив пен элемент бердік, берілген элементтің массивте бар-жоғын тексеріңіз. Мысалдар Кіріс сандары [] = {2, 5, 6, 0, 0, 1, 2} мақсат = 0 Шынайы кіріс сандары [] = {2,…

Ары қарай оқу

Сұрыпталған бұрылған массивтен іздеу

Сұрыпталған айналдырылған жиымдағы элементтерді іздеуді 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

Есептердің қойылымы «Үлкен санды қалыптастыру үшін берілген сандарды орналастыру II» есебінде біз натурал сандар жиымын келтірдік. Оларды орналастыру ең үлкен мән болатындай етіп орналастырыңыз. Кіріс форматы n бүтін санынан тұратын бірінші және жалғыз жол. Екінші қатарда…

Ары қарай оқу