Skip to content

Commit 82fe5e9

Browse files
yanglbmeyanglbme
committed
deploy: 3913dfb 
1 parent 52518cc commit 82fe5e9

File tree

4 files changed

+149
-4
lines changed

4 files changed

+149
-4
lines changed

‎lcof2/72/index.html

Lines changed: 44 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -82131,7 +82131,7 @@ <h2 id="_2">解法</h2>
8213182131
<!-- solution:start -->
8213282132

8213382133
<h3 id="_3">方法一</h3>
82134-
<div class="tabbed-set tabbed-alternate" data-tabs="1:6"><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" /><input id="__tabbed_1_6" 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">JavaScript</label><label for="__tabbed_1_6">C#</label></div>
82134+
<div class="tabbed-set tabbed-alternate" data-tabs="1:7"><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" /><input id="__tabbed_1_6" name="__tabbed_1" type="radio" /><input id="__tabbed_1_7" 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">JavaScript</label><label for="__tabbed_1_6">C#</label><label for="__tabbed_1_7">Swift</label></div>
8213582135
<div class="tabbed-content">
8213682136
<div class="tabbed-block">
8213782137
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
@@ -82319,6 +82319,44 @@ <h3 id="_3">方法一</h3>
8231982319
<span class="p">}</span>
8232082320
</code></pre></div></td></tr></table></div>
8232182321
</div>
82322+
<div class="tabbed-block">
82323+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
82324+
<span class="normal"> 2</span>
82325+
<span class="normal"> 3</span>
82326+
<span class="normal"> 4</span>
82327+
<span class="normal"> 5</span>
82328+
<span class="normal"> 6</span>
82329+
<span class="normal"> 7</span>
82330+
<span class="normal"> 8</span>
82331+
<span class="normal"> 9</span>
82332+
<span class="normal">10</span>
82333+
<span class="normal">11</span>
82334+
<span class="normal">12</span>
82335+
<span class="normal">13</span>
82336+
<span class="normal">14</span>
82337+
<span class="normal">15</span>
82338+
<span class="normal">16</span>
82339+
<span class="normal">17</span>
82340+
<span class="normal">18</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">class</span> <span class="nc">Solution</span> <span class="p">{</span>
82341+
<span class="kd">func</span> <span class="nf">mySqrt</span><span class="p">(</span><span class="kc">_</span> <span class="n">x</span><span class="p">:</span> <span class="nb">Int</span><span class="p">)</span> <span class="p">-&gt;</span> <span class="nb">Int</span> <span class="p">{</span>
82342+
<span class="k">if</span> <span class="n">x</span> <span class="p">==</span> <span class="mi">0</span> <span class="p">{</span>
82343+
<span class="k">return</span> <span class="mi">0</span>
82344+
<span class="p">}</span>
82345+
<span class="kd">var</span> <span class="nv">left</span> <span class="p">=</span> <span class="mi">0</span>
82346+
<span class="kd">var</span> <span class="nv">right</span> <span class="p">=</span> <span class="n">x</span>
82347+
<span class="k">while</span> <span class="kr">left</span> <span class="o">&lt;</span> <span class="kr">right</span> <span class="p">{</span>
82348+
<span class="kd">let</span> <span class="nv">mid</span> <span class="p">=</span> <span class="p">(</span><span class="kr">left</span> <span class="o">+</span> <span class="kr">right</span> <span class="o">+</span> <span class="mi">1</span><span class="p">)</span> <span class="o">/</span> <span class="mi">2</span>
82349+
<span class="k">if</span> <span class="n">mid</span> <span class="o">&lt;=</span> <span class="n">x</span> <span class="o">/</span> <span class="n">mid</span> <span class="p">{</span>
82350+
<span class="kr">left</span> <span class="p">=</span> <span class="n">mid</span>
82351+
<span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
82352+
<span class="kr">right</span> <span class="p">=</span> <span class="n">mid</span> <span class="o">-</span> <span class="mi">1</span>
82353+
<span class="p">}</span>
82354+
<span class="p">}</span>
82355+
<span class="k">return</span> <span class="kr">left</span>
82356+
<span class="p">}</span>
82357+
<span class="p">}</span>
82358+
</code></pre></div></td></tr></table></div>
82359+
</div>
8232282360
</div>
8232382361
</div>
8232482362
<!-- solution:end -->
@@ -82352,6 +82390,11 @@ <h3 id="_3">方法一</h3>
8235282390

8235382391
<nav>
8235482392

82393+
<a href="https://github.com/klever34" class="md-author" title="@klever34">
82394+
82395+
<img src="https://avatars.githubusercontent.com/u/12745225?v=4&size=72" alt="klever34">
82396+
</a>
82397+
8235582398
<a href="https://github.com/yanglbme" class="md-author" title="@yanglbme">
8235682399

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

‎lcof2/73/index.html

Lines changed: 54 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -82157,7 +82157,7 @@ <h2 id="_2">解法</h2>
8215782157
<!-- solution:start -->
8215882158

