Предположим, вы инвестируете в компанию, которой известны прошлые цены на акции, и все, что вам нужно, это максимизировать свою прибыль ... Естественно, в этом случае первое, что приходит в голову, - это либо покупка акций по самой низкой цене, либо продажа их по самой высокой цене. Для этого мы можем сначала найти самые низкие и самые высокие цены, а затем Начните с самой низкой цены и двигайтесь вправо, пока не найдете самую высокую цену после самой низкой цены и вычислите..

Задайте массив arr[] из N целых чисел и еще одно целое число k ≤ N . Задача состоит в том, чтобы найти максимальный элемент каждого подмассива размером k . (с использованием стека временной сложности O{n} ) Следующий больший элемент — это элемент в наборе чисел в данном массиве. поиск большего элемента во всех формах наборов занимает немного времени, поэтому существует несколько подходов. Подход 1: использование манипулирования стеком стек работает с временной..