मान लीजिए हमारे पास एक API है, जो किसी स्टॉक के लिए दैनिक मूल्य उद्धरण एकत्र करता है, और वर्तमान दिन के लिए उस स्टॉक की कीमत का स्पैन वापस करता है। यहां स्टॉक की कीमत का आज का स्पैन इस प्रकार परिभाषित है:
- लगातार दिनों की अधिकतम संख्या (आज से शुरू होकर पीछे की ओर) जहां स्टॉक की कीमत आज की कीमत से कम या बराबर थी।
उदाहरण के लिए, यदि हम 7 दिनों के स्टॉक शेयर रिकॉर्ड देखते हैं जैसे [100, 80, 60, 70, 60, 75, 85], तो स्टॉक स्पैन [1, 1, 1, 2, 1, 4, 6] होंगे। हमें उस API के लिए वास्तविक मॉड्यूल लिखना है, जिसका उपयोग तब किया जाएगा जब इस मॉड्यूल को कॉल किया जाएगा।
हल करने के चरण
- दो सरणी st, v और counter परिभाषित करें, counter को 0 सेट करें
- counter को 1 से बढ़ाएं
- जब तक st खाली नहीं है और price >= v[स्टैक शीर्ष तत्व]
- स्टैक से पॉप करें।
- ans := counter यदि स्टैक खाली है, अन्यथा ans := counter - स्टैक शीर्ष
- price को v में डालें
- counter को 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; }इनपुट
कक्षा को इनिशियलाइज़ करें, फिर main() विधि देखें का उपयोग करके next() विधि को विभिन्न मानों के साथ कॉल करें
आउटपुट
1 1 1 2 1 4 6