Барабар массив элементтерине баруучу минимум Leetcode Solution

Проблеманын баяндалышы Бул маселеде бизге бүтүн сандар массиви берилген. Ошондой эле, бул массивде белгилүү бир операцияларды жүргүзүүгө уруксат берилген. Бир операцияда ”n - 1 ment массивиндеги элементтердин бардыгын 1ге көбөйтүүгө болот. Бизге…

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

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

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

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

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

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

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

Maximum Subarray

Maxar Subarray маселесинде биз бүтүндөй массивдин numsин бердик, эң чоң суммасы бар чектеш суб-массивди таап, subarray максималдуу суммасын чыгарыңыз. Мисал Киргизилген сандар [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Чыгаруу 6 Алгоритм Максат - табуу…

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

Divide and Conquer колдонулган Subarray максималдуу суммасы

Маселелердин баяндалышы “Бөлүүнү жана жеңүүнү колдонгон субаррайдын максималдуу суммасы” маселесинде оң жана терс сандардан турган массив берилген. Туташкан субарриканын эң чоң суммасын таба турган программа жазыңыз. Киргизүү форматы N бүтүн сандар камтылган биринчи сап, бир катар массивди камтыган экинчи сап…

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