网站首页
编程语言
数据库
系统相关
其他分享
编程问答
leetcode3351
2024-12-07
leetcode3351 好子序列的元素之和
给定数组num[n],如果一个子序列中任意两个相邻元素的绝对差恰好为1,则称它为好子序列,返回nums中所有好子序列的元素之和,结果对1E9+7取模。注意,长度为1的子序列算好子序列。1<=n<=1E5;0<=nums[i]<=1E5分析:设f[x]表示以x结尾的所有子序列元素之和,g[x]表示以x结尾的子序列个数,从左到