mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
70 lines
2.5 KiB
HTML
70 lines
2.5 KiB
HTML
<p>In a mystic dungeon, <code>n</code> magicians are standing in a line. Each magician has an attribute that gives you energy. Some magicians can give you negative energy, which means taking energy from you.</p>
|
||
|
||
<p>You have been cursed in such a way that after absorbing energy from magician <code>i</code>, you will be instantly transported to magician <code>(i + k)</code>. This process will be repeated until you reach the magician where <code>(i + k)</code> does not exist.</p>
|
||
|
||
<p>In other words, you will choose a starting point and then teleport with <code>k</code> jumps until you reach the end of the magicians' sequence, <strong>absorbing all the energy</strong> during the journey.</p>
|
||
|
||
<p>You are given an array <code>energy</code> and an integer <code>k</code>. Return the <strong>maximum</strong> possible energy you can gain.</p>
|
||
|
||
<p> </p>
|
||
<p><strong class="example">Example 1:</strong></p>
|
||
|
||
<div class="example-block" style="
|
||
border-color: var(--border-tertiary);
|
||
border-left-width: 2px;
|
||
color: var(--text-secondary);
|
||
font-size: .875rem;
|
||
margin-bottom: 1rem;
|
||
margin-top: 1rem;
|
||
overflow: visible;
|
||
padding-left: 1rem;
|
||
">
|
||
<p><strong>Input:</strong> <span class="example-io" style="
|
||
font-family: Menlo,sans-serif;
|
||
font-size: 0.85rem;
|
||
"> energy = [5,2,-10,-5,1], k = 3</span></p>
|
||
|
||
<p><strong>Output:</strong><span class="example-io" style="
|
||
font-family: Menlo,sans-serif;
|
||
font-size: 0.85rem;
|
||
"> 3</span></p>
|
||
|
||
<p><strong>Explanation:</strong> We can gain a total energy of 3 by starting from magician 1 absorbing 2 + 1 = 3.</p>
|
||
</div>
|
||
|
||
<p><strong class="example">Example 2:</strong></p>
|
||
|
||
<div class="example-block" style="
|
||
border-color: var(--border-tertiary);
|
||
border-left-width: 2px;
|
||
color: var(--text-secondary);
|
||
font-size: .875rem;
|
||
margin-bottom: 1rem;
|
||
margin-top: 1rem;
|
||
overflow: visible;
|
||
padding-left: 1rem;
|
||
">
|
||
<p><strong>Input:</strong><span class="example-io" style="
|
||
font-family: Menlo,sans-serif;
|
||
font-size: 0.85rem;
|
||
"> energy = [-2,-3,-1], k = 2</span></p>
|
||
|
||
<p><strong>Output:</strong><span class="example-io" style="
|
||
font-family: Menlo,sans-serif;
|
||
font-size: 0.85rem;
|
||
"> -1</span></p>
|
||
|
||
<p><strong>Explanation:</strong> We can gain a total energy of -1 by starting from magician 2.</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
<p><strong>Constraints:</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= energy.length <= 10<sup>5</sup></code></li>
|
||
<li><code>-1000 <= energy[i] <= 1000</code></li>
|
||
<li><code>1 <= k <= energy.length - 1</code></li>
|
||
</ul>
|
||
|
||
<p> </p>
|
||
|