C ++中的在线股票跨度
假设我们有一个API，该API收集某些股票的每日价格报价，并返回该股票当天的价格范围。在这里，今天的股票价格范围定义为-
股票价格小于或等于今天的价格的最大连续天数（从今天开始并向后倒退）。
例如，如果我们看到7天的股票记录，例如[100、80、60、70、60、75、85]，则股票跨度将为[1、1、1、2、1、4、6]。我们必须为该API编写实际的模块，该模块将在调用该模块时使用
为了解决这个问题，我们将遵循以下步骤-
定义两个数组st，v和counter，将counter设置为0
计数器增加1
当st不为空且价格>=v[堆栈顶部元素]
从堆栈弹出。
ans：=堆栈为空时的计数器，否则ans：=计数器–堆栈顶部
在v中插入价格
将计数器插入st
返回ans
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class StockSpanner {
public:
vector <int> st;
int counter;
vector <int> v;
StockSpanner() {
counter = 0;
}
int next(int price) {
counter++;
while(!st.empty() && price >= v[st.back() - 1])st.pop_back();
int ans = st.empty() ? counter : counter - st.back();
v.push_back(price);
st.push_back(counter);
return ans ;
}
};
main(){
StockSpanner ob;
cout <<(ob.next(100)) << endl;
cout <<(ob.next(80)) << endl;
cout <<(ob.next(60)) << endl;
cout <<(ob.next(70)) << endl;
cout <<(ob.next(60)) << endl;
cout <<(ob.next(75)) << endl;
cout <<(ob.next(85)) << endl;
}输入值
Initialize the class, then call next() method using different values. See the main() method
输出结果
1 1 1 2 1 4 6