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

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

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

Съдържа дублирано решение LeetCode

Постановка на проблема: Съдържа дублиране на LeetCode Solution казва, че- При даден масив от цели числа nums, връща true, ако някоя стойност се появява поне два пъти в масива, и връща false, ако всеки елемент е различен. Пример 1: Вход: nums = [1,2,3,1] Изход: true Пример 2: Input: nums = [1,2,3,4] Изход: false Пример 3: Input: nums = [1,1,1,3,3,4,3,2,4,2, XNUMX] Изход: …

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

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

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

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

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

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

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

Разделяне на свързан списък в Parts Leetcode Solution

Постановка на проблема: Разделяне на свързан списък на части Решение с Leetcode – Като се има предвид главата на единично свързан списък и цяло число 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), …

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

Най-нисък общ предшественик на Leetcode решение за двоично дърво за търсене

Постановка на проблема: Най-нисък общ предшественик на дърво за двоично търсене Leetcode Решение – При дадено дърво за двоично търсене (BST), намерете възела с най-нисък общ предшественик (LCA) на два дадени възела в BST. Забележка: „Най-ниският общ предшественик е дефиниран между два възела p и q като най-ниския възел в T, който има и p, и q като...

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

Групови анаграми LeetCode Solution

Постановка на проблема Групирайте анаграми LeetCode Solution казва, че – Даден е масив от низове strs, групирайте анаграмите заедно. Можете да върнете отговора в произволен ред. Анаграма е дума или фраза, образувана чрез пренареждане на буквите на различна дума или фраза, като обикновено се използват всички оригинални букви точно веднъж. Пример 1: …

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

Translate »