|
6 | 6 |
|
7 | 7 | <!-- 这里写题目描述 -->
|
8 | 8 |
|
9 |
| -<p>Alice 和 Bob 用几堆石子在做游戏。几堆石子排成一行,每堆石子都对应一个得分,由数组 <code>stoneValue</code> 给出。</p> |
| 9 | +<p>Alice 和 Bob 继续他们的石子游戏。几堆石子 <strong>排成一行</strong> ,每堆石子都对应一个得分,由数组 <code>stoneValue</code> 给出。</p> |
10 | 10 |
|
11 | 11 | <p>Alice 和 Bob 轮流取石子,<strong>Alice</strong> 总是先开始。在每个玩家的回合中,该玩家可以拿走剩下石子中的的前 <strong>1、2 或 3 堆石子</strong> 。比赛一直持续到所有石头都被拿走。</p>
|
12 | 12 |
|
13 |
| -<p>每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都是 <strong>0</strong> 。比赛的目标是决出最高分,得分最高的选手将会赢得比赛,比赛也可能会出现平局。</p> |
| 13 | +<p>每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都是 <strong>0</strong> 。</p> |
14 | 14 |
|
15 |
| -<p>假设 Alice 和 Bob 都采取 <strong>最优策略</strong> 。如果 Alice 赢了就返回 <em>"Alice"</em> <em>,</em>Bob 赢了就返回<em> "Bob",</em>平局(分数相同)返回 <em>"Tie"</em> 。</p> |
| 15 | +<p>比赛的目标是决出最高分,得分最高的选手将会赢得比赛,比赛也可能会出现平局。</p> |
| 16 | + |
| 17 | +<p>假设 Alice 和 Bob 都采取 <strong>最优策略</strong> 。</p> |
| 18 | + |
| 19 | +<p>如果 Alice 赢了就返回 <code>"Alice"</code> <em>,</em>Bob 赢了就返回<em> </em><code>"Bob"</code><em>,</em>分数相同返回 <code>"Tie"</code> 。</p> |
16 | 20 |
|
17 | 21 | <p> </p>
|
18 | 22 |
|
19 | 23 | <p><strong>示例 1:</strong></p>
|
20 | 24 |
|
21 |
| -<pre><strong>输入:</strong>values = [1,2,3,7] |
22 |
| -<strong>输出:</strong>"Bob" |
| 25 | +<pre> |
| 26 | +<strong>输入:</strong>values = [1,2,3,7] |
| 27 | +<strong>输出:</strong>"Bob" |
23 | 28 | <strong>解释:</strong>Alice 总是会输,她的最佳选择是拿走前三堆,得分变成 6 。但是 Bob 的得分为 7,Bob 获胜。
|
24 | 29 | </pre>
|
25 | 30 |
|
26 | 31 | <p><strong>示例 2:</strong></p>
|
27 | 32 |
|
28 |
| -<pre><strong>输入:</strong>values = [1,2,3,-9] |
29 |
| -<strong>输出:</strong>"Alice" |
| 33 | +<pre> |
| 34 | +<strong>输入:</strong>values = [1,2,3,-9] |
| 35 | +<strong>输出:</strong>"Alice" |
30 | 36 | <strong>解释:</strong>Alice 要想获胜就必须在第一个回合拿走前三堆石子,给 Bob 留下负分。
|
31 | 37 | 如果 Alice 只拿走第一堆,那么她的得分为 1,接下来 Bob 拿走第二、三堆,得分为 5 。之后 Alice 只能拿到分数 -9 的石子堆,输掉比赛。
|
32 | 38 | 如果 Alice 拿走前两堆,那么她的得分为 3,接下来 Bob 拿走第三堆,得分为 3 。之后 Alice 只能拿到分数 -9 的石子堆,同样会输掉比赛。
|
33 | 39 | 注意,他们都应该采取 <strong>最优策略 </strong>,所以在这里 Alice 将选择能够使她获胜的方案。</pre>
|
34 | 40 |
|
35 | 41 | <p><strong>示例 3:</strong></p>
|
36 | 42 |
|
37 |
| -<pre><strong>输入:</strong>values = [1,2,3,6] |
38 |
| -<strong>输出:</strong>"Tie" |
| 43 | +<pre> |
| 44 | +<strong>输入:</strong>values = [1,2,3,6] |
| 45 | +<strong>输出:</strong>"Tie" |
39 | 46 | <strong>解释:</strong>Alice 无法赢得比赛。如果她决定选择前三堆,她可以以平局结束比赛,否则她就会输。
|
40 | 47 | </pre>
|
41 | 48 |
|
42 |
| -<p><strong>示例 4:</strong></p> |
43 |
| - |
44 |
| -<pre><strong>输入:</strong>values = [1,2,3,-1,-2,-3,7] |
45 |
| -<strong>输出:</strong>"Alice" |
46 |
| -</pre> |
47 |
| - |
48 |
| -<p><strong>示例 5:</strong></p> |
49 |
| - |
50 |
| -<pre><strong>输入:</strong>values = [-1,-2,-3] |
51 |
| -<strong>输出:</strong>"Tie" |
52 |
| -</pre> |
53 |
| - |
54 | 49 | <p> </p>
|
55 | 50 |
|
56 | 51 | <p><strong>提示:</strong></p>
|
57 | 52 |
|
58 | 53 | <ul>
|
59 |
| - <li><code>1 <= values.length <= 50000</code></li> |
60 |
| - <li><code>-1000 <= values[i] <= 1000</code></li> |
| 54 | + <li><code>1 <= stoneValue.length <= 5 * 10<sup>4</sup></code></li> |
| 55 | + <li><code>-1000 <= stoneValue[i] <= 1000</code></li> |
61 | 56 | </ul>
|
62 | 57 |
|
63 | 58 | ## 解法
|
|
0 commit comments