mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
27 lines
982 B
HTML
27 lines
982 B
HTML
<p>You are given two arrays, one shorter (with all distinct elements) and one longer. Find the shortest subarray in the longer array that contains all the elements in the shorter array. The items can appear in any order.</p>
|
|
|
|
|
|
|
|
<p>Return the indexes of the leftmost and the rightmost elements of the array. If there are more than one answer, return the one that has the smallest left index. If there is no answer, return an empty array.</p>
|
|
|
|
|
|
|
|
<p><strong>Example 1:</strong></p>
|
|
|
|
|
|
|
|
<pre>
|
|
|
|
<strong>Input:</strong>
|
|
|
|
big = <code>[7,5,9,0,2,1,3,<strong>5,7,9,1</strong>,1,5,8,8,9,7]
|
|
|
|
small = [1,5,9]</code>
|
|
|
|
<strong>Output: </strong>[7,10]</pre>
|
|
|
|
|
|
|
|
<p><strong>Example 2:</strong></p>
|
|
|
|
|
|
|
|
<pre>
|
|
|
|
<strong>Input:</strong>
|
|
|
|
big = <code>[1,2,3]
|
|
|
|
small = [4]</code>
|
|
|
|
<strong>Output: </strong>[]</pre>
|
|
|
|
|
|
|
|
<p><strong>Note: </strong></p>
|
|
|
|
|
|
|
|
<ul>
|
|
|
|
<li><code>big.length <= 100000</code></li>
|
|
|
|
<li><code>1 <= small.length <= 100000</code></li>
|
|
|
|
</ul>
|
|
|