Изоморфни струни Leetcode решение

Изложение на проблема В този проблем ни се дават два низа, a и b. Нашата цел е да кажем дали двата струна са изоморфни или не. Две низове се наричат ​​изоморфни, ако и само ако символите в първия низ изобщо могат да бъдат заменени с произволен знак (включително той сам) ...

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

Решение за Leetcode на Linindrome Linked List

В проблема „Списък на свързания с палиндром“ трябва да проверим дали даден единично свързан списък е палиндром или не. Примерен списък = {1 -> 2 -> 3 -> 2 -> 1} вярно Обяснение # 1: Списъкът е палиндром, тъй като всички елементи от началото и назад са ...

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

Преобразувайте нормален BST в балансиран BST

Декларация за проблема, като се има предвид двоично дърво за търсене (BST), напишете алгоритъм за преобразуване на BST в балансирано бинарно дърво за търсене. Дървото за балансирано двоично търсене не е нищо друго освен двоично дърво за търсене, чиято разлика между височината на лявото и дясното поддърво е по-малка или равна на 1. ...

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

Проверете дали даден масив с размер n може да представлява BST от n нива или не

Декларация за проблема Като се има предвид масив с n елемента, проверете дали масив с размер n може да представлява BST от n нива или не. Това е да се провери дали бинарното дърво за търсене, конструирано с помощта на тези n елемента, може да представлява BST от n нива. Примери arr [] = {10, 8, 6, 9,…

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

Изоморфни струни

Изоморфни низове - Като се имат предвид два низа, трябва да проверим дали за всяко появяване на символ в string1 има уникално картографиране с символи в string2. Накратко, проверете дали има едно към едно картографиране или не. Пример Вход str1 = “aab” str2 = “xxy” Изход Вярно ...

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

Пъзел с масив от продукти

Изложение на проблема В проблем с пъзела на продуктовия масив трябва да изградим масив, където i-ият елемент ще бъде произведение на всички елементи в дадения масив, с изключение на елемента в i-та позиция. Пример Вход 5 10 3 5 6 2 Изход 180 600 360 300 900…

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