Conditions | 6 |
Paths | 10 |
Total Lines | 19 |
Code Lines | 11 |
Lines | 0 |
Ratio | 0 % |
Changes | 2 | ||
Bugs | 0 | Features | 0 |
1 | <?php |
||
9 | public static function candy(array $ratings): int |
||
10 | { |
||
11 | $n = count($ratings); |
||
12 | if ($n === 0) { |
||
13 | return 0; |
||
14 | } |
||
15 | $nums = array_fill(0, $n, 1); |
||
16 | for ($i = 1; $i < $n; $i++) { |
||
17 | if ($ratings[$i] > $ratings[$i - 1]) { |
||
18 | $nums[$i] = $nums[$i - 1] + 1; |
||
19 | } |
||
20 | } |
||
21 | for ($i = $n - 2; $i >= 0; $i--) { |
||
22 | if ($ratings[$i] > $ratings[$i + 1]) { |
||
23 | $nums[$i] = max($nums[$i], $nums[$i + 1] + 1); |
||
24 | } |
||
25 | } |
||
26 | |||
27 | return array_sum($nums); |
||
|
|||
28 | } |
||
30 |