Full stack dev
61 subscribers
356 photos
50 videos
4 files
99 links
"Full Stack Dev & Computer Science" – Канал для разработчиков, которые хотят
расширить свои знания в Full Stack и углубиться в основы и новейшие тренды Computer Science.
Здесь вы найдете материалы по frontend и backend разработке, работе с базами данных,
Download Telegram
Forwarded from Timur
🟢Задача на Go:

📚Задан массив целых чисел, найдите максимальное
произведение, полученное при умножении двух
соседних чисел в массиве.


👁‍🗨Пример:

« [1, 2, 3]
» 6
// 2∗3=6

« [5, 3]
» 15
// 5∗3=15

« []
» panic: В срезе должно быть минимум 2 элемента

#task #go
👍3
Forwarded from Timur
Задача для Java

📚У нас есть метод twoSum(int[] nums, int target) и массив int[] nums, числа
в нем рассортированы по возрастанию.
Нужно найти 2 числа, которые в сумме дают
int target и return new int[]{ num1, num2 },
если не нашлось ответа, то
return new int[]{0}

👁‍🗨Пример №1:
« nums = new int[]{-3, 0, 1, 3, 4}, target = 5
» [1, 4]

👁‍🗨Пример №2:
« nums = new int[]{1, 2, 3, 4, 5}, target = 9
» [4, 5]

👁‍🗨Пример №3:
« nums = new int[]{-5, -3, -1, 0, 1, 3, 5}, target = -8
» [-5, -3]

👁‍🗨Пример №4:
« nums = new int[]{1, 2, 3, 4, 5}, target = 50
» [0]

💡Решение:
Я использовал при решении задачи алгоритм двух указателей.


📉Сложность алгоритма:
⌚️Время: O(n)
💾Память: O(1)


#task #java
Forwarded from Timur
free_api.pdf
621.7 KB
Free API для ваших проектов.

📚25 бесплатных API для ваших пет-проектов.
Очень хорошо подходят frontend разработчикам.


#data
👍1👎1🔥1🤯1
Forwarded from Timur
Задача для Java «Valid Anagram»

⚙️Даны две строки s и t, верните true,
если
t является анаграммой s, и false
в противном случае.


👁‍🗨Пример 1:
« s = "anagram", t = "nagaram"
» true

👁‍🗨Пример 2:
« s = "rat", t = "car"
» false

Как работает решение:
Первым действием мы проверяем если s or t будут
пустыми мы возвращаем false, так же проверяем чтобы
длина s.length() and t.length были равны, иначе будем возвращать
false. Дальше мы работаем с типами, а именно конвертируем String to char[],
чтобы можно было следующим действием отсортировать оба char[], что
является ещё одним действием. И в конце мы сравниваем два массива.


Почему такая сложность:
Время: конвертация String to char[] даёт сложность O(n).
Сортировка стоит O(log n). И в сумме получаем O(n log n).

Память: из-за хранения массивов для строк. В итоги O(n)


📉Сложность алгоритма в решении:

⌚️Время: O(n log n)
💡Память: O(n)

#task #java
🔥2🤔1
👍2🤔1🤯1
Forwarded from Timur
Задача для Java:

📚Создайте функцию, которая возвращает
сумму двух наименьших положительных
чисел, заданных в массиве минимум из 4
положительных целых чисел. Никакие числа
с плавающей точкой или неположительные целые
числа передаваться не будут.


👁‍🗨Пример:

« [19, 5, 42, 2, 77]
» 7

« [10, 343445353, 3453445, 3453545353453]
» 3453455

#task #java
1🔥1🤯1
Forwarded from Timur
🟢Предобработка текстовых данных и создание
мешка слов
(Bag of Words) на Go

📚Напишите функцию, которая принимает список текстовых
строк и возвращает мешок слов (Bag of Words) в виде
словаря, где ключи — это уникальные слова, а значения —
их частота встречаемости в текстах. Функция должна выполнять
базовую предобработку текста: приведение к нижнему регистру,
удаление знаков препинания и стоп-слов.


👁‍🗨Пример:

« []string{
"I love data science!",
"Data science is amazing.",
"Machine learning is a part of data science."
}


» map[
amazing:1 data:3 learning:1
love:1 machine:1 part:1 science:3
]



#task #go
🔥1🤯1
Задача на Java

📚Условие задачи: дан массив астероидов (каждое значение - вес астероида, а знак - направление движения). Каждый из астероидов двигается с одинаковой скоростью.

⚙️При столкновени двух астероидов, асторид с меньшим весов уничтожается (у целого астероида вес остается неизменным после столкновения).

🖨Вывести надо результирующий массив после всевозможных столкновений.

📑Пример:

Ввод: asteroids = [5,10,-5]
Вывод: [5,10]
Объяснение: 3-ий астероид сталкивается со 2-ым и уничтожается.

Ввод: asteroids = [8,-8]
Вывод: [ ]


#task #java
👍1
👍1
This media is not supported in your browser
VIEW IN TELEGRAM
FREE API

📚Бесплатные API для ваших проектов,
удобный сайт с сортировкой API по
категориям и приложиными к ним ссылками.


🌐Смотреть: тут

#data #web
🔥2