Subarray Leetcode шешімі

Проблемалық мәлімдеме Массивтің бүтін санымен берілгенде, ең үлкен қосындыға ие (кемінде бір саннан тұратын) ішкі тізбекті тауып, оның қосындысын қайтарыңыз. Мысал nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Түсіндіру: [4, -1,2,1] ең үлкен қосынды = 6 nums = [- 1] -1 1-тәсіл (Бөлу және жеңу) Бұл тәсілде…

Ары қарай оқу

Көпшілік элементі Leitcode шешімі

Мәселе туралы мәлімдеме Бізге бүтін сандар жиымы берілген. Floor ⌋ еден операторы болатын массивте ⌊N / 2⌋ уақыттан көп болатын бүтін санды қайтару керек. Бұл элемент көпшілік элемент деп аталады. Кіріс алабында әрдайым көпшілік элемент болатындығын ескеріңіз. …

Ары қарай оқу

Array Leetcode Solutions ішіндегі ең үлкен элемент

Бұл мәселеде біз сұрыпталмаған жиымдағы k-ші ең үлкен элементті қайтаруымыз керек. Массивтің көшірмелері болуы мүмкін екенін ескеріңіз. Сонымен, біз анықтаушы Kth элементін емес, сұрыпталған тәртіп бойынша K-ші элементті табуымыз керек. Мысал A = {4, 2, 5, 3…

Ары қарай оқу

Scramble String

Проблемалық мәлімдеме “Скремблинг” проблемасы сізге екі жол берілгенін айтады. Екінші жол бірінші жолдың шифрланған ба, жоқ па екенін тексеріңіз? Түсініктеме: s = «great» жолын рекурсивті екі бос жолға бөлу арқылы s-ді екілік ағаш ретінде көрсету. Бұл жол болуы мүмкін…

Ары қарай оқу

Берілген ұзындықтың кезектілігі, мұнда әр элемент алдыңғыдан екі есеге артық немесе оған тең

«Әр элемент алдыңғыдан екі есеге артық немесе үлкен болатын берілген ұзындықтың реттілігі» есебі бізге екі бүтін m және n сандарын ұсынады. Мұнда m - тізбекте болатын ең үлкен сан, ал n - болуы керек элементтердің саны ...

Ары қарай оқу

Қосымша бос орынсыз 2n бүтін сандарды a1-b1-a2-b2-a3-b3 - .. bn ретінде араластырыңыз

Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. «Қосымша бос орынсыз 2n бүтін сандарды а1-b1-a2-b2-a3-b3 - .. bn ретінде араластыру» мәселесі массивтегі барлық сандарды (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0,… сияқты араласады.

Ары қарай оқу

Айналған сұрыпталған массивте минимумды табыңыз

«Айналған сұрыпталған массивте минимумды табу» проблемалық мәлімдемесінде сізге қандай да бір индексте айналдырылған n өлшемді сұрыпталған жиым берілгені айтылады. Массивтің минималды элементін табыңыз. Мысал а [] = {5, 1, 2, 3, 4} 1 Түсініктеме: Егер біз массивті сұрыптап орналастырсақ ...

Ары қарай оқу

Суретшіні бөлу мәселесі

Проблемалық мәлімдеме Суретшінің бөлімі мәселесінде бізде бірнеше қоршаулар, ал бірнеше суретшілер бар екендігі айтылған. Біз барлық қоршауларды кескіндемені бояу уақытын барынша қысқартқымыз келеді. Суретшілердің қоршауларды бояу реті белгілі. Бізде n суретші бар деп есептейік, содан кейін суретші…

Ары қарай оқу

Массивтегі ерекше элемент

Сізге бүтін A жиымы беріледі, массивтегі k-ші нақты элементті басып шығарыңыз. Берілген массивтің телнұсқалары болуы мүмкін және нәтиже массивтің барлық бірегей элементтерінің арасында k-ші ерекше элементті шығаруы керек. Егер k нақты элементтер санынан көп болса, онда оны хабарлаңыз. Мысал енгізу:…

Ары қарай оқу

Екі сұрыпталған массивтің медианасы

Сәйкесінше n және m өлшемді екі сұрыпталған А және В массивтері берілген. Берілген екі массивті біріктіргеннен кейін алынған соңғы сұрыпталған массивтің медианасын табыңыз немесе басқаша айтқанда, біз екі сұрыпталған массивтің медианасын табамыз деп айтамыз. (Күтілетін уақыт күрделілігі: O (log (n))) 1-тәсіл…

Ары қарай оқу