Публикации по теме 'geeksforgeeks'
Уникальные строки в булевой матрице
Вопрос:
Ссылка: https://practice.geeksforgeeks.org/problems/unique-rows-in-boolean-matrix/1
Ваша задача по заданной бинарной матрице — найти все уникальные строки данной матрицы в порядке их появления в матрице.
Пример 1:
Input:
row = 3, col = 4
M[][] = {{1 1 0 1},{1 0 0 1},{1 1 0 1}}
Output: $1 1 0 1 $1 0 0 1 $
Explanation: Above the matrix of size 3x4
looks like
1 1 0 1
1 0 0 1
1 1 0 1
The two unique rows are R1: {1 1 0 1} and R2: {1 0 0 1}.
As R1 first appeared at row-0..
найти максимальную сумму подмассива, содержащего уникальные элементы
проблема:
найти максимальную сумму элементов в подмассиве, содержащем уникальные элементы пример: входной массив = [4,3,2,7,8,2,3,5] выходной = 25
Подход: шаг 1. найти уникальные элементы, которые должны содержать уже посещенные элементы шаг 2. сохранить текущую сумму и максимальную сумму для каждого элемента шаг 3. если появляется повторяющийся элемент, удалить все элементы с карты до последнего индекса того же элемента
Код: Python
def unique_subarray_sum(array):..
Напишите программу для сортировки заданного массива — JAVASCRIPT
Дан массив целых чисел. Отсортируйте массив методом быстрой сортировки.
Пример:
Input: array = [1,2,12,2,34,45,65,76,78,98,89]
Output: [1,2,2,12,34,45,65,76,78,89,98]
БЫСТРАЯ СОРТИРОВКА
Анализ сложности:
Временная сложность:
Лучшая временная сложность — O(logN)
Худшая временная сложность — O(n²)
Пространственная сложность: O(1). Дополнительное пространство не требуется, поэтому объемная сложность постоянна.
РЕШЕНИЕ :
function partition(arr, startIndex,..
Компьютерщики говорят
Беседы гиков с шокирующими фактами, Обновления технологий с разговорами гиков, Тенденции в языках программирования с разговорами гиков, Обновления с разговорами гиков, Новые технологии с разговорами гиков
10 лучших компаний по производству специй в Индии
Geeks Talk https://www.geekstalk.tech/2021/07/top-10-spices-companies-in-india.html
Сколько s400 Индия закупает в России
Обсуждение гиков https://www.geekstalk.tech/2021/07/how-many-s400-india-is-buying-from.html..
Расстояние до ближайшей ячейки с 1
#dsa #dailycoding #dailychallenge #programmer #developer #developerjobs #interviewpreparation #arrays #bfs #graph #geeksforgeeks
Проблема дня: 06 декабря
Ссылка: поставьте галочку в поле для комментариев
Проблема:
Учитывая бинарную сетку n*m. Найдите расстояние до ближайшей единицы в сетке для каждой ячейки. Расстояние рассчитывается как |i1 — i2| + |j1 — j2|, где i1, j1 — номер строки и номер столбца текущей ячейки, а i2, j2 — номер строки и номер столбца..
nCr gfg
Вопрос:
Ссылка: https://practice.geeksforgeeks.org/problems/ncr1019/1
Даны два целых числа n и r, найдите nCr. Поскольку ответ может быть очень большим, вычислите ответ по модулю 109+7.
Пример 1:
Input: n = 3, r = 2
Output: 3
Explaination: 3C2 = 3.
Пример 2:
Input: n = 2, r = 4
Output: 0
Explaination: r is greater than n.
Ваша задача Вам не нужно ничего вводить или печатать. Ваша задача — завершить функцию nCr() , которая принимает n и r в качестве входных..
Проблема распределения шоколада
МАССИВЫ
Постановка проблемы:
Дан массив A[ ] положительных целых чисел размера N , где каждое значение представляет количество конфет в пачке. В каждой пачке может быть разное количество конфет. Есть M учеников, задача состоит в том, чтобы распределить пакеты шоколада между M учениками так, чтобы: 1. Каждый ученик получил ровно один пакет. 2. Разница между максимальным количеством шоколадок, выдаваемых ученику, и минимальным количеством шоколадок, выдаваемых ученику,..