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

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

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

Внедрете Rand10() с помощта на Rand7() Leetcode Solution

Постановка на проблема: Внедряване на Rand10() с помощта на Rand7() Leetcode Solution – Като се има предвид API rand7(), който генерира равномерно случайно цяло число в диапазона [1, 7], напишете функция rand10(), която произвежда равномерно произволно цяло число в диапазона [1, 10]. Можете да извиквате само API rand7() и не трябва да извиквате други...

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

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

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

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

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

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

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

Плъзгащ се прозорец Максимално решение LeetCode

Изявление на проблема Плъзгащ се прозорец Максимално решение LeetCode Казва, че – Даден ви е масив от цели числа nums и има плъзгащ се прозорец с размер k, който се движи от най-лявата част на масива към най-дясната. Можете да видите само k числата в прозореца. Всеки път …

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

Paint House LeetCode Solution

Изявление на проблема Paint House Решение LeetCode – Има ред от n къщи, където всяка къща може да бъде боядисана в един от три цвята: червен, син или зелен. Цената на боядисването на всяка къща с определен цвят е различна. Трябва да боядисате всички къщи така, че да не...

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

Най-близката двоична стойност на дървото за търсене II LeetCode решение

Постановка на проблема: Най-близка стойност на двоично дърво за търсене II LeetCode Решение: Като се има предвид корен на дърво за двоично търсене, целева стойност и цяло число k, върнете k стойностите в BST, които са най-близки до целта. Можете да върнете отговора в произволен ред. Гарантирано е, че имате само един уникален набор от k стойности в BST, които са най-близки...

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

Изоморфни низове LeetCode решение

Постановка на проблема Изоморфни низове LeetCode Решение – Дадени са два низа s и t, определете дали са изоморфни. Два низа s и t са изоморфни, ако знаците в s могат да бъдат заменени, за да се получи t. Всички срещания на знак трябва да бъдат заменени с друг знак, като се запази редът на знаците. Никакви два знака не могат да се съпоставят с...

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

Валиден триъгълен номер LeetCode Solution

Постановка на проблема Валидно число на триъгълник LeetCode Решение – Даден е масив от цели числа nums, връща броя на триплетите, избрани от масива, които могат да образуват триъгълници, ако ги приемем като дължини на страните на триъгълник. Вход: nums = [2,2,3,4] Изход: 3 Обяснение: Валидни комбинации са: 2,3,4 (с помощта на първите 2) …

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

Вмъкване Изтриване GetRandom O(1) – разрешени дубликати LeetCode Solution

Постановка на проблема: Вмъкване Изтриване GetRandom O(1) – Разрешени дубликати LeetCode Решение: RandomizedCollection е структура от данни, която съдържа колекция от числа, евентуално дубликати (т.е. мултимножество). Трябва да поддържа вмъкване и премахване на конкретни елементи, както и премахване на случаен елемент. Внедрете класа RandomizedCollection: RandomizedCollection() Инициализира празния обект RandomizedCollection. bool insert(int val) Вмъква стойност на елемент в...

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

Translate »