文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你正在玩一款電子游戲，在游戲中你需要保護城市免受怪物侵襲。
給你一個 下標從 0 開始 且長度為 n 的整數(shù)數(shù)組 dist ，其中 dist[i] 是第 i 個怪物與城市的 初始距離（單位：米）。

怪物以 恒定 的速度走向城市。給你一個長度為 n 的整數(shù)數(shù)組 speed 表示每個怪物的速度，其中 speed[i] 是第 i 個怪物的速度（單位：米/分）。

怪物從 第 0 分鐘 時開始移動。
你有一把武器，并可以 選擇 在每一分鐘的開始時使用，包括第 0 分鐘。
但是你無法在一分鐘的中間使用武器。
這種武器威力驚人，一次可以消滅任一還活著的怪物。

一旦任一怪物到達城市，你就輸?shù)袅诉@場游戲。
如果某個怪物 恰 在某一分鐘開始時到達城市，這會被視為 輸?shù)?游戲，在你可以使用武器之前，游戲就會結(jié)束。

返回在你輸?shù)粲螒蚯翱梢韵麥绲墓治锏?最大 數(shù)量。
如果你可以在所有怪物到達城市前將它們?nèi)肯麥?#xff0c;返回 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]，你輸?shù)袅擞螒颉?你只能消滅 1 個怪物。示例 3： 輸入：dist = [3,2,4], speed = [5,3,2] 輸出：1 解釋： 第 0 分鐘開始時，怪物的距離是 [3,2,4]，你消滅了第一個怪物。 第 1 分鐘開始時，怪物的距離是 [X,0,2]，你輸?shù)袅擞螒颉? 你只能消滅 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1921. 消灭怪物的最大数量（排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。