Rainbow

link 最大期望值 难度难度: ★★★ ☆ 题目描述 小强得到了长度为n的序列，但他只对非常大的数字感兴趣，因此随机选择这个序列的一个连续子序列，并求这个序列的最大值，请告诉他这个最大值的期望是多少。 1<= n <=1e6 1<= a[i]<=1e6 示例 样例 1: 输入: [1, 2, 3] 输出: 2.33 说明: 一共有六个子区间，分别是 [1], [2], [3], [1, 2], [2, 3], [1, 2, 3] 分别的最大值是 1, 2, 3, 2.

link 停在原地的方案数 难度难度: ★☆☆☆ 题目描述 有一个长度为 arrLen的数组，开始有一个指针在索引 0处。 每一步操作中，你可以将指针向左或向右移动 1步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps和arrLen ，请你计算并返回：在恰好执行 steps次操作以后，指针仍然指向索引 0处的方案数。 由于答案可能会很大，请返回方案数 模 10^9+7 后的结果。 1<=steps<=15 1<=allLen<=10^6 示例 样.

link 全零子串的数量 难度难度: ★☆☆ 题目描述 给出一个只包含0或1的字符串str,请返回这个字符串中全为0的子字符串的个数 1<=|str|<=30000 示例 例1: 输入:"00010011" 输出:9 解释: "0"子字符串有5个, "00"子字符串有3个, "000"子字符串有1个。 所以返回9 例2: 输入:"010010" 输出:5 #coding=utf-8 class Solution: """ @param str: the strin.

link 字符同构 难度难度: ★ ☆ ☆ ☆ 题目描述 给定两个字符串 s 和 t ，确定它们是否是同构的。 两个字符串是同构的如果 s 中的字符可以被替换得到 t。 所有出现的字符必须用另一个字符代替，同时保留字符串的顺序。 没有两个字符可以映射到同一个字符，但一个字符可以映射到自己。 你可以假定两个字符串 s 和 t 是一样长度的. 1<= n <=1e6 1<= a[i]<=1e6 示例 样例 1 : 输入 : s = "egg", t = "add" 输出.