8215982159
<h3 id="_3">方法一</h3>
82160-
<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">C#</label></div>
82160+
<div class="tabbed-set tabbed-alternate" data-tabs="1:6"><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" /><input id="__tabbed_1_6" 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">C#</label><label for="__tabbed_1_6">Swift</label></div>
8216182161
<div class="tabbed-content">
8216282162
<div class="tabbed-block">
8216382163
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
@@ -82345,6 +82345,54 @@ <h3 id="_3">方法一</h3>
8234582345
<span class="p">}</span>
8234682346
</code></pre></div></td></tr></table></div>
8234782347
</div>
82348+
<div class="tabbed-block">
82349+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
82350+
<span class="normal"> 2</span>
82351+
<span class="normal"> 3</span>
82352+
<span class="normal"> 4</span>
82353+
<span class="normal"> 5</span>
82354+
<span class="normal"> 6</span>
82355+
<span class="normal"> 7</span>
82356+
<span class="normal"> 8</span>
82357+
<span class="normal"> 9</span>
82358+
<span class="normal">10</span>
82359+
<span class="normal">11</span>
82360+
<span class="normal">12</span>
82361+
<span class="normal">13</span>
82362+
<span class="normal">14</span>
82363+
<span class="normal">15</span>
82364+
<span class="normal">16</span>
82365+
<span class="normal">17</span>
82366+
<span class="normal">18</span>
82367+
<span class="normal">19</span>
82368+
<span class="normal">20</span>
82369+
<span class="normal">21</span>
82370+
<span class="normal">22</span>
82371+
<span class="normal">23</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">class</span> <span class="nc">Solution</span> <span class="p">{</span>
82372+
<span class="kd">func</span> <span class="nf">minEatingSpeed</span><span class="p">(</span><span class="kc">_</span> <span class="n">piles</span><span class="p">:</span> <span class="p">[</span><span class="nb">Int</span><span class="p">],</span> <span class="kc">_</span> <span class="n">h</span><span class="p">:</span> <span class="nb">Int</span><span class="p">)</span> <span class="p">-&gt;</span> <span class="nb">Int</span> <span class="p">{</span>
82373+
<span class="kd">var</span> <span class="nv">left</span> <span class="p">=</span> <span class="mi">1</span>
82374+
<span class="kd">var</span> <span class="nv">right</span> <span class="p">=</span> <span class="n">piles</span><span class="p">.</span><span class="bp">max</span><span class="p">()</span> <span class="p">??</span> <span class="mi">0</span>
82375+
82376+
<span class="k">while</span> <span class="kr">left</span> <span class="o">&lt;</span> <span class="kr">right</span> <span class="p">{</span>
82377+
<span class="kd">let</span> <span class="nv">mid</span> <span class="p">=</span> <span class="p">(</span><span class="kr">left</span> <span class="o">+</span> <span class="kr">right</span><span class="p">)</span> <span class="o">/</span> <span class="mi">2</span>
82378+
<span class="kd">var</span> <span class="nv">hours</span> <span class="p">=</span> <span class="mi">0</span>
82379+
82380+
<span class="k">for</span> <span class="n">pile</span> <span class="k">in</span> <span class="n">piles</span> <span class="p">{</span>
82381+
<span class="n">hours</span> <span class="o">+=</span> <span class="p">(</span><span class="n">pile</span> <span class="o">+</span> <span class="n">mid</span> <span class="o">-</span> <span class="mi">1</span><span class="p">)</span> <span class="o">/</span> <span class="n">mid</span>
82382+
<span class="p">}</span>
82383+
82384+
<span class="k">if</span> <span class="n">hours</span> <span class="o">&lt;=</span> <span class="n">h</span> <span class="p">{</span>
82385+
<span class="kr">right</span> <span class="p">=</span> <span class="n">mid</span>
82386+
<span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
82387+
<span class="kr">left</span> <span class="p">=</span> <span class="n">mid</span> <span class="o">+</span> <span class="mi">1</span>
82388+
<span class="p">}</span>
82389+
<span class="p">}</span>
82390+
82391+
<span class="k">return</span> <span class="kr">left</span>
82392+
<span class="p">}</span>
82393+
<span class="p">}</span>
82394+
</code></pre></div></td></tr></table></div>
82395+
</div>
8234882396
</div>
8234982397
</div>
8235082398
<!-- solution:end -->
@@ -82378,6 +82426,11 @@ <h3 id="_3">方法一</h3>
8237882426

8237982427
<nav>
8238082428

82429+
<a href="https://github.com/klever34" class="md-author" title="@klever34">
82430+
82431+
<img src="https://avatars.githubusercontent.com/u/12745225?v=4&size=72" alt="klever34">
82432+
</a>
82433+
8238182434
<a href="https://github.com/yanglbme" class="md-author" title="@yanglbme">
8238282435

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

‎lcof2/74/index.html

