题目:
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度(比如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