mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
38 lines
1.8 KiB
HTML
38 lines
1.8 KiB
HTML
<p>For a stream of integers, implement a data structure that checks if the last <code>k</code> integers parsed in the stream are <strong>equal</strong> to <code>value</code>.</p>
|
|
|
|
<p>Implement the <strong>DataStream</strong> class:</p>
|
|
|
|
<ul>
|
|
<li><code>DataStream(int value, int k)</code> Initializes the object with an empty integer stream and the two integers <code>value</code> and <code>k</code>.</li>
|
|
<li><code>boolean consec(int num)</code> Adds <code>num</code> to the stream of integers. Returns <code>true</code> if the last <code>k</code> integers are equal to <code>value</code>, and <code>false</code> otherwise. If there are less than <code>k</code> integers, the condition does not hold true, so returns <code>false</code>.</li>
|
|
</ul>
|
|
|
|
<p> </p>
|
|
<p><strong class="example">Example 1:</strong></p>
|
|
|
|
<pre>
|
|
<strong>Input</strong>
|
|
["DataStream", "consec", "consec", "consec", "consec"]
|
|
[[4, 3], [4], [4], [4], [3]]
|
|
<strong>Output</strong>
|
|
[null, false, false, true, false]
|
|
|
|
<strong>Explanation</strong>
|
|
DataStream dataStream = new DataStream(4, 3); //value = 4, k = 3
|
|
dataStream.consec(4); // Only 1 integer is parsed, so returns False.
|
|
dataStream.consec(4); // Only 2 integers are parsed.
|
|
// Since 2 is less than k, returns False.
|
|
dataStream.consec(4); // The 3 integers parsed are all equal to value, so returns True.
|
|
dataStream.consec(3); // The last k integers parsed in the stream are [4,4,3].
|
|
// Since 3 is not equal to value, it returns False.
|
|
</pre>
|
|
|
|
<p> </p>
|
|
<p><strong>Constraints:</strong></p>
|
|
|
|
<ul>
|
|
<li><code>1 <= value, num <= 10<sup>9</sup></code></li>
|
|
<li><code>1 <= k <= 10<sup>5</sup></code></li>
|
|
<li>At most <code>10<sup>5</sup></code> calls will be made to <code>consec</code>.</li>
|
|
</ul>
|