![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Rambo.Fan
眼中有阳光,风雨不阻行
展开
-
2020-12-11-天池-汇丰专场-个人赛-01-最大期望值
link 最大期望值难度难度: ★★★ ☆题目描述小强得到了长度为n的序列,但他只对非常大的数字感兴趣,因此随机选择这个序列的一个连续子序列,并求这个序列的最大值,请告诉他这个最大值的期望是多少。1<= n <=1e61<= a[i]<=1e6示例样例 1:输入: [1, 2, 3]输出: 2.33说明: 一共有六个子区间,分别是 [1], [2], [3], [1, 2], [2, 3], [1, 2, 3]分别的最大值是 1, 2, 3, 2.原创 2020-12-13 23:23:23 · 185 阅读 · 0 评论 -
2020-12-11-天池-汇丰专场-个人赛-04-停在原地的方案数
link 停在原地的方案数难度难度: ★☆☆☆题目描述有一个长度为 arrLen的数组,开始有一个指针在索引 0处。每一步操作中,你可以将指针向左或向右移动 1步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps和arrLen ,请你计算并返回:在恰好执行 steps次操作以后,指针仍然指向索引 0处的方案数。由于答案可能会很大,请返回方案数 模 10^9+7 后的结果。1<=steps<=151<=allLen<=10^6示例样.原创 2020-12-14 00:03:33 · 106 阅读 · 0 评论 -
2020-12-11-天池-汇丰专场-个人赛-03-全零子串的数量
link 全零子串的数量难度难度: ★☆☆题目描述给出一个只包含0或1的字符串str,请返回这个字符串中全为0的子字符串的个数1<=|str|<=30000示例例1:输入:"00010011"输出:9解释:"0"子字符串有5个,"00"子字符串有3个,"000"子字符串有1个。所以返回9例2:输入:"010010"输出:5#coding=utf-8class Solution: """ @param str: the strin.原创 2020-12-13 23:55:32 · 315 阅读 · 0 评论 -
2020-12-11-天池-汇丰专场-个人赛-02-字符同构
link 字符同构难度难度: ★ ☆ ☆ ☆题目描述给定两个字符串 s 和 t ,确定它们是否是同构的。两个字符串是同构的如果 s 中的字符可以被替换得到 t。所有出现的字符必须用另一个字符代替,同时保留字符串的顺序。 没有两个字符可以映射到同一个字符,但一个字符可以映射到自己。 你可以假定两个字符串 s 和 t 是一样长度的.1<= n <=1e61<= a[i]<=1e6示例样例 1 :输入 : s = "egg", t = "add"输出.原创 2020-12-13 23:43:14 · 143 阅读 · 0 评论