Решение на Candy LeetCode

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

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

Уникални пътеки III LeetCode решение

Постановка на проблема: Уникални пътища III LeetCode Решение: Дадена ви е mxn решетка с целочислен масив, където grid[i][j] може да бъде: 1 представляващ началния квадрат. Има точно един начален квадрат. 2 представлява крайния квадрат. Има точно един краен квадрат. 0 представлява празни квадратчета, през които можем да минем. -1 представлява препятствия, които не можем да преодолеем. Върнете…

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

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

Постановка на проблема: Инвертиране на двоично дърво LeetCode Решение : Даден е коренът на двоично дърво, инвертирайте дървото и върнете неговия корен. Обърната форма на двоично дърво е друго двоично дърво с разменени леви и десни деца на всички нелистови възли. Можете също така да го наречете огледалото на входното дърво. …

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

Проверка на последователностите на стека LeetCode Solution

Изявление за проблем Проверка на последователностите на стека LeetCode Solution – Дадени са два целочислени масива, избутани и извадени, всеки с различни стойности, връщане true, ако това може да е резултат от поредица от операции на натискане и изваждане върху първоначално празен стек, или false в противен случай. Пример 1: Вход: натиснат = [1,2,3,4,5], изваден = [4,5,3,2,1] Изход: вярно Обяснение: Ние...

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

Внедрете strStr() LeetCode решение

Постановка на проблема: Внедрете strStr() Решение на LeetCode – Внедрете strStr(). Дадени са два низа игла и купа сено, връща индекса на първото появяване на игла в купа сено или -1, ако иглата не е част от купа сено. Пояснение: Какво трябва да върнем, когато needle е празен низ? Това е чудесен въпрос, който трябва да зададете по време на интервю. За целите на този проблем ние...

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

Премахване на всички с обръщане на редове и колони Leetcode Solution

Постановка на проблема: Премахване на всички единици с обръщане на редове и колони Решение на Leetcode – Дадена ви е двоична матрична мрежа mxn. В една операция можете да изберете всеки ред или колона и да обърнете всяка стойност в този ред или колона (т.е. да промените всички 0 на 1 и всички 1 на 0). Върнете true, ако е възможно да...

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

Най-доброто време за покупка и продажба на акции IV LeetCode Solution

Постановка на проблема: Най-доброто време за покупка и продажба на акции IV LeetCode Решение: Даден ви е масив от цели числа, където prices[i] е цената на дадена акция на i-тия ден, а цяло число k. Намерете максималната печалба, която можете да постигнете. Можете да извършите най-много k транзакции. Забележка: Не можете да участвате в няколко транзакции едновременно...

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

Единичен елемент в сортиран масив LeetCode решение

Постановка на проблема: Единичен елемент в сортиран масив LeetCode Solution казва, че – Даден ви е сортиран масив, състоящ се само от цели числа, където всеки елемент се появява точно два пъти, с изключение на един елемент, който се появява точно веднъж. Връща единичния елемент, който се появява само веднъж. Вашето решение трябва да се изпълнява за O(log n) време...

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

Намиране на първа и последна позиция на елемент в сортиран масив LeetCode Solution

Постановка на проблема: Намиране на първа и последна позиция на елемент в сортиран масив Решението LeetCode казва, че – даден масив от цели числа nums, сортирани в ненамаляващ ред, намира началната и крайната позиция на дадена целева стойност. Ако целта не е намерена в масива, върнете [-1, -1]. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. …

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

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

Постановка на проблема: Числото на Фибоначи LeetCode Solution казва, че – Числата на Фибоначи, обикновено означавани F(n), образуват последователност, наречена последователност на Фибоначи, така че всяко число е сумата от двете предходни, като се започне от 0 и 1. Това е F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n – 2), …

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

Translate »