समस्या
सूची के प्रत्येक तत्व को एक बार जाँचकर सबसे बड़ा मान लौटाएँ।
array_maximum(numbers) को लागू करें।
इनपुट
numbers: पूर्णांकों की एक गैर-खाली सूची।
आउटपुट
अधिकतम मान लौटाएँ।
सीमाएँ
1 ≤ लंबाई ≤ 100,000
उदाहरण
उदाहरण 1
इनपुट:
numbers = [3, 9, 2]
अपेक्षित आउटपुट:
expected = 9इनपुट:
std::vector<long long> numbers = {3, 9, 2};
अपेक्षित आउटपुट:
long long expected = 9;इनपुट:
long[] numbers = new long[] {3, 9, 2};
अपेक्षित आउटपुट:
long expected = 9;व्याख्या
9, 3 और 2 से बड़ा है।
उदाहरण 2
इनपुट:
numbers = [-4, -1, -7]
अपेक्षित आउटपुट:
expected = -1इनपुट:
std::vector<long long> numbers = {-4, -1, -7};
अपेक्षित आउटपुट:
long long expected = -1;इनपुट:
long[] numbers = new long[] {-4, -1, -7};
अपेक्षित आउटपुट:
long expected = -1;व्याख्या
सिर्फ ऋणात्मक मानों के साथ, -1 सबसे बड़ा है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पहले element को अभी तक का best value मानकर शुरू करें.
संकेत 2
List को एक बार scan करें और जब भी बड़ा value मिले, best को update करें.
संकेत 3
Positive values मानकर न चलें; negatives भी maximum हो सकते हैं.
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।