Минимални премествания към решения с равни масиви Leetcode Solution

Постановка на проблема В този проблем ни е даден масив от цели числа. Също така ни е позволено да изпълняваме определен набор от операции върху този масив. В една операция можем да увеличим „n - 1 ″ (всички елементи с изключение на всеки един) елементи в масива с 1. Трябва да…

Прочети повече

Максимално решение на Subarray Leetcode

Твърдение на проблема Като се имат предвид числа от цял ​​масив, намерете непрекъснатия подмасив (съдържащ поне едно число), който има най -голямата сума и върнете неговата сума. Примерни числа = [-2,1, -3,4, -1,2,1, -5,4] 6 Обяснение: [4, -1,2,1] има най-голямата сума = 6. nums = [- 1] -1 Подход 1 (Разделяй и владей) В този подход…

Прочети повече

Търсете в Решение със сортиран масив Leetcode

Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

Прочети повече

Максимален подмасив

В задачата за максимален подмасив сме дали числа от цял ​​масив, намерете съседния подмасив, който има най -голямата сума и отпечатайте стойността на подмасива на максималната сума. Примерни входни числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Алгоритъм на изход 6 Целта е да се намери ...

Прочети повече

Максимална сума от подмасив, използвайки Divide and Conquer

Постановка на проблем В задачата „Максимална сума на подмасивите с помощта на разделяне и завладяване“ ние сме дали масив от положителни и отрицателни цели числа. Напишете програма, която ще намери най -голямата сума от непрекъснатите подмасиви. Формат на въвеждане Първият ред, съдържащ цяло число N. Втори ред, съдържащ масив от ...

Прочети повече