C++의 온라인 재고 범위

<시간/>

일부 주식에 대한 일일 가격 시세를 수집하고 해당 주식의 현재 가격 범위를 반환하는 API가 있다고 가정합니다. 여기에서 오늘 주식 가격의 범위는 다음과 같이 정의됩니다. -

주식 가격이 오늘 가격보다 낮거나 같은 연속 일수(오늘부터 시작하여 뒤로)입니다.

예를 들어, [100, 80, 60, 70, 60, 75, 85]와 같은 7일의 주식 공유 기록이 있는 경우 주식 범위는 [1, 1, 1, 2, 1, 4, 6]이 됩니다. 이 모듈이 호출될 때 사용할 해당 API에 대한 실제 모듈을 작성해야 합니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

두 개의 배열 st, v 및 counter를 정의하고 counter를 0으로 설정
카운터 1 증가
st가 비어 있지 않고 price>=v[stack top element]
- 스택에서 팝.
ans :=스택이 비어 있을 때 카운터, 그렇지 않으면 as :=카운터 – 스택 맨 위
v에 가격 삽입
st에 카운터 삽입
반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예시

#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

출력