LeetCode题解(LCP11)：期望个数统计(Python)

长行 2020-12-08 22:43:58

分类专栏： LeetCode题解文章标签： leetcode python 数学

最后发布:2020-12-08 22:43:58首次发布:2020-12-08 22:43:58

本文链接：https://blog.csdn.net/Changxing_J/article/details/110719970

版权

题目：原题链接（简单）

标签：数学

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N)$	$O (1)$	76ms (76.95%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def expectNumber(self, scores: List[int]) -> int:
        return len(set(scores))

点赞
评论
分享
x
海报分享

扫一扫，分享海报
收藏
打赏

打赏

长行

你的鼓励将是我创作的最大动力

C币余额

2C币 4C币 6C币 10C币 20C币 50C币

确定
举报
关注关注
一键三连
点赞Mark关注该博主, 随时了解TA的最新博文

已标记关键词清除标记

LeetCode题解(LCP01)：猜数字(Python)

数据艺术家

12-07

题目：原题链接（简单）标签：数组解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 28ms (98.29%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def game(self, guess: List[int], answer: List[int]) -> int: ans = 0 f

插入表情

添加代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

还能输入1000个字符

LeetCode题解(LCP22)：黑白方格画(Python)

数据艺术家

12-08

题目：原题链接（简单）标签：数学解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(N)O(N)O(N) 32ms (93.87%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def paintingPlan(self, n: int, k: int) -> int: if k == n * n:

LeetCode题解(LCP05)：团队成员发硬币(Python)

数据艺术家

12-06

题目：原题链接（困难）标签：线段树解法时间复杂度空间复杂度执行用时 Ans 1 (Python) 每次操作 = O(N)O(N)O(N) (在每个节点只有一个子节点时出现) O(N)O(N)O(N) 超出时间限制 Ans 2 (Python) 每次操作 = O(logN)O(logN)O(logN) O(N)O(N)O(N) 3464ms (49.06%) Ans 3 (Python) 解法一（将每个成员作为节点的包含lazy属性的树结构）： class Solu

autolisp统计相同元素个数_LeetCode 题解 | 力扣杯 LCP 11.期望个数统计

weixin_34063855的博客

12-29

力扣杯 LCP 11.期望个数统计(点击查看题目)力扣leetcode-cn.com题目描述某互联网公司一年一度的春招开始了，一共有 n 名面试者入选。每名面试者都会提交一份简历，公司会根据提供的简历资料产生一个预估的能力值，数值越大代表越有可能通过面试。小 A 和小 B 负责审核面试者，他们均有所有面试者的简历，并且将各自根据面试者能力值从大到小的顺序浏览。由于简历事先被打乱过，能力值相同的简...

LeetCode题解(LCP10)：二叉树任务调度(Python)

数据艺术家

01-13

题目：原题链接（困难）标签：深度优先搜索、动态规划、树、二叉树解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 96ms (85.97%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def minimalExecTime(self, root: TreeNode) -> float: total_root

LeetCode题解(LCP13)：地图寻宝(Python)

数据艺术家

01-14

题目：原题链接（困难）标签：图、广度优先搜索、动态规划、深度优先搜索、记忆化递归解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N×M2+2N)O(N×M^2+2^N)O(N×M2+2N) : 其中M为地图边长；N为机关数量 O(N2)O(N^2)O(N2) 7412ms (7.69%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def __init__(self):

LeetCode题解(LCP09)：最小跳跃次数(Python)

数据艺术家

01-13

题目：原题链接（困难）标签：动态规划、广度优先搜索、线段树解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(NlogN)O(NlogN)O(NlogN) 超出时间限制 Ans 2 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 324ms (98.50%) Ans 3 (Python) 解法一（线段树）： class SegmentTree(object): def

LeetCode题解(LCP14)：切分数组(Python)

数据艺术家

01-17

题目：原题链接（困难）标签：动态规划、哈希表解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(NlogM+M)O(NlogM+M)O(NlogM+M) O(M)O(M)O(M) 1380ms (60.46%) Ans 2 (Python) Ans 3 (Python) 解法一： # 计算每个数的最小质因子 _MAX = 10 ** 6 _FACTORS = [1 for _ in range(_MAX + 1)] v = 2 while v

LeetCode题解(LCP08)：剧情触发时间(Python)

数据艺术家

01-13

题目：原题链接（中等）标签：二分查找解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N×logM)O(N×logM)O(N×logM) : n=len(requirements) ; m=len(increase) O(M)O(M)O(M) 392ms (95.31%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def getTriggerTime(self, incre

LeetCode题解(LCP19)：秋叶收藏集(Python)

数据艺术家

01-13

题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 916ms (64.11%) Ans 2 (Python) Ans 3 (Python) 解法一（动态规划）： class Solution: def minimumOperations(self, leaves: str) -> int: a, b, c = int(leave

LeetCode题解(LCP12)：小张刷题计划(Python)

数据艺术家

01-13

题目：原题链接（中等）标签：二分查找、数组解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(1)O(1)O(1) 1068ms (84.51%) Ans 2 (Python) Ans 3 (Python) 解法一（二分查找）： class Solution: def minTime(self, time: List[int], m: int) -> int: n

安卓 edittext监听输入数字个数并限制_LeetCode 题解 | 力扣杯 LCP 11.期望个数统计...

weixin_39639381的博客

11-23

点击上方蓝字设为星标下面开始今天的学习～力扣杯 LCP 11.期望个数统计(点击文末阅读原文查看题目)题目描述某互联网公司一年一度的春招开始了，一共有n名面试者入选。每名面试者都会提交一份简历，公司会根据提供的简历资料产生一个预估的能力值，数值越大代表越有可能通过面试。小 A 和小 B 负责审核面试者，他们均有所有面试者的简历，并且将各自根据面试者能力值从大到小的顺序浏览。由于简历...

LeetCode题解(LCP07)：传递信息(Python)

数据艺术家

12-07

题目：原题链接（简单）标签：图、深度优先搜索解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(NK)O(N^K)O(NK) O(NK)O(N^K)O(NK) 52ms (39.84%) Ans 2 (Python) Ans 3 (Python) 解法一： def build_graph(edges): graph = collections.defaultdict(set) for edge in edges:

LeetCode题解(LCP17)：速算机器人(Python)

数据艺术家

12-08

题目：原题链接（简单）标签：数学解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(S)O(S)O(S) O(1)O(1)O(1) 32ms (94.86%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def calculate(self, s: str) -> int: x, y = 1, 0 for ch in s:

LeetCode题解(LCP04)：棋盘放2×1的纸牌的最大覆盖面积(Python)

数据艺术家

12-06

题目：原题链接（困难）标签：图、广度优先搜索、贪心算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(N)O(N)O(N) 56ms (22.67%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def domino(self, n: int, m: int, broken: List[List[int]]) -> int:

LeetCode题解(LCP06)：拿硬币(Python)

数据艺术家

12-07

题目：原题链接（简单）标签：数学解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 44ms (35.31%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def minCount(self, coins: List[int]) -> int: return sum((coin + 1) // 2 for c