Розшифруйте рядок з алфавіту до цілочисельного зіставлення рішення штрих-коду

Постановка проблеми У цій задачі ми отримуємо рядок, що містить цифри (0-9) та '#'. Ми повинні перетворити цей рядок на рядок з малих англійських букв, використовуючи наступне відображення. Приклад s = “10 # 11 # 12” “jkab” Пояснення: “10 #” -> “j”, “11 #” -> “k”, “1” -> “a”…

докладніше

Унікальне рішення штрих-коду

У проблемі Unique Paths Leetcode Solution зазначено, що вам дано два цілих числа, що представляють розмір сітки. Використовуючи розмір сітки, довжину та ширину сітки. Нам потрібно знайти кількість унікальних шляхів від лівого верхнього кута сітки до…

докладніше

Перестановка Leetcode Solution

Задача Permutations Leetcode Solution надає просту послідовність цілих чисел і просить нас повернути повний вектор або масив усіх перестановок заданої послідовності. Отже, перед тим, як займатись вирішенням проблеми. Ми повинні бути знайомі з перестановками. Отже, перестановка - це не що інше, як домовленість ...

докладніше

Шукати у розв’язаному сортованому масиві рішення штрих-коду

Розглянемо відсортований масив, але вибрано один індекс, і масив був повернутий у цій точці. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Kth найбільший елемент у Array Leetcode Solutions

У цій задачі ми маємо повернути k-й найбільший елемент у невідсортованому масиві. Зверніть увагу, що масив може мати дублікати. Отже, ми маємо знайти Kth найбільший елемент у відсортованому порядку, а не окремий Kth найбільший елемент. Приклад A = {4, 2, 5, 3…

докладніше

BFS для відключеного графіка

Постановка проблеми Проблема “BFS для відключеного графіка” стверджує, що вам надано відключений спрямований графік, надрукуйте обхід BFS графіка. Приклад Обхід BFS на наведеному вище графіку дає: 0 1 2 5 3 4 6 Обхід ширини підходу спочатку (BFS) обхід для відключеного спрямованого графіка…

докладніше

Об’єднайте два збалансованих дерева двійкового пошуку

Постановка проблеми Враховуючи два збалансованих дерева двійкового пошуку, у першому BST є n елементів, а у другому BST - елементи. Напишіть алгоритм для об’єднання двох збалансованих бінарних дерев пошуку, щоб сформувати третє збалансоване бінарне дерево пошуку з (n + m) елементами. Приклад попереднього замовлення вихідного входу ...

докладніше

K-й виразний елемент у масиві

Вам дано цілочисельний масив A, надрукувати k-й окремий елемент у масиві. Даний масив може містити дублікати, і на виході повинен бути надрукований k-й виразний елемент серед усіх унікальних елементів масиву. Якщо k більше, ніж кількість різних елементів, повідомте про це. Приклад введення:…

докладніше

Наступна перестановка

У наступній задачі перестановки, яку ми дали слово, знайдіть його лексикографічно більшу_перестановку. Приклад введення: вихід str = “tutorialcup”: вихід tutorialpcu: вихід = str = “nmhdgfecba”: вихід: вхід nmheabcdfg: вихід = “алгоритми”: вхід алгоритму: вихід = “spoonfeed”: Наступна перестановка…

докладніше

Знайти медіану з потоку даних

У статті Знайти медіану з проблеми потоку даних ми вказали, що цілі числа зчитуються з потоку даних. Знайдіть медіану всіх прочитаних на сьогодні елементів, починаючи з першого цілого і до останнього цілого числа. Приклад Вхід 1: потік [] = {3,10,5,20,7,6} Вихід: 3 6.5…

докладніше