|
| 1 | +<h2>unknown-problem</h2><h3>Easy</h3><hr><div><p>We have a collection of stones, each stone has a positive integer weight.</p> |
| 2 | + |
| 3 | +<p>Each turn, we choose the two <strong>heaviest</strong> stones and smash them together. Suppose the stones have weights <code>x</code> and <code>y</code> with <code>x <= y</code>. The result of this smash is:</p> |
| 4 | + |
| 5 | +<ul> |
| 6 | + <li>If <code>x == y</code>, both stones are totally destroyed;</li> |
| 7 | + <li>If <code>x != y</code>, the stone of weight <code>x</code> is totally destroyed, and the stone of weight <code>y</code> has new weight <code>y-x</code>.</li> |
| 8 | +</ul> |
| 9 | + |
| 10 | +<p>At the end, there is at most 1 stone left. Return the weight of this stone (or 0 if there are no stones left.)</p> |
| 11 | + |
| 12 | +<p> </p> |
| 13 | + |
| 14 | +<p><strong>Example 1:</strong></p> |
| 15 | + |
| 16 | +<pre><strong>Input: </strong>[2,7,4,1,8,1] |
| 17 | +<strong>Output: </strong>1 |
| 18 | +<strong>Explanation: </strong> |
| 19 | +We combine 7 and 8 to get 1 so the array converts to [2,4,1,1,1] then, |
| 20 | +we combine 2 and 4 to get 2 so the array converts to [2,1,1,1] then, |
| 21 | +we combine 2 and 1 to get 1 so the array converts to [1,1,1] then, |
| 22 | +we combine 1 and 1 to get 0 so the array converts to [1] then that's the value of last stone.</pre> |
| 23 | + |
| 24 | +<p> </p> |
| 25 | + |
| 26 | +<p><strong>Note:</strong></p> |
| 27 | + |
| 28 | +<ol> |
| 29 | + <li><code>1 <= stones.length <= 30</code></li> |
| 30 | + <li><code>1 <= stones[i] <= 1000</code></li> |
| 31 | +</ol> |
| 32 | +</div> |
0 commit comments