博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode题解(0781):森林中的兔子(Python)
阅读量:1901 次
发布时间:2019-04-26

本文共 367 字,大约阅读时间需要 1 分钟。

题目:(中等)

标签:哈希表、数学

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

解法一:

class Solution:    def numRabbits(self, answers: List[int]) -> int:        count = collections.Counter(answers)        ans = 0        for k, v in count.items():            ans += math.ceil(v / (k + 1)) * (k + 1)        return ans

转载地址:http://hdzcf.baihongyu.com/

你可能感兴趣的文章
Java如何给ServerSocket绑定指定IP地址
查看>>
IPv4地址的分配原理
查看>>
IP地址0.0.0.0表示什么
查看>>
ps命令和客户端显示结果详细解释
查看>>
进程间的通信和管道
查看>>
父子进程使用mmap进程间通信
查看>>
C++基础知识一
查看>>
C++基础知识二
查看>>
2021-06-25
查看>>
变量和常量的定义
查看>>
逻辑运算符的使用方式
查看>>
pandas总结
查看>>
读取文本文件,将其边问pandas表格
查看>>
Python报错:OperationalError:(MySQLdb._exceptions.OperationalError) (1366, “Incorrect string value:)
查看>>
什么是CPU密集型计算、IO密集型计算与多进程、多线程、多协程
查看>>
python速度慢的两大原因
查看>>
path.resolve()理解
查看>>
pandas新增一行
查看>>
docker命令
查看>>
jupyter notebook查看python版本
查看>>