Валидно решение на Palindrome II Leetcode

Постановка на проблема. Решението на Valid Palindrome II LeetCode – „Valid Palindrome II“ заявява, че като се има предвид низът s, трябва да върнем true, ако s може да бъде низ от палиндром след изтриване на най-много един символ. Пример: Вход: s = ”aba” Изход: true Обяснение: Входният низ вече е палиндром, така че има...

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

Анализирайте модела за посещение на потребителски уебсайт LeetCode Solution

Постановка на проблема Анализирайте модела за посещение на уебсайта на потребителя LeetCode Решение – Получавате два масива от низове потребителско име и уебсайт и целочислено времево клеймо на масива. Всички дадени масиви са с еднаква дължина и кортежът [username[i], website[i], timestamp[i]] показва, че потребителското име [i] е посетило уебсайта на уебсайта[i] в ​​timestamp[i]. Моделът е списък от три уебсайта (не е задължително да са различни). Например [„дом“,…

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

История на дизайна на браузъра LeetCode Solution

Изявление на проблема Дизайн История на браузъра LeetCode Решение – Имате браузър с един раздел, откъдето започвате на началната страница и можете да посетите друг URL адрес, да се върнете в хронологията на броя стъпки или да продължите напред в историята на броя стъпки. Реализирайте класа BrowserHistory: BrowserHistory(низ начална страница) Инициализира обекта с началната страница на...

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

Намерете медиана от потока от данни LeetCode Solution

Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

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

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

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

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

Топ K Чести думи LeetCode Solution

Постановка на проблема Най-горе K Чести думи LeetCode Решение – Като се има предвид масив от низови думи и цяло число k, върнете k най-често срещаните низове. Върнете отговора, сортиран по честота от най-висока до най-ниска. Подредете думите със същата честота по техния лексикографски ред. Примерен тестов случай 1: Вход: думи = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Изход: [“i”,”love”] Обяснение …

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

Комбинирана сума IV LeetCode Solution

Постановка на проблема Комбинация Sum IV LeetCode Решение – Като се има предвид масив от различни цели числа nums и целево цяло число, върнете броя на възможните комбинации, които се събират до целта. Тестовите случаи се генерират така, че отговорът да може да се побере в 32-битово цяло число. Вход: числа = [1,2,3], цел = 4 Изход: 7 Обяснение: Възможните ...

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

Най-дългият подниз с най-много K различни символи LeetCode Решение

Постановка на проблема Най-дългият подниз с най-много K различни символи LeetCode Решение – Даден низ S и цяло число K, върнете дължината на най-дългия подниз от S, който съдържа най-много K различни символа. Пример: Тестов случай 1: Вход: S = „back“ K = 2 Изход: 3 Тестов случай 2: Вход: S = „ab“ …

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

Медиана на два сортирани масива

Дадени са два сортирани масива A и B с размер n и m съответно. Намерете медианата на крайния сортиран масив, получен след обединяване на дадените два масива или с други думи, казваме, че намираме медиана на два сортирани масива. (Очаквана времева сложност: O (log (n))) Подход 1 за ...

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

Обединяване на Сортирани свързани списъци

Проблемът с обединените K сортирани свързани списъци е толкова известен според гледната точка на интервюто. Този въпрос задава толкова много пъти в големи компании като Google, Microsoft, Amazon и др. Както подсказва името, ние сме получили k сортирани свързани списъци. Трябва да ги обединим заедно в ...

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

Translate »