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

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

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

Намиране на първа и последна позиция на елемент в сортиран масив LeetCode Solution

Постановка на проблема: Намиране на първа и последна позиция на елемент в сортиран масив Решението LeetCode казва, че – даден масив от цели числа nums, сортирани в ненамаляващ ред, намира началната и крайната позиция на дадена целева стойност. Ако целта не е намерена в масива, върнете [-1, -1]. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. …

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

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

Изявление на проблема Двоично търсене LeetCode Solution казва, че – Даден е масив от цели числа nums, който е сортиран във възходящ ред, и цяло число цел, напишете функция за търсене на цел в nums. Ако целта съществува, върнете нейния индекс. В противен случай върнете -1. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. Пример 1: Вход: nums = [-1,0,3,5,9,12], цел...

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

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

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

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

Обхват Сума на BST LeetCode решение

Range Sum на BST LeetCode Solution казва, че – Като се има предвид коренът възел на дърво за двоично търсене и две цели числа ниско и високо, връща сумата от стойностите на всички възли със стойност в включващия диапазон [нисък, висок]. Пример 1: Вход: корен = [10,5,15,3,7,null,18], ниско = 7, високо = 15 Изход: 32 Обяснение: …

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

Непрекъснато Sumaris LeetCode решение

Изявление на проблема Непрекъсната сума на подмасива LeetCode Решение – Даден е масив от цели числа nums и цяло число k, връща true, ако nums има непрекъснат подмасив с размер поне две, чиито елементи сумират до кратно на k, или false в противен случай. Цяло число x е кратно на k, ако съществува цяло число n, такова че x = n * k. 0 винаги е...

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

Вмъкнете Изтриване GetRandom O(1) Leetcode Solution

Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато…

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

LRU Cache Leetcode решение

Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността...

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

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

Постановка на проблема Най-нисък общ предшественик на двоично дърво LeetCode Solution – „Най-нисък общ предшественик на двоично дърво“ заявява, че се има предвид коренът на двоичното дърво и два възела на дървото. Трябва да намерим най-ниския общ предшественик на тези два възела. Най-ниското често срещано…

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

Най-дългият подниз без повтарящи се знаци Решение на Leetcode

Постановка на проблема Най-дългият подниз без повтарящи се символи LeetCode Solution – заявява, че даден низ s. Трябва да намерим най-дългия подниз без повтарящи се знаци. Пример: Вход: s = ”abcabcbb” Изход: 3 Обяснение: Най-дългият подниз без повтарящи се знаци е с дължина 3. Низът е: “abc”. Въвеждане: s = "bbbbb" ...

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

Translate »