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

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

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

Дестинация City Leetcode Решение

Проблемът Destination City Leetcode Solution ни предоставя някои отношения между градовете. Входът е даден като двойка градове, разделени с редове. Всеки входящ ред означава директен път от началната точка до крайната точка. В задачата е дадено, че градовете не се образуват ...

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

Pow (x, n) Leetcode решение

Проблемът „Pow (x, n) Leetcode Solution“ гласи, че са ви дадени две числа, едното от които е число с плаваща запетая, а друго цяло число. Цялото число означава степента, а основата е числото с плаваща запетая. Казва ни се да намерим стойността, след като изчислим степента над основата. ...

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

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

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

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

Техника за разлагане на Sqrt (или квадратен корен)

Получавате заявка за обхват цял ​​масив. Ще бъдете помолени да определите сумата на всички числа, които попадат в обхвата на дадената заявка. Дадената заявка е от два типа, които са - Актуализация: (индекс, стойност) се дава като заявка, където имате нужда ...

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

Отделете 0 и 1 в масив

Декларация за проблем Да предположим, че имате цяло число масив. Проблемът „Разделяне на 0s и 1s в масив” изисква разделянето на масива на две части, на 0s и на 1s. Нулите трябва да са от лявата страна на масива и 0 от дясната страна на масива. ...

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

Максимална сума на подпоследователността, така че да няма три последователни

Проблемът „Максимална сума на подпоследователността, така че да не са три последователни“ гласи, че ви е даден масив от цели числа. Сега трябва да намерите подпоследователност, която има максималната сума, тъй като не можете да разгледате три последователни елемента. За да припомним, подпоследователността не е нищо друго освен масив ...

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

Поредици от дадена дължина, където всеки елемент е повече или равен на два пъти повече от предишния

Проблемът „Поредици от дадена дължина, при които всеки елемент е повече или равен на два пъти повече от предишния“ ни предоставя две цели числа m и n. Тук m е най-големият брой, който може да съществува в последователността, а n е броят на елементите, които трябва да присъстват в ...

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

Минимална сума от умножения на n числа

Проблемът „Минимална сума на умноженията на n числа“ гласи, че са ви дадени n цели числа и трябва да сведете до минимум сумата на умножение на всички числа, като вземете два елемента, които са съседни едновременно и върнете тяхната сума mod 100 до единичен номер ...

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

Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3

Проблемът „Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3“ гласи, че стоите на земята. Сега трябва да стигнете до края на стълбището. И така, колко са начините да стигнете до края, ако можете да скочите само 1, 2, ...

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