Skip to content

Commit 475358b

Browse files
committed
deploy: ccf3b44
1 parent 6fa0627 commit 475358b

File tree

4 files changed

+62
-4
lines changed

4 files changed

+62
-4
lines changed

en/lc/2406/index.html

Lines changed: 30 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -75494,7 +75494,7 @@ <h3 id="solution-1-greedy-priority-queue-min-heap">Solution 1: Greedy + Priority
7549475494
<li>Otherwise, it means there is currently no group that can accommodate the current interval, so we create a new group and put the right endpoint of the current interval into the heap.</li>
7549575495
</ul>
7549675496
<p>The time complexity is $O(n \times \log n)$, and the space complexity is $O(n)$. Here, $n$ is the length of the array <code>intervals</code>.</p>
75497-
<div class="tabbed-set tabbed-alternate" data-tabs="1:4"><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label></div>
75497+
<div class="tabbed-set tabbed-alternate" data-tabs="1:5"><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><input id="__tabbed_1_5" name="__tabbed_1" type="radio" /><div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label><label for="__tabbed_1_5">TypeScript</label></div>
7549875498
<div class="tabbed-content">
7549975499
<div class="tabbed-block">
7550075500
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
@@ -75616,6 +75616,30 @@ <h3 id="solution-1-greedy-priority-queue-min-heap">Solution 1: Greedy + Priority
7561675616
<span class="p">}</span>
7561775617
</code></pre></div></td></tr></table></div>
7561875618
</div>
75619+
<div class="tabbed-block">
75620+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
75621+
<span class="normal"> 2</span>
75622+
<span class="normal"> 3</span>
75623+
<span class="normal"> 4</span>
75624+
<span class="normal"> 5</span>
75625+
<span class="normal"> 6</span>
75626+
<span class="normal"> 7</span>
75627+
<span class="normal"> 8</span>
75628+
<span class="normal"> 9</span>
75629+
<span class="normal">10</span>
75630+
<span class="normal">11</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">function</span><span class="w"> </span><span class="nx">minGroups</span><span class="p">(</span><span class="nx">intervals</span><span class="o">:</span><span class="w"> </span><span class="kt">number</span><span class="p">[][])</span><span class="o">:</span><span class="w"> </span><span class="kt">number</span><span class="w"> </span><span class="p">{</span>
75631+
<span class="w"> </span><span class="nx">intervals</span><span class="p">.</span><span class="nx">sort</span><span class="p">((</span><span class="nx">a</span><span class="p">,</span><span class="w"> </span><span class="nx">b</span><span class="p">)</span><span class="w"> </span><span class="p">=&gt;</span><span class="w"> </span><span class="nx">a</span><span class="p">[</span><span class="mf">0</span><span class="p">]</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="nx">b</span><span class="p">[</span><span class="mf">0</span><span class="p">]);</span>
75632+
<span class="w"> </span><span class="kd">const</span><span class="w"> </span><span class="nx">q</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="ow">new</span><span class="w"> </span><span class="nx">PriorityQueue</span><span class="p">({</span><span class="w"> </span><span class="nx">compare</span><span class="o">:</span><span class="w"> </span><span class="p">(</span><span class="nx">a</span><span class="p">,</span><span class="w"> </span><span class="nx">b</span><span class="p">)</span><span class="w"> </span><span class="p">=&gt;</span><span class="w"> </span><span class="nx">a</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="nx">b</span><span class="w"> </span><span class="p">});</span>
75633+
<span class="w"> </span><span class="k">for</span><span class="w"> </span><span class="p">(</span><span class="kd">const</span><span class="w"> </span><span class="p">[</span><span class="nx">l</span><span class="p">,</span><span class="w"> </span><span class="nx">r</span><span class="p">]</span><span class="w"> </span><span class="k">of</span><span class="w"> </span><span class="nx">intervals</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
75634+
<span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="o">!</span><span class="nx">q</span><span class="p">.</span><span class="nx">isEmpty</span><span class="p">()</span><span class="w"> </span><span class="o">&amp;&amp;</span><span class="w"> </span><span class="nx">q</span><span class="p">.</span><span class="nx">front</span><span class="p">()</span><span class="w"> </span><span class="o">&lt;</span><span class="w"> </span><span class="nx">l</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
75635+
<span class="w"> </span><span class="nx">q</span><span class="p">.</span><span class="nx">dequeue</span><span class="p">();</span>
75636+
<span class="w"> </span><span class="p">}</span>
75637+
<span class="w"> </span><span class="nx">q</span><span class="p">.</span><span class="nx">enqueue</span><span class="p">(</span><span class="nx">r</span><span class="p">);</span>
75638+
<span class="w"> </span><span class="p">}</span>
75639+
<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="nx">q</span><span class="p">.</span><span class="nx">size</span><span class="p">();</span>
75640+
<span class="p">}</span>
75641+
</code></pre></div></td></tr></table></div>
75642+
</div>
7561975643
</div>
7562075644
</div>
7562175645
<!-- end -->
@@ -75647,6 +75671,11 @@ <h3 id="solution-1-greedy-priority-queue-min-heap">Solution 1: Greedy + Priority
7564775671

7564875672
<nav>
7564975673

75674+
<a href="https://github.com/cblh" class="md-author" title="@cblh">
75675+
75676+
<img src="https://avatars.githubusercontent.com/u/4357401?v=4&size=72" alt="cblh">
75677+
</a>
75678+
7565075679
<a href="https://github.com/yanglbme" class="md-author" title="@yanglbme">
7565175680

7565275681
<img src="https://avatars.githubusercontent.com/u/21008209?v=4&size=72" alt="yanglbme">

en/search/search_index.json

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

0 commit comments

Comments
 (0)