Lines changed: 50 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -82157,7 +82157,7 @@ <h3 id="_3">方法一：区间合并</h3>
8215782157
<span class="n">ans</span><span class="o">.</span><span class="n">append</span><span class="p">([</span><span class="n">st</span><span class="p">,</span> <span class="n">ed</span><span class="p">])</span>
8215882158
<span class="k">return</span> <span class="n">ans</span>
8215982159
</code></pre></div>
82160-
<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">C#</label></div>
82160+
<div class="tabbed-set tabbed-alternate" data-tabs="1:6"><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" /><input id="__tabbed_1_6" 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">C#</label><label for="__tabbed_1_6">Swift</label></div>
8216182161
<div class="tabbed-content">
8216282162
<div class="tabbed-block">
8216382163
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
@@ -82349,6 +82349,50 @@ <h3 id="_3">方法一：区间合并</h3>
8234982349
<span class="p">}</span>
8235082350
</code></pre></div></td></tr></table></div>
8235182351
</div>
82352+
<div class="tabbed-block">
82353+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
82354+
<span class="normal"> 2</span>
82355+
<span class="normal"> 3</span>
82356+
<span class="normal"> 4</span>
82357+
<span class="normal"> 5</span>
82358+
<span class="normal"> 6</span>
82359+
<span class="normal"> 7</span>
82360+
<span class="normal"> 8</span>
82361+
<span class="normal"> 9</span>
82362+
<span class="normal">10</span>
82363+
<span class="normal">11</span>
82364+
<span class="normal">12</span>
82365+
<span class="normal">13</span>
82366+
<span class="normal">14</span>
82367+
<span class="normal">15</span>
82368+
<span class="normal">16</span>
82369+
<span class="normal">17</span>
82370+
<span class="normal">18</span>
82371+
<span class="normal">19</span>
82372+
<span class="normal">20</span>
82373+
<span class="normal">21</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">class</span> <span class="nc">Solution</span> <span class="p">{</span>
82374+
<span class="kd">func</span> <span class="nf">merge</span><span class="p">(</span><span class="kc">_</span> <span class="n">intervals</span><span class="p">:</span> <span class="p">[[</span><span class="nb">Int</span><span class="p">]])</span> <span class="p">-&gt;</span> <span class="p">[[</span><span class="nb">Int</span><span class="p">]]</span> <span class="p">{</span>
82375+
<span class="k">guard</span> <span class="o">!</span><span class="n">intervals</span><span class="p">.</span><span class="bp">isEmpty</span> <span class="k">else</span> <span class="p">{</span> <span class="k">return</span> <span class="p">[]</span> <span class="p">}</span>
82376+
82377+
<span class="kd">let</span> <span class="nv">intervals</span> <span class="p">=</span> <span class="n">intervals</span><span class="p">.</span><span class="bp">sorted</span> <span class="p">{</span> <span class="nv">$0</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span> <span class="o">&lt;</span> <span class="nv">$1</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span> <span class="p">}</span>
82378+
<span class="kd">var</span> <span class="nv">result</span><span class="p">:</span> <span class="p">[[</span><span class="nb">Int</span><span class="p">]]</span> <span class="p">=</span> <span class="p">[]</span>
82379+
82380+
<span class="kd">var</span> <span class="nv">currentInterval</span> <span class="p">=</span> <span class="n">intervals</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span>
82381+
<span class="k">for</span> <span class="n">interval</span> <span class="k">in</span> <span class="n">intervals</span><span class="p">.</span><span class="bp">dropFirst</span><span class="p">()</span> <span class="p">{</span>
82382+
<span class="k">if</span> <span class="n">currentInterval</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="o">&lt;</span> <span class="n">interval</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span> <span class="p">{</span>
82383+
<span class="n">result</span><span class="p">.</span><span class="n">append</span><span class="p">(</span><span class="n">currentInterval</span><span class="p">)</span>
82384+
<span class="n">currentInterval</span> <span class="p">=</span> <span class="n">interval</span>
82385+
<span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
82386+
<span class="n">currentInterval</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="p">=</span> <span class="bp">max</span><span class="p">(</span><span class="n">currentInterval</span><span class="p">[</span><span class="mi">1</span><span class="p">],</span> <span class="n">interval</span><span class="p">[</span><span class="mi">1</span><span class="p">])</span>
82387+
<span class="p">}</span>
82388+
<span class="p">}</span>
82389+
<span class="n">result</span><span class="p">.</span><span class="n">append</span><span class="p">(</span><span class="n">currentInterval</span><span class="p">)</span>
82390+
82391+
<span class="k">return</span> <span class="n">result</span>
82392+
<span class="p">}</span>
82393+
<span class="p">}</span>
82394+
</code></pre></div></td></tr></table></div>
82395+
</div>
8235282396
</div>
8235382397
</div>
8235482398
<!-- solution:end -->
@@ -82382,6 +82426,11 @@ <h3 id="_3">方法一：区间合并</h3>
8238282426

8238382427
<nav>
8238482428

82429+
<a href="https://github.com/klever34" class="md-author" title="@klever34">
82430+
82431+
<img src="https://avatars.githubusercontent.com/u/12745225?v=4&size=72" alt="klever34">
82432+
</a>
82433+
8238582434
<a href="https://github.com/yanglbme" class="md-author" title="@yanglbme">
8238682435

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

‎search/search_index.json

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

0 commit comments

Comments
 (0)