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

JavaScript में सबसे लंबी घटती सबसीक्वेंस सबऐरे


हमें एक JavaScript फ़ंक्शन लिखना है जो इंटीजर्स के ऐरे को लेता है। फ़ंक्शन को ऐरे से सबसे लंबी घटती सबसीक्वेंस की लंबाई लौटानी चाहिए।

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

यदि इनपुट ऐरे है:

const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];

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

const output = 4;

क्योंकि सबसे लंबी घटती सबसीक्वेंस (लगातार शब्दों की) है [5, 4, 3, 2];

उदाहरण

const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7]; const decreasingSequence = (arr = []) => {    let longest = [];    let curr = [];    const setDefault = (newItem) => {       if (curr.length > longest.length) { longest = curr;    }    curr = [newItem]; }; for (const item of arr) {    if (curr.length && item > curr[curr.length - 1]) {       setDefault(item);    } else {       curr.push(item);    } } setDefault();    return longest.length; }; console.log(decreasingSequence(arr));

आउटपुट

इससे निम्नलिखित आउटपुट प्राप्त होगा:

4

  1. JavaScript Array.length प्रॉपर्टी: एरे की लंबाई प्राप्त/सेट करें JavaScript Array.length प्रॉपर्टी: एरे की लंबाई प्राप्त/सेट करें

    Array.length प्रॉपर्टी एरे में तत्वों की संख्या लौटाती है या सेट करती है। यह 0-आधारित इंडेक्सिंग के कारण अंतिम इंडेक्स + 1 होती है। यह लिखने योग्य है - लंबाई बदलने से एरे ट्रंकेट या विस्तारित होता है। उदाहरण { fillEle.innerHTML = एरे की लंबाई है: + arr.length; }); </script> &

  1. JavaScript में ऐरे ऑब्जेक्ट की लंबाई JavaScript में ऐरे ऑब्जेक्ट की लंबाई

    JavaScript में Length प्रॉपर्टी ऑब्जेक्ट का आकार लौटाती है। स्ट्रिंग और ऐरे ऑब्जेक्ट की लंबाई के लिए कोड निम्न है -उदाहरण<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, i

  1. - पायथन में सबसे लंबे पैलिंड्रोमिक सबसीक्वेंस की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है; हमें s में सबसे लंबे पैलिंड्रोमिक सबसीक्वेंस की लंबाई ढूंढनी है।उदाहरण के लिए, यदि इनपुट s = aolpeuvekyl है, तो आउटपुट 5 होगा, क्योंकि पैलिंड्रोम level है।समाधान दृष्टिकोणइस समस्या को हल करने के लिए हम रिकर्सिव DP (डायनामिक प्रोग्रामिंग) का उपयोग करेंगे: