非严格递增连续数字序列

题目：

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。

 

解题思路：

1、创建一个dp数组，来保存每个位置上的非严格递增连续数字序列的长度，因为是非严格，因此相邻两个数可以相等。

2、初始化dp数组时应该将每个位置都填充上1，因为数字本身就可以作为一个长度为1的递增序列。

3、Math.max.apply()可以调用数字中的求最大值的方法，数组本身没有求最大值的方法，但通过apply调用，apply方法传入的第二个参数是一个数组，将dp数组传入得到dp数组中的最大值。

 代码：

function longestList(str) {
    //字符串中的每一个数字本身就可以作为一个连续子序,因此dp数组中填充1
    const dp = new Array(str.length).fill(1)
    let arr = str.split('').map(n=>Number(n))
    for(let i = 0 ; i < arr.length;i++) {
        // 遍历arr数组,如果不是数字,那么就跳过进入下一次循环
        if(isNaN(arr[i])) {
            continue
        }
        // 记录该位置的最长递增连续数字序列长度
        if(arr[i] >= arr[i-1]) {
            dp[i] = dp[i-1] + 1
        }
    }
    // 将dp数组作为参数传入,得到最大值就是题目所要求的结果
    return Math.max.apply(Math,dp)
}

console.log(longestList('abc2234019A334bc'))  //打印结果:4