我们定义一个有效序列为: 该序列两端的数一个为最小值,另一个为次小值。(即序列两端以外的数一定大于等于 最左边的数且大于等于 最右边的数) 现在给你一个序列 a ,想让你找到它的连续子序列中有多少个有效序列(比如 ,1 2 ,2 3,1 2 3 是序列 1 2 3 的连续子序列,但是 1 3 不是) 注:长度为 2 的子序列,一定为有效序列,长度为 1 的子序列,一定不是有效序列
区块链毕设网qklbishe.com为您提供问题的解答 我们定义一个有效序列为:该序列两端的数一个为最小值,另一个为次小值。(即序列两端以外的数一定大于等于最左边的数且大于等于最右边的数)
现在给你一个序列 a ,想让你找到它的连续子序列中有多少个有效序列(比如 ,1 2 ,2 3,1 2 3 是序列 1 2 3 的连续子序列,但是 1 3 不是)
注:长度为 2 的子序列,一定为有效序列,长度为 1 的子序列,一定不是有效序列