Максималдуу Subarray Leetcode чечими

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

Толук маалымат

Палиндромдун шилтеме тизмеси Leetcode чечими

"Палиндромдун шилтемеленген тизмеси" көйгөйүндө, берилген бир бүтүн сан менен байланышкан тизме палиндромдуку же жокпу, текшеришибиз керек. Үлгүлөр тизмеси = {1 -> 2 -> 3 -> 2 -> 1} чыныгы Түшүндүрмө # 1: Тизме палиндромдук болуп саналат, анткени башынан жана артынан келген бардык элементтер ...

Толук маалымат

Айналдырылган массивдин Leetcode чечиминде издөө

Сорттолгон массивди карап көрөлү, бирок бир индекс тандалып алынды жана ошол учурда массив айландырылды. Эми, массивди айландыргандан кийин, сиз белгилүү бир максаттуу элементти таап, анын индексин кайтарып беришиңиз керек. Эгерде элемент жок болсо, -1ди кайтарыңыз. Маселе жалпысынан ...

Толук маалымат

Үзгүлтүксүз Array

0 жана 1 сандарынан турган массив берилген. О жана 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 суммасы бар подразделение бар экендигин табыңыз

“0 суммасы бар субаррея бар экендигин табуу” маселеси сизге терс сандарды камтыган бүтүн массивди бергенин билдирет. Маселенин коюлушу, жок дегенде 1 өлчөмүндөгү кандайдыр бир суб-массивдин бар экендигин аныктоону сурайт. Бул суб-массивдин суммасы 1ге барабар болушу керек. Мисалы, arr [] = {2,1, -3,4,5}…

Толук маалымат

0s жана 1s бирдей сандагы ири subarray

Сизге бүтүн сандардын массиви берилет. Бүтүн сандар киргизүү массивинде 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 () кошумча операциясын кошуңуз ...

Толук маалымат