Word Search Leetcode шешімі

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

Ары қарай оқу

Leetcode қосындысының екі шешімі

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

Ары қарай оқу

Палиндромды қалыптастыру үшін минималды кірістірулерге рұқсат етіледі

«Пермутациямен палиндромды қалыптастыруға арналған минималды қосымшалар» проблемасында сізге барлық әріптермен кіші әріптермен Жол берілгендігі айтылған. Есептер Палиндромға айналуы мүмкін жолға таңбаның минималды кірістіруін білуді сұрайды. Таңбалардың орналасуы келесідей болуы мүмкін:

Ары қарай оқу

Массивтің қайталанатын рұқсат етілген іргелес бүтін сандар бар-жоғын тексеріңіз

Сізге қайталанатын элементтерден тұратын бүтін сандар жиыны беріледі. Проблемалық мәлімдеме оның іргелес бүтін сандар жиынтығы екенін білуді сұрайды, егер бар болса «Иә», егер жоқ болса, «Жоқ» деп басады. Мысал енгізу әдісі: [2, 3, 4, 1, 7, 9] Үлгі…

Ары қарай оқу

Массивтегі элементтері бірдей индекс жұптарының саны

Біз бүтін массив бердік делік. “Массивтегі элементтері тең индекс жұптарын санау” есебі (i, j) индекс жұбының жоқтығын arr [i] = arr [j] және i j-ге тең емес етіп табуды сұрайды. . Мысал arr [] = {2,3,1,2,3,1,4} 3 түсініктеме жұбы…

Ары қарай оқу

Берілген жиым үшін барлық бірегей ішкі жиым қосындысының қосындысын табыңыз

Сізде бүтін сандар жиымы бар делік. «Берілген жиымға арналған барлық бірегей ішкі жиымдардың қосындысын табу» мәселесі барлық бірегей ішкі жиымдардың қосындысын білуді сұрайды (Ішкі жиым қосындысы - бұл әрбір кіші жиым элементтерінің қосындысы). Бірегей ішкі массивтің қосындысы деп біз ішкі жиым жоқ деп айтқымыз келді…

Ары қарай оқу

Барлық үштіктерді сұрыпталған массивке басып шығарыңыз, олар AP құрайды

«Барлық үштіктерді AP-ді құрайтын сұрыпталған массивке басып шығару» мәселесінде біз сұрыпталған бүтін массив берілгенімізді айтады. Арифметикалық прогрессияны құра алатын барлық үштіктерді табу міндеті. Мысал arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

Ары қарай оқу

Кескіндеме қоршау алгоритмі

Проблемалық мәлімдеме «Кескіндеме қоршауының алгоритмінде» сізге бірнеше тіректер (кейбір ағаш кесектер немесе басқа кесектер) және бірнеше түстермен қоршау берілгендігі айтылған. Қоршауды бояудың бірнеше тәсілін біліңіз, ең көп дегенде 2 іргелес қоршау бірдей түсті болады. Осы кезден бастап ...

Ары қарай оқу

Берілген байланыстырылған тізімнің соңынан N түйінді жойыңыз

Мәселе туралы мәлімдеме “Берілген байланыстырылған тізімнің соңынан N-ші түйінді жою” мәселесі сізге кейбір түйіндермен байланыстырылған тізім берілгендігін айтады. Енді сілтеме берілген тізімнің соңынан n-түйінді алып тастау керек. Мысал 2-> 3-> 4-> 5-> 6-> 7 3-ші түйінді соңғы 2-> 3-> 4-> 6-> 7-ден алып тастаңыз Түсіндіру:…

Ары қарай оқу

Палиндромды субстринге қатысты сұрақтар

Проблемалық мәлімдеме «Палиндромның ішкі тізбегі туралы сұраулар» проблемасында сізге жол және кейбір сұраулар берілгені айтылған. Осы сұраулардың көмегімен сіз осы сұранымнан алынған подстриннің палиндромға жататындығын немесе жоқтығын анықтауыңыз керек. Мысалы String str = “aaabbabbaaa” сұраулар q [] = {{2, 3}, {2, 8}, {5, 7},…

Ары қарай оқу