Публикации по теме 'dsa-courses'
От нуля до любого уровня опыта работы в DSA
От нуля до любого уровня опыта работы с DSA Структуры данных и алгоритмы. Для некоторых это просто предмет в семестре. Для некоторых это способ пройти собеседование. Для некоторых это обязательный навык для разработчиков. А для некоторых это отфильтровывает интеллектуалов. Несмотря ни на что, человек обязательно останется в стороне, если пойдет по неправильному пути. Эта статья поможет вам разобраться и попытаться развеять популярные заблуждения.
Стоит ли мне читать эту статью?..
Лидеры в массиве
Постановка задачи –
Дан массив A целых положительных чисел. Ваша задача — найти лидеров в массиве. Элемент массива является лидером, если он больше или равен всем элементам справа от него. Самый правый элемент всегда является лидером.
Решение : -
Просто пройдите по массиву с правой стороны.
Создайте переменную mx и инициализируйте ее с помощью [n-1].
mx=a[n-1]
Создайте новый вектор ответа и поместите эту переменную mx в вектор ответа.
vector<int>ans;..