Python描述 LeetCode 781. 森林中的兔子
Python描述 LeetCode 781. 森林中的兔子
大家好,我叫亓官劼(qí guān jié ),在GitHub & CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在GitHub & CSDN中写博客,唯一博客更新的地址为:亓官劼的博客 ,近期将逐渐同步刷题相关记录到GitHub:Algorithmic-learning-records,大多是本人的刷题记录,如果转载请附上原文地址,谢谢。
由于学习工作的需要,算法刷题将会逐渐由C++向Python3过度,正在过度中,如实现的不太优美,请见谅。
本文原创为亓官劼,请大家支持原创,部分平台一直在恶意盗取博主的文章!!!
若需联系博主,可以联系本人微信:qiguanjie2015
森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers
数组里。
返回森林中兔子的最少数量。
示例:
输入: answers = [1, 1, 2]
输出: 5
解释:
两只回答了 "1" 的兔子可能有相同的颜色,设为红色。
之后回答了 "2" 的兔子不会是红色,否则他们的回答会相互矛盾。
设回答了 "2" 的兔子为蓝色。
此外,森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。
因此森林中兔子的最少数量是 5: 3 只回答的和 2 只没有回答的。输入: answers = [10, 10, 10]
输出: 11输入: answers = []
输出: 0
说明:
answers
的长度最大为1000
。answers[i]
是在[0, 999]
范围内的整数。
算法实现
对相同的,且在相同颜色个数内的,进行合并即可。
class Solution:def numRabbits(self, answers: List[int]) -> int:ans = 0answers = sorted(answers)i = 0while i < len(answers):j = i+1while j < len(answers) and answers[j] == answers[i] and j-i <= answers[i]:j += 1ans += answers[i]+1i = jreturn ans
Python描述 LeetCode 781. 森林中的兔子相关推荐
- LeetCode 781. 森林中的兔子(哈希+贪心)
文章目录 1. 题目 2. 解题 1. 题目 森林中,每个兔子都有颜色. 其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色. 我们将这些回答放在 answers 数组里. 返回森林 ...
- leetcode 781. 森林中的兔子(hashmap)
森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里. 返回森林中兔子的最少数量. 示例: 输入: answers ...
- leetcode每日一题—781.森林中的兔子
题目: 森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里.返回森林中兔子的最少数量. 解答: class So ...
- leetcode 781. Rabbits in Forest | 781. 森林中的兔子(Java)
题目 https://leetcode.com/problems/rabbits-in-forest/ 题解 另 answers 中的每一个元素称为 n,那么,n 最多能抵消 n+1 个同类元素. c ...
- Python描述 LeetCode 334. 递增的三元子序列
Python描述 LeetCode 334. 递增的三元子序列 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端 ...
- C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计 大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
- 森林中的兔子(超详细解析)
森林中的兔子题目题解 题目 解析 题解一 题解二 题目 森林中,每个兔子都有颜色.其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色.我们将这些回答放在 answers 数组里. 返 ...
- Python描述 LeetCode 732. 我的日程安排表 III
Python描述 LeetCode 732. 我的日程安排表 III 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包 ...
- Python描述 LeetCode 6094. 公司命名
Python描述 LeetCode 6094. 公司命名 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发. ...
- Python描述 LeetCode 5259. 计算应缴税款总额
Python描述 LeetCode 5259. 计算应缴税款总额 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前 ...
最新文章
- Java中使用Jedis连接Redis对SortedSet进行排序操作
- 前端学习(3295):清除effect
- 插入排序---希尔插入排序算法(Javascript版)
- CardLayout布局练习(小的图片浏览器)
- 微信小程序引入骨架屏组件
- php删除记录图片吗,php 删除记录同时删除图片文件的实现代码_PHP教程
- VMware 虚拟机安装 android-x86_64 iso镜像
- 阿里云服务器导出方案
- C语言计算个人所得税
- Event Bubbling Exampl
- 初中三年级数学可以用计算机吗,不到3分钟,这份初中数学攻略被家长和学生疯狂转发!太实用了!...
- 咱们的课程里,有微信的这种菜单示例吗?---酷课堂iOS交流群问答整理(201810期)...
- python实现ID3
- java 日期计算星座_Java日期时间API系列25-----Jdk8中java.time包中的新的日期时间API类,使用MonthDay计算十二星座。...
- oracle 手工创建数据库
- 怎么在Excel中查找指定文本并标记颜色
- 浙江计算机学校寒假值班表,2015年寒假值班安排表
- glog编译安装使用
- 经济学基础(本)【3】
- linux xrdp 远程桌面,详解如何在Ubuntu 20.04上安装Xrdp服务器(远程桌面)