例:
输入:[-2,-5,0,4,-7]
输出:10
解释:新数组为[-2, 0, 4],sum = -2*1 + 0*2 + 4*3 = 10
输入:[-1,-2,-3]
输出:0
有一台破旧的打字机,用该打字机打印的字符串中所有的m都变成了nn,w都变成了uu。
现在给你一串该打印机打印出来的字符串,请问有多少种可能的原始串?
因结果可能超过整形范围,请输出结果除以10^9+7的余数。
如果结果中出现了不可能出现的字符(m或者w),输出0。
输入格式:仅一行,内容为打字机输出的字符串。
输出格式:仅一行,可能的原始字符串数量模10^9+7
例:
输入:suukinni
输出:4
解释:共四种可能的原串:suukinni,swkimi,suukimi,swkinni
输入:ueueue
输出:1
输入:uuu
输出:3
解释:共三种可能的原串:uuu,uw,wu
输入:mako
输出:0
题目3:有一个整型数组,找到一个连续子序列,允许在子序列中最多删除两个元素后(删除后不能为空),这个子序列的和最大,返回这个最大的和。
例:
输入:[ 1, 1, -2,3]
输出:5
解释:选择子序列[1, 1, -2,3],删除-2,最大和为5
输入: [-1,-1,-2,-1]
输出:-1
解释:选择子序列[-1],最大和为-1
输入: [1,-2, 2,1,-2,-5,2]
输出:5
解释:选择子序列[2,1,-2,-5,2],删除-2,-5,最大和为5
全部评论
(5) 回帖