|
| 1 | +<h2><a href="https://leetcode.com/problems/trionic-array-ii/?envType=daily-question&envId=2026-02-04">3956. Trionic Array II</a></h2><h3>Hard</h3><hr><p data-end="191" data-start="0">You are given an integer array <code data-end="61" data-start="55">nums</code> of length <code data-end="75" data-start="72">n</code>.</p> |
| 2 | + |
| 3 | +<p data-end="191" data-start="0">A <strong data-end="99" data-is-only-node="" data-start="79">trionic subarray</strong> is a contiguous subarray <code data-end="136" data-start="125">nums[l...r]</code> (with <code data-end="158" data-start="143">0 <= l < r < n</code>) for which there exist indices <code>l < p < q < r</code> such that:</p> |
| 4 | + |
| 5 | +<ul> |
| 6 | + <li data-end="267" data-start="230"><code data-end="241" data-start="230">nums[l...p]</code> is <strong>strictly</strong> increasing,</li> |
| 7 | + <li data-end="307" data-start="270"><code data-end="281" data-start="270">nums[p...q]</code> is <strong>strictly</strong> decreasing,</li> |
| 8 | + <li data-end="347" data-start="310"><code data-end="321" data-start="310">nums[q...r]</code> is <strong>strictly</strong> increasing.</li> |
| 9 | +</ul> |
| 10 | + |
| 11 | +<p data-end="609" data-is-last-node="" data-is-only-node="" data-start="349">Return the <strong>maximum</strong> sum of any trionic subarray in <code data-end="417" data-start="411">nums</code>.</p> |
| 12 | + |
| 13 | +<p> </p> |
| 14 | +<p><strong class="example">Example 1:</strong></p> |
| 15 | + |
| 16 | +<div class="example-block"> |
| 17 | +<p><strong>Input:</strong> <span class="example-io">nums = [0,-2,-1,-3,0,2,-1]</span></p> |
| 18 | + |
| 19 | +<p><strong>Output:</strong> <span class="example-io">-4</span></p> |
| 20 | + |
| 21 | +<p><strong>Explanation:</strong></p> |
| 22 | + |
| 23 | +<p data-end="129" data-start="72">Pick <code data-end="99" data-start="92">l = 1</code>, <code data-end="108" data-start="101">p = 2</code>, <code data-end="117" data-start="110">q = 3</code>, <code data-end="126" data-start="119">r = 5</code>:</p> |
| 24 | + |
| 25 | +<ul> |
| 26 | + <li data-end="203" data-start="132"><code data-end="166" data-start="132">nums[l...p] = nums[1...2] = [-2, -1]</code> is strictly increasing (<code data-end="200" data-start="191">-2 < -1</code>).</li> |
| 27 | + <li data-end="277" data-start="206"><code data-end="240" data-start="206">nums[p...q] = nums[2...3] = [-1, -3]</code> is strictly decreasing (<code data-end="274" data-start="265">-1 > -3</code>)</li> |
| 28 | + <li data-end="396" data-start="280"><code data-end="316" data-start="280">nums[q...r] = nums[3...5] = [-3, 0, 2]</code> is strictly increasing (<code data-end="353" data-start="341">-3 < 0 < 2</code>).</li> |
| 29 | + <li data-end="396" data-start="280">Sum = <code>(-2) + (-1) + (-3) + 0 + 2 = -4</code>.</li> |
| 30 | +</ul> |
| 31 | +</div> |
| 32 | + |
| 33 | +<p><strong class="example">Example 2:</strong></p> |
| 34 | + |
| 35 | +<div class="example-block"> |
| 36 | +<p><strong>Input:</strong> <span class="example-io">nums = [1,4,2,7]</span></p> |
| 37 | + |
| 38 | +<p><strong>Output:</strong> <span class="example-io">14</span></p> |
| 39 | + |
| 40 | +<p><strong>Explanation:</strong></p> |
| 41 | + |
| 42 | +<p data-end="519" data-start="462">Pick <code data-end="489" data-start="482">l = 0</code>, <code data-end="498" data-start="491">p = 1</code>, <code data-end="507" data-start="500">q = 2</code>, <code data-end="516" data-start="509">r = 3</code>:</p> |
| 43 | + |
| 44 | +<ul> |
| 45 | + <li data-end="589" data-start="522"><code data-end="554" data-start="522">nums[l...p] = nums[0...1] = [1, 4]</code> is strictly increasing (<code data-end="586" data-start="579">1 < 4</code>).</li> |
| 46 | + <li data-end="659" data-start="592"><code data-end="624" data-start="592">nums[p...q] = nums[1...2] = [4, 2]</code> is strictly decreasing (<code data-end="656" data-start="649">4 > 2</code>).</li> |
| 47 | + <li data-end="754" data-is-last-node="" data-start="662"><code data-end="694" data-start="662">nums[q...r] = nums[2...3] = [2, 7]</code> is strictly increasing (<code data-end="726" data-start="719">2 < 7</code>).</li> |
| 48 | + <li data-end="754" data-is-last-node="" data-start="662">Sum = <code>1 + 4 + 2 + 7 = 14</code>.</li> |
| 49 | +</ul> |
| 50 | +</div> |
| 51 | + |
| 52 | +<p> </p> |
| 53 | +<p><strong>Constraints:</strong></p> |
| 54 | + |
| 55 | +<ul> |
| 56 | + <li data-end="883" data-start="851"><code data-end="881" data-start="851">4 <= n = nums.length <= 10<sup>5</sup></code></li> |
| 57 | + <li data-end="914" data-start="886"><code data-end="912" data-start="886">-10<sup>9</sup> <= nums[i] <= 10<sup>9</sup></code></li> |
| 58 | + <li data-end="978" data-is-last-node="" data-start="917">It is guaranteed that at least one trionic subarray exists.</li> |
| 59 | +</ul> |
0 commit comments