Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में ऑनलाइन स्टॉक स्पैन


मान लीजिए हमारे पास एक 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
  1. - लिनक्स पर C++ के लिए सर्वश्रेष्ठ IDE कौन सा है?

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। लिनक्स पर C++ के लिए कोई एक सर्वश्रेष्ठ IDE नहीं है; आपको अपने टूल को

  1. - लिनक्स पर C++ के लिए शीर्ष IDE

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। यहां लिनक्स के लिए सर्वश्रेष्ठ C/C++ IDEs की सूची दी गई है। NetBeans

  1. - विंडोज पर C++ के लिए शीर्ष IDE

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। यहां विंडोज के लिए सर्वश्रेष्ठ C/C++ IDEs की सूची दी गई है। Visual S