Word Search Leetcode шешімі

Есептер шығару mxn тақтасы мен сөз берілгенде, сөздің торда бар-жоғын анықтаңыз. Бұл сөзді «іргелес» ұяшықтар көлденең немесе тігінен көршілес орналасқан бірізді көрші ұяшықтардың әріптерінен құруға болады. Бір әріп ұяшығын бірнеше рет қолдануға болмайды. Мысал…

Ары қарай оқу

Матрицаның қиғаш қосындысының кодының шешімі

Есептердің қойылымы Матрицаның диагональды қосындысында бүтін сандардың квадрат матрицасы берілген. Біз оның диагональдарындағы барлық элементтердің қосындысын есептеуіміз керек, яғни бірінші диагональдағы және екінші диагональдағы элементтер. Әрбір элементті тек бір рет санау керек. Мысал мат = [[1,2,3], [4,5,6],…

Ары қарай оқу

Екілік матрицалық шешім кодындағы арнайы позициялар

Екілік матрица есептеріндегі арнайы позициялардағы есептерді шығару n * m өлшемді матрица берілген, онда 1s және 0s мәндерінің екі түрі ғана берілген. Ұяшықтың орны ерекше деп аталады, егер бұл ұяшықтың мәні 1 болса және барлық ұяшықтардағы мәндер болса ...

Ары қарай оқу

Бірегей жолдар II

«A × b» матрицасының бірінші ұяшығында немесе сол жақ жоғарғы бұрышында тұрған адам делік. Ер адам тек жоғары немесе төмен қозғалады. Бұл адам тағайындалған жерге жетуді қалайды және ол үшін матрицаның соңғы ұяшығы немесе төменгі оң жақ бұрыш болады. …

Ары қарай оқу

Жыланның максималды ұзындығын табыңыз

«Жыланның максималды ұзындығын табу» мәселесінде бізге бүтін сандардан тұратын тор ұсынылатындығы айтылған. Тапсырма - жыланның максималды ұзындығын табу. Абсолюттік айырмашылығы 1-ге торда іргелес сандары бар тізбек Жылан тізбегі деп аталады. Іргелес…

Ары қарай оқу

LeetCode шешіміндегі сұрыпталған матрицадағы теріс сандарды санау

Есептердің қойылуы «Сұрыпталған матрицадағы теріс сандарды санау» есебінде бізге n қатар мен m бағаннан тұратын матрица берілген. Элементтер қатар бойынша және баған бойынша кему ретімен сұрыпталады. Матрицадағы теріс элементтердің жалпы санын табуымыз керек. Мысал тор = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

Ары қарай оқу

Максималды орташа мәні бар жол

Мәселе туралы мәлімдеме «Орташа мәні бар жол» есебінде сізге 2D массив немесе бүтін сандар матрицасы берілгені айтылған. Енді сіз сол жақта орналасқаныңызды және төменгі оңға жетуіңіз керек деп есептеңіз. Белгіленген жерге жету үшін сіз келесі бағытта жүруіңіз керек ...

Ары қарай оқу

Алтын кеніші проблемасы

Проблемалар туралы мәлімдеме «Алтын кеніші проблемасында» берілген тордың әр ұяшығына бірнеше теріс емес монеталар орналастырылған 2D тор ұсынылғандығы айтылған. Бастапқыда шахтер бірінші бағанда тұрады, бірақ қатарда ешқандай шектеу жоқ. Ол кез-келген қатардан бастай алады. ...

Ары қарай оқу

Барлық апельсиндерді шіру үшін ең аз уақыт қажет

Мәселе туралы мәлімдеме “Барлық апельсиндерді шіруге кететін минималды уақыт” мәселесі сізге 2D массив берілгенін, әрбір ұяшықта үш мүмкін мәннің 0, 1 немесе 2. 0 бар екенін айтады. 1 бос ұяшықты білдіреді. 2 жаңа сарғыш дегенді білдіреді. XNUMX - шіріген сарғыш түсті білдіреді. Егер шірік болса ...

Ары қарай оқу

Екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығы

Есептердің қойылымы «Екілік матрицада 1-ге ие ең жақын ұяшықтың арақашықтығы» есебінде сізге ең болмағанда 0-ге тең екілік матрица берілетіндігі айтылады (тек 1s және 1s бар), екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығын табыңыз барлық элементтері үшін ...

Ары қарай оқу