सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

पासे की सबसे लंबी एक जैसी श्रृंखला

पासे के लगातार एक जैसे नतीजों की सबसे लंबी श्रृंखला कहाँ शुरू होती है और कितनी लंबी है, यह ढूँढिए।

आप क्या सीखेंगे

  • पहचानना कि एक जैसे मानों की श्रृंखला कहाँ ख़त्म होती है
  • सबसे अच्छी श्रृंखला की शुरुआत और लंबाई याद रखना
  • बराबरी होने पर पहली श्रृंखला चुनना

समस्या

एक पासा simulator छह फलकों वाले पासे के हर फेंक को एक list में दर्ज करता है। श्रृंखला (run) एक जैसे मान वाले लगातार फेंकों का समूह है; अकेला फेंक लंबाई 1 की श्रृंखला है। सबसे लंबी श्रृंखला ढूँढिए। अगर कई श्रृंखलाओं की लंबाई सबसे ज़्यादा और बराबर है, तो जो सबसे पहले शुरू होती है, उसे बताइए।

longest_run_of_rolls(rolls) लिखिए।

इनपुट

rolls: फेंक उसी क्रम में जिसमें वे हुए, हर एक 1 से 6 तक।

आउटपुट

[start, length] लौटाइए: 0 से गिना गया वह index जहाँ सबसे लंबी श्रृंखला शुरू होती है, और उसकी लंबाई। खाली list के लिए [-1, 0] लौटाइए।

सीमाएँ

0 ≤ फेंकों की संख्या ≤ 10,000

1 ≤ फेंक ≤ 6

उदाहरण

उदाहरण 1
इनपुट:
rolls = [1, 4, 4, 2, 6, 6, 6, 3]

अपेक्षित आउटपुट:
expected = [4, 3]
इनपुट:
std::vector<long long> rolls = {1, 4, 4, 2, 6, 6, 6, 3};

अपेक्षित आउटपुट:
std::vector<long long> expected = {4, 3};
इनपुट:
long[] rolls = new long[] {1, 4, 4, 2, 6, 6, 6, 3};

अपेक्षित आउटपुट:
long[] expected = new long[] {4, 3};

व्याख्या

Index 4 से शुरू होने वाले तीन 6, दो 4 से लंबे हैं: [4, 3]।

उदाहरण 2
इनपुट:
rolls = [5, 5, 2, 2, 3]

अपेक्षित आउटपुट:
expected = [0, 2]
इनपुट:
std::vector<long long> rolls = {5, 5, 2, 2, 3};

अपेक्षित आउटपुट:
std::vector<long long> expected = {0, 2};
इनपुट:
long[] rolls = new long[] {5, 5, 2, 2, 3};

अपेक्षित आउटपुट:
long[] expected = new long[] {0, 2};

व्याख्या

दोनों जोड़ों की लंबाई 2 है; 5 वाला जोड़ा पहले, index 0 पर शुरू होता है: [0, 2]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

याद रखिए कि मौजूदा श्रृंखला कहाँ से शुरू हुई।

संकेत 2

जब मान बदले (या list ख़त्म हो), तो पूरी हुई श्रृंखला की तुलना सबसे अच्छी श्रृंखला से कीजिए।

संकेत 3

सबसे अच्छी को तभी बदलिए जब नई श्रृंखला सख़्ती से लंबी हो।

अपेक्षित जटिलता

समय O(n), अतिरिक्त स्थान O(1)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।