chenfy27的刷题记录

导航

2024年12月7日 #

leetcode3351 好子序列的元素之和

摘要: 给定数组num[n],如果一个子序列中任意两个相邻元素的绝对差恰好为1,则称它为好子序列,返回nums中所有好子序列的元素之和,结果对1E9+7取模。注意,长度为1的子序列算好子序列。 1<=n<=1E5; 0<=nums[i]<=1E5 分析:设f[x]表示以x结尾的所有子序列元素之和,g[x]表 阅读全文

posted @ 2024-12-07 19:52 chenfy27 阅读(3) 评论(0) 推荐(0) 编辑