Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Javascript

जावास्क्रिप्ट में अधिकतम संभव जोड़ी योग प्राप्त करना

<घंटा/>

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो पूर्णांकों की एक सरणी लेता है, एआर, जो पहले और एकमात्र तर्क के रूप में लंबाई 2n है।

हमारे कार्य का कार्य इन पूर्णांकों को पूर्णांक के n जोड़े में समूहित करना है, मान लीजिए (a1, b1), (a2, b2), ..., (a, bn) जो सभी के लिए min(ai, bi) का योग बनाता है। मैं 1 से n जितना संभव हो उतना बड़ा।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

const arr =[1, 4, 3, 2];

तब आउटपुट होना चाहिए -

कॉन्स्ट आउटपुट =4;

आउटपुट स्पष्टीकरण

n 2 है, और जोड़ियों का अधिकतम योग 4 =min(1, 2) + min(3, 4) है।

उदाहरण

निम्नलिखित कोड है -

const arr =[1, 4, 3, 2];const pairSum =(arr =[]) => {arr.sort((a, b) => a - b) लेट सम =0 के लिए (चलो i =0; i  

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

4

  1. जावास्क्रिप्ट में उप-सरणी का अधिकतम योग ज्ञात करने के लिए कडाने के एल्गोरिथम का उपयोग करना

    समस्या हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो पहले और एकमात्र तर्क के रूप में पूर्णांकों (सकारात्मक और नकारात्मक दोनों) की एक सरणी लेता है। हमारे फ़ंक्शन को रैखिक समय में किसी भी उप-सरणी का अधिकतम योग वापस करना चाहिए किसी भी मनमाने सूचकांक पर local_maximum arr[i] की अधिकतम और अनुक्रमणिक

  1. जावास्क्रिप्ट में विभाजन के औसत का सबसे बड़ा योग

    समस्या हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो संख्याओं की एक सरणी लेता है, एआर, पहले तर्क के रूप में, और एक संख्या, संख्या, (संख्या <=एआर का आकार), दूसरे तर्क के रूप में। हमारे फ़ंक्शन को सरणी arr को अधिक से अधिक संख्या में आसन्न (गैर-रिक्त) समूहों में इस तरह विभाजित करना चाहिए कि हम कोई

  1. जावास्क्रिप्ट का उपयोग करके किसी सरणी में पर्वत की अधिकतम लंबाई

    पहाड़ के बाद का क्रम हम किसी भी (सन्निहित) सबअरे उप (गिरफ्तारी के) को एक पर्वत कहते हैं यदि निम्नलिखित गुण हैं - =3 कुछ 0