समस्या
फ्लॉयड त्रिभुज में बढ़ती लंबाई वाली पंक्तियों को 1 से शुरू होने वाले लगातार पूर्णांकों से भरा जाता है: पंक्ति 1 में 1, पंक्ति 2 में 2 3, पंक्ति 3 में 4 5 6, और इसी तरह आगे। पंक्ति i (1 से गिनती) में i संख्याएँ होती हैं, और हर पंक्ति की पहली संख्या ऊपर वाली पंक्ति की आख़िरी संख्या के ठीक बाद वाली संख्या होती है।
floyds_triangle(n) लिखिए।
इनपुट
n: पंक्तियों की संख्या।
आउटपुट
पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए। एक पंक्ति के अंदर संख्याएँ दशमलव रूप में लिखी जाती हैं और उनके बीच ठीक एक स्पेस होता है; शुरुआत या अंत में कोई स्पेस नहीं।
सीमाएँ
0 ≤ n ≤ 100
उदाहरण
इनपुट:
n = 4
अपेक्षित आउटपुट:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
इनपुट:
long long n = 4;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
इनपुट:
long n = 4;
अपेक्षित आउटपुट:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};
व्याख्या
1 से 10 तक की संख्याएँ 1, 2, 3, 4 लंबाई वाली पंक्तियों में भरती हैं: ["1", "2 3", "4 5 6", "7 8 9 10"]।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = ["1"]
इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1"};
इनपुट:
long n = 1;
अपेक्षित आउटपुट:
string[] expected = new string[] {"1"};
व्याख्या
केवल पहली पंक्ति: ["1"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
एक ही काउंटर रखिए जो 1 से शुरू हो और पंक्तियों के बीच कभी रीसेट न हो।
संकेत 2
पंक्ति i उस काउंटर के अगले i मान लेती है।
संकेत 3
संख्याओं को एक-एक स्पेस से जोड़िए, ताकि अंत में कुछ अतिरिक्त न बचे।
अपेक्षित जटिलता
समय O(n^2), अतिरिक्त स्थान O(n^2)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।