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

JavaScript में सबसे लंबे नॉन-नेगेटिव सम अनुक्रम को खोजना

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो इंटीजर्स के अनुक्रम वाला एक ऐरे लेता है, प्रत्येक एलिमेंट में -1 और 1 के बीच का संभावित मान होता है। हमारा फ़ंक्शन उस अनुक्रम के सबसे लंबे उप-भाग का आकार लौटाना चाहिए जिसका योग शून्य या अधिक हो।

उदाहरण

निम्नलिखिक कोड है −

const arr = [-1, -1, 0, 1, 1, -1, -1, -1]; const longestPositiveSum = (arr = []) => { let sum = 0; let maxslice = 0; let length = arr.length; const sumindex = []; let marker = length * 2 + 1; for(let i = 0; i < length * 2; i++){ sumindex[i] = marker; } for(let i = 0; i < arr.length; i++){ sum += arr[i]; if (sum >= 0) maxslice = i + 1; else if (sumindex[sum+length] != marker) maxslice = Math.max(maxslice, i - sumindex[sum+length]); else sumindex[sum+length] = i; }; return maxslice; }; console.log(longestPositiveSum(arr));

आउटपुट

5
  1. - जावास्क्रिप्ट में सरणी से एकमात्र आउट-ऑफ-सीक्वेंस संख्या ढूंढना

    समस्याहमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो संख्याओं की एक सरणी लेता है। सरणी आरोही / बढ़ते क्रम में क्रमबद्ध है और सरणी में केवल एक तत्व क्रम से बाहर है। हमारा फ़ंक्शन उस तत्व को ढूंढकर लौटाएगा।उदाहरणनिम्न कोड देखें:const arr = [1, 2, 3, 4, 17, 5, 6, 7, 8]; const findWrongNumber = (arr = []) &g

  1. - जावास्क्रिप्ट में सरणियों के भीतर सभी सामान्य तत्वों का योग ढूंढना

    समस्याहमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो संख्याओं की तीन सरणियां लेता है। हमारा फ़ंक्शन उन सभी संख्याओं का योग लौटाएगा जो तीनों सरणियों में सामान्य हैं।उदाहरणनिम्न कोड देखें:const arr1 = [4, 4, 5, 8, 3]; const arr2 = [7, 3, 7, 4, 1]; const arr3 = [11, 0, 7, 3, 4]; const sumCommon = (arr1 = []

  1. - JavaScript में सरणी में फाइबोनैचि अनुक्रम ढूंढना

    फाइबोनैचि अनुक्रम: एक अनुक्रम X₁, X₂, ..., Xₙ फाइबोनैचि है यदि: n ≥ 3 Xᵢ + Xᵢ₊₁ = Xᵢ₊₂ सभी i + 2 ≤ n के लिए समस्या हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी, arr, को पहला और एकमात्र तर्क के रूप में लेता है। हमारे फ़ंक्शन को सरणी arr में मौजूद सबसे लंबे फाइबोनैचि उपअनुक्रम की लंबा