K жиі кездесетін элементтер

Проблемалық мәлімдеме Жиі болатын K элементтерінде біз массив нөмірлерін бердік [], жиі кездесетін k элементтерді табыңыз. Мысалдар nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Жиі кездесетін элементтерді құруға арналған XNUMX аңғалдық тәсіл…

Ары қарай оқу

Жалғыз байланыстырылған тізімді пайдалану кезегі

Жеке байланыстырылған тізімнің проблемасын пайдаланатын кезек кезегінде, біз жеке байланыстырылған тізімді қолдану арқылы кезекті енгізуіміз керек. Басымдық кезегі келесі әрекеттерді қамтиды, итеру (x, p): басымдылық кезегінде тиісті орынға р басымдылығы бар x элементін қосыңыз. pop (): жою және қайтару ...

Ары қарай оқу

Жою және табу

Жою және табу кезінде біз массивтің нөмірлерін бердік, сіз массив элементтеріне келесі әрекетті орындай аласыз. Бір әрекетте сіз массивтің кез-келген элементін таңдай аласыз (nums [i] айтыңыз) және сол элементке тең ұпай алып, (nums [i] - 1) және (nums [i] +…) барлық кездесулерін жоя аласыз.

Ары қарай оқу

График үшін бірінші іздеу (BFS)

Графикке арналған бірінші іздеу (BFS) - бұл ағаш / граф мәліметтер құрылымында өту немесе іздеу алгоритмі. Ол берілген шыңнан басталады (кез-келген еркін шыңнан) және барлық байланысқан шыңдарды зерттейді, содан кейін ең жақын шыңдарға ауысады және зерттелмеген түйіндердің барлығын зерттеп, жоқ екеніне назар аударады ...

Ары қарай оқу

Екілік жолды балама етіп жасау үшін алынып тасталатын минималды таңбалар

Проблемалық мәлімдеме Екілік жолды ескере отырып, осы жолдан алынып тасталатын символдардың ең аз санын табатын программа жазыңыз, ол кезектесіп кетеді. Екілік жол кезектеседі, егер 0 немесе 1 қатарынан кіріс форматы болмаса, бірінші жол…

Ары қарай оқу

Панграмманы тексеру

Проблемалық мәлімдеме “Панграмманы тексеру” есебінде біз “с” сөйлемін бердік. Берілген сөйлемнің / жолдың Панграмма екенін немесе жоқ екенін тексеріңіз. Панграмма - бұл алфавиттің әр әріпін a-дан z-ге дейін немесе ешқандай жағдайға сезімталдықты қамтитын сөйлем / жол. Кіріс форматы: бірінші және жалғыз жол ...

Ары қарай оқу

Массивтен телнұсқаларды тиімді тәсілмен табыңыз

Проблемалық мәлімдеме O (n) және O (1) кеңістігінде қайталанатын барлық элементтерді тиімді түрде көрсетіңіз. 0-ден n-1 дейінгі сандарды қамтитын n өлшемді жиым берілгенде, бұл сандар кез келген рет қайталануы мүмкін. Массивтен телнұсқаларды неғұрлым тиімді түрде табу…

Ары қарай оқу