Sqrt (x) Рішення Leetcode

Як сказано в назві, нам потрібно знайти квадратний корінь із числа. Скажімо, число є x, тоді Sqrt (x) - це таке число, що Sqrt (x) * Sqrt (x) = x. Якщо квадратний корінь із числа є деяким десятковим значенням, то ми повинні повернути мінімальне значення…

докладніше

Об’єднати сортовані масиви з розчином штрих-коду

У задачі “Об’єднати відсортовані масиви” ми отримуємо два масиви, відсортовані в порядку спадання. Перший масив заповнений не повністю і має достатньо місця для розміщення всіх елементів другого масиву. Ми повинні об’єднати два масиви таким чином, щоб перший масив містив елементи…

докладніше

Максимальний стек

Постановка проблеми Проблема “Максимальний стек” передбачає розробку спеціального стека, який може виконувати ці операції: push (x): натискання одного елемента в стек. top (): повертає елемент, який знаходиться у верхній частині стека. pop (): вилучіть елемент зі стопки, яка знаходиться вгорі. peekmax ():…

докладніше

Дійсні дужки

У проблемі з дійсними дужками ми подали рядок, що містить лише символи '(', ')', '{', '}', '[' та ']', щоб визначити, чи правильний вхідний рядок. Вхідний рядок є дійсним, якщо: Відкриті дужки повинні бути закриті однаковими типами дужок. () [] {}…

докладніше

Об’єднайте два відсортовані масиви

Положення про проблему У задачі злиття двох відсортованих масивів ми дали два вхідні відсортовані масиви, нам потрібно об’єднати ці два масиви таким чином, щоб початкові числа після повного сортування мали бути в першому масиві, а залишилися у другому масиві. Приклад введення A [] = {1, 3, 5, 7,…

докладніше

Об'єднання двох відсортованих масивів

Постановка проблеми Під час об’єднання двох відсортованих масивів ми задали два відсортовані масиви, один масив розміром m + n, а інший масив розміром n. Ми об’єднаємо масив розміром n у масив розміру m + n і надрукуємо об’єднаний масив розміром m + n. Приклад введення 6 3 M [] =…

докладніше

Знайдіть дублікати в масиві найбільш ефективним способом

Постановка проблеми Найефективніше відобразити всі елементи, які є дублікатами, у просторі O (n) та O (1). Враховуючи масив розміром n, який містить числа від 0 до n-1, ці числа можуть виникати будь-яку кількість разів. Знайдіть дублікати в масиві в найбільш ефективному ...

докладніше

Головоломка з масивом продуктів

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

докладніше