动态规划 and 双指针
Cookie@513
这个作者很懒,什么都没留下…
展开
-
掷筛子模拟 动态规划
掷筛子模拟问题链接:有一个骰子模拟器会每次投掷的时候生成一个 1 到 6 的随机数。不过我们在使用它时有个约束,就是使得投掷骰子时,连续 掷出数字i的次数不能超过rollMax[i](i从 1 开始编号)。现在,给你一个整数数组rollMax和一个整数n,请你来计算掷n次骰子可得到的不同点数序列的数量。假如两个序列中至少存在一个元素不同,就认为这两个序列是不同的。...原创 2019-10-31 16:04:42 · 346 阅读 · 0 评论 -
算法之 通配符匹配 多解法 双指针 and 动态规划 --COOKIE
题目:给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "aa"...原创 2019-09-21 15:54:07 · 162 阅读 · 0 评论