हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो पहली तर्क के रूप में संख्याओं की एक सरणी और दूसरी तर्क के रूप में एक अकेली संख्या लेता है। फ़ंक्शन को उन सतत उपसरणियों की कुल संख्या ढूंढकर लौटानी चाहिए जिनका योग दूसरी तर्क द्वारा निर्दिष्ट संख्या के बराबर हो।
यह गारंटी है कि सरणी में सभी संख्याएं धनात्मक हैं।
उदाहरण के लिए -
यदि इनपुट हैं -
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