Решение на Candy LeetCode

Постановка на проблема: Candy LeetCode Решение: Има n деца, стоящи на опашка. На всяко дете се присвоява рейтингова стойност, дадена в оценките на целочисления масив. Вие давате бонбони на тези деца при следните изисквания: Всяко дете трябва да има поне един бонбон. Децата с по-висок рейтинг получават повече...

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

Решение за двоично търсене LeetCode

Изявление на проблема Двоично търсене LeetCode Solution казва, че – Даден е масив от цели числа nums, който е сортиран във възходящ ред, и цяло число цел, напишете функция за търсене на цел в nums. Ако целта съществува, върнете нейния индекс. В противен случай върнете -1. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. Пример 1: Вход: nums = [-1,0,3,5,9,12], цел...

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

Двойки песни с общо времетраене, делимо на 60 LeetCode Solution

Постановка на проблема Двойки песни с общо времетраене, делимо на 60 Решение на LeetCode – Двойки песни с общо времетраене, делимо на 60 Решението на LeetCode казва, че – Даден ви е списък с песни, където i-тата песен има продължителност от време[i] секунди. Връща броя двойки песни, за които...

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

Решение за обратно цяло число Leetcode

Изявление на проблема Reverse Integer LeetCode Solution казва, че – Дадено е 32-битово цяло число x със знак, връща x с обърнати цифри. Ако обръщането на x кара стойността да излезе извън 32-битовия диапазон със знак [-231, 231 - 1], тогава върнете 0. Да приемем, че средата не ви позволява да съхранявате 64-битови цели числа (със знак или без знак). Пример 1: …

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

Палиндромно число LeetCode Решение

Изявление на проблема Номер на палиндром LeetCode Solution казва, че – Дадено е цяло число x, връща true, ако x е цяло число на палиндром. Цяло число е палиндром, когато се чете назад и напред. Например 121 е палиндром, докато 123 не е. Пример 1: Вход: x = 121 Изход: вярно Обяснение: 121 се чете като 121 отляво надясно...

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

Резултат от скоби LeetCode Solution

Постановка на проблема Резултатът на Parenthesis LeetCode Solution казва – Даден е балансиран низ в скоби и връщане на максималния резултат. Резултатът от балансиран низ със скоби се основава на следните правила: “()” има резултат 1. AB има резултат A + B, където A и B са балансирани низове в скоби. (A) има резултат 2 * A, където A е ...

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

LRU Cache Leetcode решение

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

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

Решение за число на Фибоначи LeetCode

Постановка на проблема Номер на Фибоначи LeetCode Решение – „Числото на Фибоначи“ заявява, че числата на Фибоначи, обикновено означавани F(n), образуват последователност, наречена последователност на Фибоначи, така че всяко число е сумата от двете предходни, започвайки от 0 и 1 Тоест F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

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

Най-дългият палиндромен подниз LeetCode решение

Постановка на проблема Най-дългият палиндромен подниз LeetCode Решение – „Най-дългият палиндромен подниз“ гласи, че ви е даден низ s, върнете най-дългия палиндромен подниз в s. Забележка: Палиндромът е дума, която се чете както назад, така и напред, напр. мадам. Пример: s = "babad" "bab" Обяснение: Всички ...

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

Обърнете стека, без да използвате допълнително пространство в O (n)

Декларация за проблема Проблемът „Обръщане на стека, без да се използва допълнително пространство в O (n)“, гласи, че сте получили структура от данни за стека. Обърнете дадения стек, без да използвате допълнително O (n) пространство. Пример 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

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

Translate »