|
1 | 1 | package com.fishercoder.solutions;
|
2 | 2 |
|
3 |
| -/** |
4 |
| - * 495. Teemo Attacking |
5 |
| - * |
6 |
| - * In LLP world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. |
7 |
| - * Now, given the Teemo's attacking ascending time series towards Ashe and the poisoning time duration per Teemo's attacking, |
8 |
| - * you need to output the total time that Ashe is in poisoned condition. |
9 |
| -
|
10 |
| - You may assume that Teemo attacks at the very beginning of a specific time point, and makes Ashe be in poisoned condition immediately. |
11 |
| -
|
12 |
| - Example 1: |
13 |
| - Input: [1,4], 2 |
14 |
| - Output: 4 |
15 |
| - Explanation: At time point 1, Teemo starts attacking Ashe and makes Ashe be poisoned immediately. |
16 |
| - This poisoned status will last 2 seconds until the end of time point 2. |
17 |
| - And at time point 4, Teemo attacks Ashe again, and causes Ashe to be in poisoned status for another 2 seconds. |
18 |
| - So you finally need to output 4. |
19 |
| -
|
20 |
| - Example 2: |
21 |
| - Input: [1,2], 2 |
22 |
| - Output: 3 |
23 |
| - Explanation: At time point 1, Teemo starts attacking Ashe and makes Ashe be poisoned. |
24 |
| - This poisoned status will last 2 seconds until the end of time point 2. |
25 |
| - However, at the beginning of time point 2, Teemo attacks Ashe again who is already in poisoned status. |
26 |
| - Since the poisoned status won't add up together, though the second poisoning attack will still work at time point 2, it will stop at the end of time point 3. |
27 |
| - So you finally need to output 3. |
28 |
| -
|
29 |
| - Note: |
30 |
| - You may assume the length of given time series array won't exceed 10000. |
31 |
| - You may assume the numbers in the Teemo's attacking time series and his poisoning time duration per attacking are non-negative integers, which won't exceed 10,000,000. |
32 |
| - */ |
33 | 3 | public class _495 {
|
34 | 4 |
|
35 | 5 | public static class Solution1 {
|
|
0 commit comments