|
24 | 24 | <strong>输入:</strong>customers = [8,3], boardingCost = 5, runningCost = 6
|
25 | 25 | <strong>输出:</strong>3
|
26 | 26 | <strong>解释:</strong>座舱上标注的数字是该座舱的当前游客数。
|
27 |
| -1. 8 位游客抵达,4 位登舱,4 位等待下一舱,摩天轮轮转。当前利润为 4 * $5 - 1 * $6 = $14 。 |
28 |
| -2. 3 位游客抵达,4 位在等待的游客登舱,其他 3 位等待,摩天轮轮转。当前利润为 8 * $5 - 2 * $6 = $28 。 |
29 |
| -3. 最后 3 位游客登舱,摩天轮轮转。当前利润为 11 * $5 - 3 * $6 = $37 。 |
30 |
| -轮转 3 次得到最大利润,最大利润为 $37 。</pre> |
| 27 | +1. 8 位游客抵达,4 位登舱,4 位等待下一舱,摩天轮轮转。当前利润为 4 * 5 - 1 * 6 = 14 。 |
| 28 | +2. 3 位游客抵达,4 位在等待的游客登舱,其他 3 位等待,摩天轮轮转。当前利润为 8 * 5 - 2 * 6 = 28 。 |
| 29 | +3. 最后 3 位游客登舱,摩天轮轮转。当前利润为 11 * 5 - 3 * 6 = 37 。 |
| 30 | +轮转 3 次得到最大利润,最大利润为 37 。</pre> |
31 | 31 |
|
32 | 32 | <p><strong>示例 2:</strong></p>
|
33 | 33 |
|
34 | 34 | <pre>
|
35 | 35 | <strong>输入:</strong>customers = [10,9,6], boardingCost = 6, runningCost = 4
|
36 | 36 | <strong>输出:</strong>7
|
37 | 37 | <strong>解释:</strong>
|
38 |
| -1. 10 位游客抵达,4 位登舱,6 位等待下一舱,摩天轮轮转。当前利润为 4 * $6 - 1 * $4 = $20 。 |
39 |
| -2. 9 位游客抵达,4 位登舱,11 位等待(2 位是先前就在等待的,9 位新加入等待的),摩天轮轮转。当前利润为 8 * $6 - 2 * $4 = $40 。 |
40 |
| -3. 最后 6 位游客抵达,4 位登舱,13 位等待,摩天轮轮转。当前利润为 12 * $6 - 3 * $4 = $60 。 |
41 |
| -4. 4 位登舱,9 位等待,摩天轮轮转。当前利润为 * $6 - 4 * $4 = $80 。 |
42 |
| -5. 4 位登舱,5 位等待,摩天轮轮转。当前利润为 20 * $6 - 5 * $4 = $100 。 |
43 |
| -6. 4 位登舱,1 位等待,摩天轮轮转。当前利润为 24 * $6 - 6 * $4 = $120 。 |
44 |
| -7. 1 位登舱,摩天轮轮转。当前利润为 25 * $6 - 7 * $4 = $122 。 |
45 |
| -轮转 7 次得到最大利润,最大利润为$122 。 |
| 38 | +1. 10 位游客抵达,4 位登舱,6 位等待下一舱,摩天轮轮转。当前利润为 4 * 6 - 1 * 4 = 20 。 |
| 39 | +2. 9 位游客抵达,4 位登舱,11 位等待(2 位是先前就在等待的,9 位新加入等待的),摩天轮轮转。当前利润为 8 * 6 - 2 * 4 = 40 。 |
| 40 | +3. 最后 6 位游客抵达,4 位登舱,13 位等待,摩天轮轮转。当前利润为 12 * 6 - 3 * 4 = 60 。 |
| 41 | +4. 4 位登舱,9 位等待,摩天轮轮转。当前利润为 16 * 6 - 4 * 4 = 80 。 |
| 42 | +5. 4 位登舱,5 位等待,摩天轮轮转。当前利润为 20 * 6 - 5 * 4 = 100 。 |
| 43 | +6. 4 位登舱,1 位等待,摩天轮轮转。当前利润为 24 * 6 - 6 * 4 = 120 。 |
| 44 | +7. 1 位登舱,摩天轮轮转。当前利润为 25 * 6 - 7 * 4 = 122 。 |
| 45 | +轮转 7 次得到最大利润,最大利润为 122 。 |
46 | 46 | </pre>
|
47 | 47 |
|
48 | 48 | <p><strong>示例 3:</strong></p>
|
|
51 | 51 | <strong>输入:</strong>customers = [3,4,0,5,1], boardingCost = 1, runningCost = 92
|
52 | 52 | <strong>输出:</strong>-1
|
53 | 53 | <strong>解释:</strong>
|
54 |
| -1. 3 位游客抵达,3 位登舱,0 位等待,摩天轮轮转。当前利润为 3 * $1 - 1 * $92 = -$89 。 |
55 |
| -2. 4 位游客抵达,4 位登舱,0 位等待,摩天轮轮转。当前利润为 is 7 * $1 - 2 * $92 = -$177 。 |
56 |
| -3. 0 位游客抵达,0 位登舱,0 位等待,摩天轮轮转。当前利润为 7 * $1 - 3 * $92 = -$269 。 |
57 |
| -4. 5 位游客抵达,4 位登舱,1 位等待,摩天轮轮转。当前利润为 12 * $1 - 4 * $92 = -$356 。 |
58 |
| -5. 1 位游客抵达,2 位登舱,0 位等待,摩天轮轮转。当前利润为 13 * $1 - 5 * $92 = -$447 。 |
| 54 | +1. 3 位游客抵达,3 位登舱,0 位等待,摩天轮轮转。当前利润为 3 * 1 - 1 * 92 = -89 。 |
| 55 | +2. 4 位游客抵达,4 位登舱,0 位等待,摩天轮轮转。当前利润为 7 * 1 - 2 * 92 = -177 。 |
| 56 | +3. 0 位游客抵达,0 位登舱,0 位等待,摩天轮轮转。当前利润为 7 * 1 - 3 * 92 = -269 。 |
| 57 | +4. 5 位游客抵达,4 位登舱,1 位等待,摩天轮轮转。当前利润为 12 * 1 - 4 * 92 = -356 。 |
| 58 | +5. 1 位游客抵达,2 位登舱,0 位等待,摩天轮轮转。当前利润为 13 * 1 - 5 * 92 = -447 。 |
59 | 59 | 利润永不为正,所以返回 -1 。
|
60 | 60 | </pre>
|
61 | 61 |
|
|
0 commit comments