非严格递增连续数字序列

题目：

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

解题思路：

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

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

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

 代码：

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

这篇好文章是转载于：学新通技术网