Обратни възли в k-Group LeetCode Solution

Постановка на проблема: Обръщане на възли в k-Group LeetCode решение – Като се има предвид главата на свързан списък, обръщайте възлите на списъка k наведнъж и връщайте модифицирания списък. k е положително цяло число и е по-малко или равно на дължината на свързания списък. Ако броят на възлите е...

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

LRU Cache Leetcode решение

Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността...

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

Валидно решение на Palindrome II Leetcode

Постановка на проблема. Решението на Valid Palindrome II LeetCode – „Valid Palindrome II“ заявява, че като се има предвид низът s, трябва да върнем true, ако s може да бъде низ от палиндром след изтриване на най-много един символ. Пример: Вход: s = ”aba” Изход: true Обяснение: Входният низ вече е палиндром, така че има...

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

Продукт на масив с изключение на Self LeetCode Solution

Постановка на проблема Продукт на масива с изключение на Self LeetCode Решение – Като се има предвид целочислен масив nums, върнете отговор на масив, така че answer[i] да е равен на произведението на всички елементи от nums с изключение на nums[i]. Продуктът на всеки префикс или суфикс от числа гарантирано се вписва в 32-битово цяло число. Трябва да напишете алгоритъм, който работи за O(n) време и без да използвате деление...

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

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

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

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

Намерете разстояние между два възела на двоично дърво

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

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

Максимална разлика между първия и последния индекс на елемент в масива

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

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

Отпечатайте десен изглед на двоично дърво

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

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

Подмасив с 0 сума

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

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

Translate »