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

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

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

Решение за Leetcode на Linindrome Linked List

В проблема „Списък на свързания с палиндром“ трябва да проверим дали даден единично свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение # 1: Списъкът е палиндром, тъй като всички елементи от началото и назад са ...

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

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

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

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

Непрекъснат масив

Даден е масив, състоящ се само от числа 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 от дясната страна на масива. ...

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

Дължина на най-големия подмасив със съседни елементи

Проблемът „Дължина на най-големия подмасив със съседни елементи“ гласи, че сте получили цяло число масив. Изложението на проблема изисква да се установи дължината на най-дългия непрекъснат подмасив, на който елементите могат да бъдат подредени в последователност (непрекъсната, възходяща или низходяща). Числата в ...

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

Долен изглед на двоично дърво

Декларация за проблема Проблемът „Изглед отдолу на двоично дърво“ гласи, че ви е дадено двоично дърво и сега трябва да намерите долния изглед за даденото дърво. Когато видим дърво от посоката надолу. Възлите, които са видими за нас, са дъното ...

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

Намерете дали има подмасив с сума 0

Проблемът „Намери дали има подмасив с 0 сума“ гласи, че ви се дава и цяло число масив, съдържащ отрицателни цели числа. Изложението на проблема изисква да се определи дали някой подмасив с размер е поне 1. Този под масив трябва да има сума, равна на 1. Пример arr [] = {2,1, -3,4,5} ...

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

Най-големият подмасив с еднакъв брой 0s и 1s

Получавате масив от цели числа. Целите числа са само 0 и 1 във входния масив. Изложението на проблема иска да открие най-големия подмасив, който може да има равен брой 0 и 1. Пример 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 (), за да върнете минималната стойност ...

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