給你一個長度為 n 、下標從 0 開始的整數數組 batteryPercentages ,表示 n 個設備的電池百分比。
你的任務是按照順序測試每個設備 i,執行以下測試操作:
如果 batteryPercentages[i] 大于 0:
增加 已測試設備的計數。
將下標在 [i + 1, n - 1] 的所有設備的電池百分比減少 1,確保它們的電池百分比 不會低于 0 ,即 batteryPercentages[j] = max(0, batteryPercentages[j] - 1)。
移動到下一個設備。
否則,移動到下一個設備而不執行任何測試。
返回一個整數,表示按順序執行測試操作后 已測試設備 的數量。
水題,但是第一遍寫的時候直接batteryPercentages[i]-i沒考慮移動到下一設備不執行測試了,需要核對一遍要求是否都滿足了。
class Solution(object):def countTestedDevices(self, batteryPercentages):""":type batteryPercentages: List[int]:rtype: int"""res = 0i = 0for idx, b in enumerate(batteryPercentages):if b - idx + i > 0:res += 1else:i += 1return res