|
17837 | 17837 | <ul class="md-nav__list">
|
17838 | 17838 |
|
17839 | 17839 | <li class="md-nav__item">
|
17840 |
| - <a href="#solution-1" class="md-nav__link"> |
| 17840 | + <a href="#solution-1-quick-thinking" class="md-nav__link"> |
17841 | 17841 | <span class="md-ellipsis">
|
17842 |
| - Solution 1 |
| 17842 | + Solution 1: Quick Thinking |
17843 | 17843 | </span>
|
17844 | 17844 | </a>
|
17845 | 17845 |
|
@@ -76478,7 +76478,9 @@ <h2 id="description">Description</h2>
|
76478 | 76478 | <h2 id="solutions">Solutions</h2>
|
76479 | 76479 | <!-- solution:start -->
|
76480 | 76480 |
|
76481 |
| -<h3 id="solution-1">Solution 1</h3> |
| 76481 | +<h3 id="solution-1-quick-thinking">Solution 1: Quick Thinking</h3> |
| 76482 | +<p>If strings <code>a</code> and <code>b</code> are equal, then they have no special sequences, return <code>-1</code>; otherwise, return the length of the longer string.</p> |
| 76483 | +<p>The time complexity is $O(n)$, where $n$ is the length of the longer string among <code>a</code> and <code>b</code>. The space complexity is $O(1)$.</p> |
76482 | 76484 | <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">TypeScript</label><label for="__tabbed_1_6">Rust</label></div>
|
76483 | 76485 | <div class="tabbed-content">
|
76484 | 76486 | <div class="tabbed-block">
|
@@ -76539,7 +76541,7 @@ <h3 id="solution-1">Solution 1</h3>
|
76539 | 76541 | <div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
|
76540 | 76542 | <span class="normal">2</span>
|
76541 | 76543 | <span class="normal">3</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">function</span><span class="w"> </span><span class="nx">findLUSlength</span><span class="p">(</span><span class="nx">a</span><span class="o">:</span><span class="w"> </span><span class="kt">string</span><span class="p">,</span><span class="w"> </span><span class="nx">b</span><span class="o">:</span><span class="w"> </span><span class="kt">string</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>
|
76542 |
| -<span class="w"> </span><span class="k">return</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="o">?</span><span class="w"> </span><span class="nb">Math</span><span class="p">.</span><span class="nx">max</span><span class="p">(</span><span class="nx">a</span><span class="p">.</span><span class="nx">length</span><span class="p">,</span><span class="w"> </span><span class="nx">b</span><span class="p">.</span><span class="nx">length</span><span class="p">)</span><span class="w"> </span><span class="o">:</span><span class="w"> </span><span class="o">-</span><span class="mf">1</span><span class="p">;</span> |
| 76544 | +<span class="w"> </span><span class="k">return</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="o">?</span><span class="w"> </span><span class="o">-</span><span class="nx">1</span><span class="w"> </span><span class="o">:</span><span class="w"> </span><span class="kt">Math.max</span><span class="p">(</span><span class="nx">a</span><span class="p">.</span><span class="nx">length</span><span class="p">,</span><span class="w"> </span><span class="nx">b</span><span class="p">.</span><span class="nx">length</span><span class="p">);</span> |
76543 | 76545 | <span class="p">}</span>
|
76544 | 76546 | </code></pre></div></td></tr></table></div>
|
76545 | 76547 | </div>
|
|
0 commit comments