LeetCode 1921. 消灭怪物的最大数量(排序)
文章目录
- 1. 题目
- 2. 解题
1. 题目
你正在玩一款电子游戏,在游戏中你需要保护城市免受怪物侵袭。
给你一个 下标从 0 开始 且长度为 n 的整数数组 dist ,其中 dist[i]
是第 i 个怪物与城市的 初始距离
(单位:米)。
怪物以 恒定 的速度走向城市。给你一个长度为 n 的整数数组 speed 表示每个怪物的速度,其中 speed[i]
是第 i 个怪物的速度(单位:米/分)。
怪物从 第 0 分钟 时开始移动。
你有一把武器,并可以 选择 在每一分钟的开始时使用,包括第 0 分钟。
但是你无法在一分钟的中间使用武器。
这种武器威力惊人,一次可以消灭任一还活着的怪物。
一旦任一怪物到达城市,你就输掉了这场游戏。
如果某个怪物 恰 在某一分钟开始时到达城市,这会被视为 输掉 游戏,在你可以使用武器之前,游戏就会结束。
返回在你输掉游戏前可以消灭的怪物的 最大 数量。
如果你可以在所有怪物到达城市前将它们全部消灭,返回 n 。
示例 1:
输入:dist = [1,3,4], speed = [1,1,1]
输出:3
解释:
第 0 分钟开始时,怪物的距离是 [1,3,4],你消灭了第一个怪物。
第 1 分钟开始时,怪物的距离是 [X,2,3],你没有消灭任何怪物。
第 2 分钟开始时,怪物的距离是 [X,1,2],你消灭了第二个怪物。
第 3 分钟开始时,怪物的距离是 [X,X,1],你消灭了第三个怪物。
所有 3 个怪物都可以被消灭。示例 2:
输入:dist = [1,1,2,3], speed = [1,1,1,1]
输出:1
解释:
第 0 分钟开始时,怪物的距离是 [1,1,2,3],你消灭了第一个怪物。
第 1 分钟开始时,怪物的距离是 [X,0,1,2],你输掉了游戏。
你只能消灭 1 个怪物。示例 3:
输入:dist = [3,2,4], speed = [5,3,2]
输出:1
解释:
第 0 分钟开始时,怪物的距离是 [3,2,4],你消灭了第一个怪物。
第 1 分钟开始时,怪物的距离是 [X,0,2],你输掉了游戏。
你只能消灭 1 个怪物。提示:
n == dist.length == speed.length
1 <= n <= 10^5
1 <= dist[i], speed[i] <= 10^5
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/eliminate-maximum-number-of-monsters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 求出每个怪兽到达的时间,再排序,最快到达的先打,跟时间进行比较
class Solution:def eliminateMaximum(self, dist: List[int], speed: List[int]) -> int:t = [ceil(dist[i]/speed[i]) for i in range(len(dist))] # 到达时间t.sort() # 排序T = 0for i in range(len(t)):if t[i] <= T: # 到达时间 比你 射击时间早,gameoverreturn Telse:T += 1return T
136 ms 26.2 MB Python3
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1921. 消灭怪物的最大数量(排序)相关推荐
- Leetcode 1921. 消灭怪物的最大数量-排序+贪心
解题思路: 首先要计算所有怪兽攻击到城市所花费的次数,然后按照此时从小到达排序,我们要先杀掉次数少的,如果第n轮次的无法杀掉怪兽就输掉了 注意: 1.花费时间计算需要-1再除 2.查询攻破轮次 cla ...
- php按文章评论数排序,zblog获取分类文章排序按指定的时间排序、评论数量排序、浏览数量排序...
Zblog PHP在1.8版本的时候想要调用多个分类的文章,并且按照自己的需求去排序是很简单的事情,很多博友也利用这个方法进行最新文章排行.热门评论文章排行等等操作,现在随着ZblogPHP版本的升级 ...
- [算法]LeetCode 专题 -- 二分查找专题 34. 在排序数组中查找元素的第一个和最后一个位置
LeetCode 专题 – 二分查找专题 34. 在排序数组中查找元素的第一个和最后一个位置 难度:中等 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值 ...
- Python实现获取汉字笔画数,根据汉字笔画数量排序
起因 本人现在所在的公司是由香港人开办的,也是做做香港业务,一个车辆管理系统后台,也包括司机等人员管理.突然有一天,老板说我们的列表找司机不够人性化,不符合用户习惯.因为我们Python对中文排序默认 ...
- 查询结果按照数量排序,并且将某条记录固定放到最后一行
问题描述: 查询出的结果按照数量排序,并且将某条记录放到最后一行,不影响其他排序记录 解决办法: --第二步 select THEME_ID,num,(casewhen THEME_ID = 'TZ' ...
- LeetCode meituan-003. 小美的跑腿代购(排序)
文章目录 1. 题目 2. 解题 1. 题目 小美的一个兼职是美团的一名跑腿代购员,她有 n 个订单可以接,订单编号是 1~n , 但是因为订单的时效性,他只能选择其中 m 个订单接取,精明的小美当然 ...
- 【Leetcode】1833. 雪糕的最大数量
Leetcode: 1833. 雪糕的最大数量 题目描述: 解题思路 题目描述: 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑.商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定 ...
- LeetCode简单题之数组的相对排序
题目 给你两个数组,arr1 和 arr2,arr2 中的元素各不相同,arr2 中的每个元素都出现在 arr1 中. 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相 ...
- LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言 国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
最新文章
- python和什么一起学_[lvog1]和小菜一起学python(零基础开始学习)
- 能否直接在Visual Studio Code里查看TypeScript的数据类型定义
- (转)关于SimpleDateFormat安全的时间格式化线程安全问题
- query string parameters什么意思_public static void main(String[] args) 是什么意思?(转)...
- 《目标检测》YOLO、SSD简单学习
- docker删除mongo数据库库_Docker 搭建MongoDB环境
- php 变量代码,php中的可变变量(代码详解)
- LeetCode93. 复原IP地址
- 2011年至2019年制造的 AMD 处理器均易受两种新型攻击
- iOS 五种传值方式
- Java架构师之路资源
- 把常用网站固定在任务栏
- java 终止程序_java中终止程序的执行
- Iphone蓝牙通信
- php红包退回通知,php红包
- 业余时间零基础自学编程,9 个月后我成为一名软件工程师
- macbook android 屏幕共享,苹果设备小技巧:iPhone,iPad,Mac进行屏幕共享和远程控制...
- wan端口未连接怎么弄_wan口未连接是什么意思?
- 关于45°角度地图坐标的计算原理 - LVin_A
- 大数据之路读书笔记-03数据同步
热门文章
- 安装Hbase(分布式)遇到一些问题及解决方法
- python 多线程并发_寻找python大神!!!python如何多线程并发?
- opencv3/C++ 机器学习-SVM应用实例:药品(胶囊)识别与分类
- java二级考试备考_2017计算机二级考试《JAVA》备考测试题「带答案」
- 华为手机怎么强制关机_华为忘记锁屏密码怎么办?多品牌手机通用解锁密码
- e480 黑苹果_Thinkpad E480黑苹果组建Fusion Drive——鱼和熊掌我都要
- Linux进程全解2——进程环境(环境变量、进程运行的虚拟地址空间)
- navicat不同数据库数据传输
- [LeetCode] [C++] 206 Reverse Linked List 反转单项链表
- 解析统计文本文件中的字符数、单词数、行数。