Forwarded from Timur
✅Задача для Java
📚Дан массив целых чисел
и целочисленный
📚Напишите функцию для поиска target в
то верните его индекс. В противном случае верните значение -1.
⚙️Необходимо написать алгоритм со сложностью выполнения O(log n).
👁🗨Пример №1:
«
» 4
👁🗨Пример №2:
«
» -1
#task #java
«Binary Search»📚Дан массив целых чисел
nums, отсортированный в порядке возрастания, и целочисленный
target.📚Напишите функцию для поиска target в
nums. Если target существует, то верните его индекс. В противном случае верните значение -1.
⚙️Необходимо написать алгоритм со сложностью выполнения O(log n).
👁🗨Пример №1:
«
nums = [-1,0,3,5,9,12], target = 9» 4
👁🗨Пример №2:
«
nums = [-1,0,3,5,9,12], target = 2» -1
#task #java
✅Структура данных
⚙️Коротко о коде:
———————————
💡Поле
Если длина stack.length >
———————————
💡Метод
———————————
💡Метод
данных(array) и по этой причине там пересоздаётся массив.
———————————
💡Метод
этот элемент (По прицепу stack).
———————————
💡Метод
———————————
💡Метод
———————————
💡Метод
———————————
💡Метод
———————————
👁🗨Что такое stack: читать
#algorithms #java
Stack написанная на Java ⚙️Коротко о коде:
———————————
💡Поле
limitSize - это поле(переменная) отвечает за переполнения stack. Если длина stack.length >
limitSize то это не допустимо.———————————
💡Метод
isLimitSize - отвечает за проверку не переполнен ли stack. ———————————
💡Метод
push - добавляет в вершину stack. При этом я использовал примитивный тип данных(array) и по этой причине там пересоздаётся массив.
———————————
💡Метод
pop - удаляет вершину stack и возвращает этот элемент (По прицепу stack).
———————————
💡Метод
peek - Возвращает без удаления вершину stack.———————————
💡Метод
size - Возвращает размер stack.———————————
💡Метод
isEmpty - Проверяет пуст ли stack.———————————
💡Метод
toString - Возвращает stack в виде Type String.———————————
👁🗨Что такое stack: читать
#algorithms #java
👍1
Forwarded from Timur
✅Реализация структуры данных
⚙️Коротко о коде:
💡
💡
💡
💡
💡
👁🗨Что такое очередь: читать
#algorithms #java
Queue(Очереди) на Java ⚙️Коротко о коде:
💡
void enqueue(int el) - добавление элемента в очередь 💡
int dequeue() - удаление из queue и возврат элемента💡
int peek() - получение первого элемента в очереди 💡
boolean isEmpty() - пуст ли queue true/false 💡
int size() - размер queue👁🗨Что такое очередь: читать
#algorithms #java
Forwarded from Timur
✅Задача по Java: Проверка баланса скобок в строке
📚Напишите функцию, которая проверяет, сбалансированы ли
круглые, фигурные и квадратные скобки в заданной строке.
Сбалансированность означает, что каждая открывающая скобка
имеет соответствующую закрывающую, и скобки вложены корректно.
👁🗨Пример №1:
«
» true
👁🗨Пример №2:
«
» false
#task #java
📚Напишите функцию, которая проверяет, сбалансированы ли
круглые, фигурные и квадратные скобки в заданной строке.
Сбалансированность означает, что каждая открывающая скобка
имеет соответствующую закрывающую, и скобки вложены корректно.
👁🗨Пример №1:
«
"{[()()]}"» true
👁🗨Пример №2:
«
"{[(])}"» false
#task #java
Forwarded from Timur
✅Задача для Java:
📚Реализуйте функцию, которая складывает
два числа и возвращает их сумму в двоичном формате.
Преобразование может быть выполнено до или после сложения.
⚙️Возвращаемое двоичное число должно быть
👁🗨Пример:
«
»
(1 + 1 = 2 in decimal or 10 in binary)
«
»
(5 + 9 = 14 in decimal or 1110 in binary)
#task #java
📚Реализуйте функцию, которая складывает
два числа и возвращает их сумму в двоичном формате.
Преобразование может быть выполнено до или после сложения.
⚙️Возвращаемое двоичное число должно быть
String.👁🗨Пример:
«
a = 1, b = 1 »
"10" (1 + 1 = 2 in decimal or 10 in binary)
«
a = 5, b = 9 »
"1110" (5 + 9 = 14 in decimal or 1110 in binary)
#task #java