Ҳалли максималии Subarray Leetcode Solution

Баёни масъала Масъалаҳои бутуни ададро дода, зеркатри ҳамсояро (дорои ҳадди ақалл як рақамро), ки ҳосили аз ҳама калонтар дорад, пайдо кунед ва ҳосили онро баргардонед. Мисоли nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Шарҳ: [4, -1,2,1] суммаи аз ҳама калон дорад = 6. nums = [- 1] -1 Муносибати 1 (тақсим кунед ва ғолиб шавед) Дар ин равиш…

Бештар

Рӯйхати алоқаманд бо Palindrome Leetcode Solution

Дар масъалаи "Рӯйхати алоқаманд бо Palindrome", мо бояд тафтиш кунем, ки оё рӯйхати алоқаманди алоҳида додашуда палиндром аст ё не. Рӯйхати намуна = {1 -> 2 -> 3 -> 2 -> 1} ҳақиқӣ Шарҳи №1: Рӯйхат палиндром аст, зеро ҳамаи унсурҳо аз оғоз ва қафо…

Бештар

Ҷустуҷӯ дар ҳалли массиви гардонидашудаи Leetcode

Массиви ҷудошударо дида мебароем, аммо як нишондиҳанда интихоб карда шуд ва дар он лаҳза чархзанӣ карда шуд. Ҳоло, пас аз гардиши массив, аз шумо талаб карда мешавад, ки унсури муайяни ҳадафро ёбед ва индекси онро баргардонед. Дар ҳолате, ки элемент мавҷуд нест, баргардонед -1. Масъала дар маҷмӯъ ...

Бештар

Масриви ҳамҷоя

Массиве иборат аст, ки танҳо аз рақамҳои 0 ва 1 иборат аст. Мо бояд дарозии зергурӯҳи дарозтаринро, ки аз o ва 1 иборатанд, баробар пайдо кунем. Мисол Вуруди arr = [0,1,0,1,0,0,1] Натиҷаи 6 Шарҳ Тозатарин зерсатри ҳамсоя бо сурх [0,1,0,1,0,0,1] ва дарозии он ишора карда шудааст аст 6. Маҷмӯи алгоритм…

Бештар

0 ва 1-ро дар массив ҷудо кунед

Баёни масъала Фарз кунед, ки шумо массиви бутун доред. Масъалаи "0s ва 1s дар массив ҷудо кунед" дархост мекунад, ки массивро дар ду қисм, дар 0s ва 1s ҷудо кунед. 0ҳо бояд дар тарафи чапи массив ва 1ҳо дар тарафи рости массив бошанд. …

Бештар

Дарозии калонтарин зерсохтор бо элементҳои ҳамҷоя

Масъалаи "Дарозии зерзераи калонтарин бо унсурҳои ҳамҷоя" нишон медиҳад, ки ба шумо массиви бутун дода мешавад. Дар гузориши масъала хоҳиш карда мешавад, ки дарозии зер массиви дарозтарини ҳамсояро фаҳмед, ки элементҳои онро бо пайдарҳамӣ ҷобаҷо кардан мумкин аст (муттасил, зиёд ё камшаванда). Рақамҳо дар…

Бештар

Намуди поёни дарахти дуӣ

Изҳори мушкилот Масъалаи "Намуди поёни дарахти дуӣ" мегӯяд, ки ба шумо дарахти дуӣ дода шудааст ва акнун ба шумо лозим аст, ки намуди поёнии дарахти мазкурро пайдо кунед. Вақте ки мо дарахтро аз самти поён мебинем. Гиреҳҳое, ки барои мо намоёнанд, поёни он мебошанд ...

Бештар

Ёфтан мумкин аст, ки агар 0 зергурӯҳ бо XNUMX сум бошад

Масъалаи "Ёбед, агар зеркатри дорои 0 сум вуҷуд дошта бошад" мегӯяд, ки ба шумо массиви бутун дода мешавад, ки дорои ададҳои манфӣ мебошанд. Дар изҳороти масъала муайян карда мешавад, ки оё ягон зерқатори андозаи ҳадди аққал ҳаҷми 1 муайян карда мешавад. Ин зергурӯҳ бояд маблағи баробар ба 1 дошта бошад. Мисол arr [] = {2,1, -3,4,5}…

Бештар

Subarray калонтарин бо шумораи баробари 0s ва 1s

Ба шумо массиви бутун дода мешавад. Бутунҳо танҳо 0 ва 1 дар массиви вуруд мебошанд. Дар изҳороти масъала дархост карда мешавад, ки зергурӯҳи калонтаринро ёбед, ки миқдори баробари 0s ва 1s дошта бошанд. Мисоли arr [] = {0,1,0,1,0,1,1,1} 0 то 5 (ҳамагӣ 6 унсур) Шарҳ Аз мавқеи массив…

Бештар

Стекро таҳия кунед, ки getMin () -ро дар вақти O (1) ва фазои иловагии O (1) -ро дастгирӣ кунад

Стекро таҳия кунед, ки getMin () -ро дар вақти O (1) ва O (1) фазои иловагиро дастгирӣ кунад. Ҳамин тариқ, сохтори махсуси стеки маълумот бояд ҳамаи амалҳои стекро дастгирӣ кунад - void push () int pop () bool isFull () bool isEmpty () дар вақти доимӣ. Барои баргардонидани арзиши минималӣ амалиёти иловагӣ getMin () илова кунед ...

Бештар