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

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

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

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

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

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

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

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

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

Maximum Subarray

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

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

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

Problem Statement   In the “Maximum Subarray Sum using Divide and Conquer” problem we have given an array of both positive and negative integers. Write a program that will find the largest sum of the contiguous subarray. Input Format   The first line containing an integer N. Second-line containing an array of …

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