首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    统计特殊子序列的数目

    题目 特殊序列 是由 正整数 个 0 ,紧接着 正整数 个 1 ,最后 正整数 个 2 组成的序列。 比方说,[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。...给你一个数组 nums (仅 包含整数 0,1 和 2),请你返回 不同特殊子序列的数目 。 由于答案可能很大,请你将它对 10^9 + 7 取余 后返回。...一个数组的 子序列 是从原数组中删除零个或者若干个元素后,剩下元素不改变顺序得到的序列。 如果两个子序列的 下标集合 不同,那么这两个子序列是 不同的 。...//当前1是第一个,前面0结尾的有 p0种 //当前1不取,前面以1结尾的有 p1种 //当前1取,前面以...博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!

    77630

    统计元音字母序列的数目

    给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串: 字符串中的每个字符都应当是小写元音字母(‘a’, ‘e’, ‘i’, ‘o’, ‘u’) 每个元音 ‘a’ 后面都只能跟着...’ 后面 不能 再跟着另一个 ‘i’ 每个元音 ‘o’ 后面只能跟着 ‘i’ 或者是 ‘u’ 每个元音 ‘u’ 后面只能跟着 ‘a’ 由于答案可能会很大,所以请你返回 模 10^9 + 7 之后的结果...ndp[3] = dp[2]; /* u前面可以为i,o */ ndp[4] = (dp[2] + dp[3]) % mod; //都是5个元素的数组...return accumulate(dp.begin(), dp.end(), 0LL) % mod; } }; 方法: n = 2,分别考虑a,e,i,o,u作为最后一个元素 n = 3,在n=2的基础上分别考虑...a,e,i,o,u作为最后一个元素,这里需要 dp = ndp;把dp的元素全部替换为ndp的元素,借用n=2的所有情况

    38210

    linux下统计文件数目+linux统计指定时间的文件总数

    如果ls -lR|grep "^-"|wc-l则可以连子目录下的文件一起统计。...grep ^- 这里将长列表输出信息过滤一部分,只保留一般文件,如果只保留目录就是 ^d  wc -l 统计输出信息的行数,因为已经过滤得只剩一般文件了,所以统计结果就是一般文件信息的行数,又由于一行信息对应一个文件...需要说明的是第二种方法会比第一种方法快很多,尤其是也统计子目录时。...linux统计指定时间的文件总数 由于工作原因,需要统计某目录下atime时间大于365天的文件,google搜索之后,发现find命令异常强大。...-atime +365 网上有答案; -exec:表示执行后面的命令; ls -l:略过; {} \; :表示前面find...找到的结果;  grep "^-": 过滤,只保留文件; wc -l: 统计数目

    11K40

    统计好数字的数目(快速幂)

    题目 我们称一个数字字符串是 好数字 当它满足(下标从 0 开始)偶数 下标处的数字为 偶数 且 奇数 下标处的数字为 质数 (2,3,5 或 7)。...比方说,“2582” 是好数字,因为偶数下标处的数字(2 和 8)是偶数且奇数下标处的数字(5 和 2)为质数。 但 “3245” 不是 好数字,因为 3 在偶数下标处但不是偶数。...给你一个整数 n ,请你返回长度为 n 且为好数字的数字字符串 总数 。 由于答案可能会很大,请你将它对 10^9 + 7 取余后返回 。...一个 数字字符串 是每一位都由 0 到 9 组成的字符串,且可能包含前导 0 。 示例 1: 输入:n = 1 输出:5 解释:长度为 1 的好数字包括 "0","2","4","6","8" 。...博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!

    62220

    统计元音字母序列的数目(DP)

    题目 给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串: - 字符串中的每个字符都应当是小写元音字母('a', 'e', 'i', 'o', 'u') - 每个元音 '...后面 不能 再跟着另一个 'i' - 每个元音 'o' 后面只能跟着 'i' 或者是 'u' - 每个元音 'u' 后面只能跟着 'a' 由于答案可能会很大,所以请你返回 模 10^9 + 7 之后的结果...示例 1: 输入:n = 1 输出:5 解释:所有可能的字符串分别是:"a", "e", "i" , "o" 和 "u"。...示例 2: 输入:n = 2 输出:10 解释:所有可能的字符串分别是:"ae", "ea", "ei", "ia", "ie", "io", "iu", "oi", "ou" 和 "ua"。...出界的路径数(动态规划) LeetCode 688. “马”在棋盘上的概率(DP) LeetCode 935.

    86120

    golang刷leetcode:统计区间中的整数数目

    给你区间的 空 集,请你设计并实现满足要求的数据结构: 新增:添加一个区间到这个区间集合中。 统计:计算出现在 至少一个 区间中的整数个数。...实现 CountIntervals 类: CountIntervals() 使用区间的空集初始化对象 void add(int left, int right) 添加区间 [left, right] 到区间集合之中...int count() 返回出现在 至少一个 区间中的整数个数。 注意:区间 [left, right] 表示满足 left 的所有整数 x 。...1 <= left <= right <= 109 最多调用 add 和 count 方法 总计 105 次 调用 count 方法至少一次 解题思路: 1,本题用到了线段树,思想是通过二分法求区间的点的个数...2,对于插入的点如果在当前区间内,不用重复求了 3,如果比当前区间大,是线段树不允许出现的情况 4,因此可以在mid将区间划分成两部分 5,递归求解左右区间 type Node struct {

    47210

    Mysql中的列类型

    Mysql中的列类型: 数字类型 字符串类型 布尔型 日期时间类型 数字类型: 1个字节=8比特,但数字里有一个比特用于符号占位 TINYINT 占用1个字节,表示范围:-128~127 SMALLINT...支持的范围是1000-01-01 ~ 9999-12-31 TIME 支持的范围是00:00:00 ~ 23:59:59 DATETIME 支持的范围是1000-01-01 00:00:00 ~ 9999...-12-31 23:59:59 列上的约束: Constraint:约束,列上的值往往是有限制的,如: 性别:只能取男或女 政治面貌:只能取党员、团员、群众 高考成绩:FLOADT(4,1) 取值有规则...表中所有的记录行会自动按照主键列上的值进行排序。 一个表至多只能有一个主键列。 唯一约束: 列名 类型 UNIQUE 声明为“唯一”的列上不能出现重复值,但可以出现多个NULL值。...非空约束: 列名 类型 NOT NULL 声明为“非空”约束的列上不能出现NULL,但可以重复 检查约束对于Mysql不支持 默认值约束 列名 类型 Default 值 声明为“默认值”约束的列上没有值的将会默认采用默认设置的值

    11.7K20

    统计字典序元音字符串的数目(DP)

    题目 给你一个整数 n,请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。...字符串 s 按 字典序排列 需要满足:对于所有有效的 i,s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。...示例 1: 输入:n = 1 输出:5 解释:仅由元音组成的 5 个字典序字符串为 ["a","e","i","o","u"] 示例 2: 输入:n = 2 输出:15 解释:仅由元音组成的 15..., 因为 'e' 在字母表中的位置比 'a' 靠后 示例 3: 输入:n = 33 输出:66045 提示: 1 <= n <= 50 来源:力扣(LeetCode) 链接:https://...解题 dp[t][0-4] 表示第 t 次放置一个字符后,结尾字符为 相对应元音(aeiou) 的数量 class Solution { public: int countVowelStrings

    89420
    领券