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

जावास्क्रिप्ट में योग K वाले कुल उपसरणियों की गणना


हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो पहली तर्क के रूप में संख्याओं की एक सरणी और दूसरी तर्क के रूप में एक अकेली संख्या लेता है। फ़ंक्शन को उन सतत उपसरणियों की कुल संख्या ढूंढकर लौटानी चाहिए जिनका योग दूसरी तर्क द्वारा निर्दिष्ट संख्या के बराबर हो।

यह गारंटी है कि सरणी में सभी संख्याएं धनात्मक हैं।

उदाहरण के लिए -

यदि इनपुट हैं -

const arr = [1, 1, 1]; const sum = 2;

तो आउटपुट 2 होना चाहिए क्योंकि इस सरणी में ठीक दो उपसरणियां हैं जिनका योग 2 है।

हम स्लाइडिंग विंडो एल्गोरिदम का उपयोग करेंगे जो वांछित विंडोज (आवश्यक योग वाली उपसरणियों) को ढूंढने और उनकी संख्या गिनने के लिए दो-पॉइंटर दृष्टिकोण का उपयोग करता है।

उदाहरण

const arr = [1, 2, 3, 4, 5]; 
const sum = 5; 
// दो पॉइंटर दृष्टिकोण से एक मिलान वाली उपसरणी ढूंढें 
const findOne = (arr, target, start = 0) => { 
  let left = start, right = start, sum = 0; 
  while (right < arr.length) { 
    sum += arr[right]; 
    if (sum === target) { 
      return true; 
    } else if (sum < target) { 
      right++; 
    } else { 
      left++; 
      sum -= left; 
      if (left > right) { 
        right = left; 
      } 
    } 
  } 
  return false; 
}; 
// सरणी पर पुनरावृति करके सभी जोड़ों की गिनती करें 
const findAll = (arr = [], target) => { 
  let count = 0; 
  for (let i = 0; i < arr.length; i++) { 
    count += findOne(arr, target, i); 
  } 
  return count; 
}; 
console.log(findAll(arr, sum)); 
console.log(findAll([1, 1, 1], 2));

आउटपुट

कंसोल में आउटपुट होगा -

2 2
  1. JavaScript getPrototypeOf() उदाहरण के साथ JavaScript getPrototypeOf() उदाहरण के साथ

    getPrototypeOf() मेथड का उपयोग उपयोगकर्ता द्वारा बनाए गए ऑब्जेक्ट के प्रोटोटाइप की जांच के लिए किया जाता है और अक्सर यह तुलना करने के लिए उपयोग किया जाता है कि दो दिए गए ऑब्जेक्ट का प्रोटोटाइप समान है या नहीं।उदाहरण<!DOCTYPE html> <html lang="en"> <head> <meta charset=

  1. उदाहरण के साथ जावास्क्रिप्ट में इनहेरिटेंस उदाहरण के साथ जावास्क्रिप्ट में इनहेरिटेंस

    जावास्क्रिप्ट एक ऑब्जेक्ट-आधारित भाषा है जो प्रोटोटाइप पर आधारित है। इनहेरिटेंस को जावास्क्रिप्ट में प्रोटोटाइप ऑब्जेक्ट का उपयोग करके लागू किया जाता है। जावास्क्रिप्ट में इनहेरिटेंस लागू करने के लिए कोड निम्नलिखित है: उदाहरण <!DOCTYPE html> <html lang=en> <head> <meta charset=

  1. - C++ में बाइनरी सबएरे विद सम (Binary Subarrays With Sum)

    मान लीजिए 0s और 1s का एक ऐरे A दिया गया है, हमें गैर-खाली उपसरणियों की संख्या खोजनी है जिनका योग S है? उदाहरण के लिए, यदि इनपुट [1,0,1,0,1] है और S = 2, तो परिणाम 4 होगा। समाधान दृष्टिकोण atMost() विधि परिभाषित करें जो अधिकतम x योग वाली उपसरणियां गिनती है स्लाइडिंग विंडो से j पॉइंटर एडजस्ट करें r