Решение на Candy LeetCode

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

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

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

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

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

Разбийте решение на палиндром LeetCode

Постановка на проблема: Прекъсване на палиндром LeetCode Решение: Даден е палиндромен низ от палиндром с малки английски букви, заменете точно един знак с която и да е малка английска буква, така че полученият низ да не е палиндром и да е възможно най-малкият лексикографски. Върнете получения низ. Ако няма начин да замените знак, за да направите...

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

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

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

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

Намиране на първа и последна позиция на елемент в сортиран масив 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), …

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

Валидно Anagram Leetcode решение

Изявление на проблема Валидна анаграма Leetcode Решение – Дадени са два низа s и t, връща true, ако t е анаграма на s, и false в противен случай. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: Вход: s = „анаграма“, t = „nagaram“ Изход: …

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

Следваща пермутация LeetCode решение

Постановка на проблема Следваща пермутация Решение на LeetCode – Пермутация на масив от цели числа е подреждане на неговите членове в последователност или линеен ред. Например, за arr = [1,2,3], следните се считат за пермутации на arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следващата пермутация на масив от цели числа е следващата лексикографски по-голяма пермутация на...

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

Минимален брой стрелки за спукване на балони LeetCode Solution

Постановка на проблема: Минимален брой стрелки за спукване на балони LeetCode Решение: Има няколко сферични балона, залепени върху плоска стена, която представлява XY-равнината. Балоните са представени като точки от 2D целочислен масив, където точки [i] = [xstart, xend] обозначават балон, чийто хоризонтален диаметър се простира между xstart и xend. Не знаете точните y-координати на...

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

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

Постановка на проблема: Изравняване на двоично дърво към свързан списък LeetCode Решение: Имайки предвид корена на двоично дърво, изравняване на дървото в „свързан списък“: „Свързаният списък“ трябва да използва същия клас TreeNode, където десният дъщерен указател сочи към следващия възел в списъка и левият дъщерен указател винаги е нула. „Свързаният списък“ трябва да бъде...

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

Translate »