समस्या
एक पासा simulator छह फलकों वाले पासे के हर फेंक को एक list में दर्ज करता है। श्रृंखला (run) एक जैसे मान वाले लगातार फेंकों का समूह है; अकेला फेंक लंबाई 1 की श्रृंखला है। सबसे लंबी श्रृंखला ढूँढिए। अगर कई श्रृंखलाओं की लंबाई सबसे ज़्यादा और बराबर है, तो जो सबसे पहले शुरू होती है, उसे बताइए।
longest_run_of_rolls(rolls) लिखिए।
इनपुट
rolls: फेंक उसी क्रम में जिसमें वे हुए, हर एक 1 से 6 तक।
आउटपुट
[start, length] लौटाइए: 0 से गिना गया वह index जहाँ सबसे लंबी श्रृंखला शुरू होती है, और उसकी लंबाई। खाली list के लिए [-1, 0] लौटाइए।
सीमाएँ
0 ≤ फेंकों की संख्या ≤ 10,000
1 ≤ फेंक ≤ 6
उदाहरण
इनपुट:
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]।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।