|
26510 | 26510 | </span>
|
26511 | 26511 | </a>
|
26512 | 26512 |
|
| 26513 | +</li> |
| 26514 | + |
| 26515 | + <li class="md-nav__item"> |
| 26516 | + <a href="#solution-3-replace-recursion" class="md-nav__link"> |
| 26517 | + <span class="md-ellipsis"> |
| 26518 | + Solution 3: Replace + recursion |
| 26519 | + </span> |
| 26520 | + </a> |
| 26521 | + |
26513 | 26522 | </li>
|
26514 | 26523 |
|
26515 | 26524 | </ul>
|
@@ -79778,6 +79787,49 @@ <h3 id="solution-2-greedy-counting">Solution 2: Greedy + Counting</h3>
|
79778 | 79787 | </div>
|
79779 | 79788 | <!-- solution:end -->
|
79780 | 79789 |
|
| 79790 | +<!-- solution:start --> |
| 79791 | + |
| 79792 | +<h3 id="solution-3-replace-recursion">Solution 3: Replace + recursion</h3> |
| 79793 | +<div class="tabbed-set tabbed-alternate" data-tabs="3:2"><input checked="checked" id="__tabbed_3_1" name="__tabbed_3" type="radio" /><input id="__tabbed_3_2" name="__tabbed_3" type="radio" /><div class="tabbed-labels"><label for="__tabbed_3_1">TypeScript</label><label for="__tabbed_3_2">JavaScript</label></div> |
| 79794 | +<div class="tabbed-content"> |
| 79795 | +<div class="tabbed-block"> |
| 79796 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 79797 | +<span class="normal">2</span> |
| 79798 | +<span class="normal">3</span> |
| 79799 | +<span class="normal">4</span> |
| 79800 | +<span class="normal">5</span> |
| 79801 | +<span class="normal">6</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">function</span><span class="w"> </span><span class="nx">minAddToMakeValid</span><span class="p">(</span><span class="nx">s</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> |
| 79802 | +<span class="w"> </span><span class="kd">const</span><span class="w"> </span><span class="nx">l</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="nx">s</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> |
| 79803 | +<span class="w"> </span><span class="nx">s</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="nx">s</span><span class="p">.</span><span class="nx">replace</span><span class="p">(</span><span class="s1">'()'</span><span class="p">,</span><span class="w"> </span><span class="s1">''</span><span class="p">);</span> |
| 79804 | + |
| 79805 | +<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="nx">s</span><span class="p">.</span><span class="nx">length</span><span class="w"> </span><span class="o">===</span><span class="w"> </span><span class="nx">l</span><span class="w"> </span><span class="o">?</span><span class="w"> </span><span class="nx">l</span><span class="w"> </span><span class="o">:</span><span class="w"> </span><span class="kt">minAddToMakeValid</span><span class="p">(</span><span class="nx">s</span><span class="p">);</span> |
| 79806 | +<span class="p">}</span> |
| 79807 | +</code></pre></div></td></tr></table></div> |
| 79808 | +</div> |
| 79809 | +<div class="tabbed-block"> |
| 79810 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 79811 | +<span class="normal">2</span> |
| 79812 | +<span class="normal">3</span> |
| 79813 | +<span class="normal">4</span> |
| 79814 | +<span class="normal">5</span> |
| 79815 | +<span class="normal">6</span> |
| 79816 | +<span class="normal">7</span> |
| 79817 | +<span class="normal">8</span> |
| 79818 | +<span class="normal">9</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="cm">/**</span> |
| 79819 | +<span class="cm"> * @param {string} s</span> |
| 79820 | +<span class="cm"> * @return {number}</span> |
| 79821 | +<span class="cm"> */</span> |
| 79822 | +<span class="kd">var</span><span class="w"> </span><span class="nx">minAddToMakeValid</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="kd">function</span><span class="w"> </span><span class="p">(</span><span class="nx">s</span><span class="p">)</span><span class="w"> </span><span class="p">{</span> |
| 79823 | +<span class="w"> </span><span class="kd">const</span><span class="w"> </span><span class="nx">l</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="nx">s</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> |
| 79824 | +<span class="w"> </span><span class="nx">s</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="nx">s</span><span class="p">.</span><span class="nx">replace</span><span class="p">(</span><span class="s1">'()'</span><span class="p">,</span><span class="w"> </span><span class="s1">''</span><span class="p">);</span> |
| 79825 | +<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="nx">s</span><span class="p">.</span><span class="nx">length</span><span class="w"> </span><span class="o">===</span><span class="w"> </span><span class="nx">l</span><span class="w"> </span><span class="o">?</span><span class="w"> </span><span class="nx">l</span><span class="w"> </span><span class="o">:</span><span class="w"> </span><span class="nx">minAddToMakeValid</span><span class="p">(</span><span class="nx">s</span><span class="p">);</span> |
| 79826 | +<span class="p">};</span> |
| 79827 | +</code></pre></div></td></tr></table></div> |
| 79828 | +</div> |
| 79829 | +</div> |
| 79830 | +</div> |
| 79831 | +<!-- solution:end --> |
| 79832 | + |
79781 | 79833 | <!-- problem:end -->
|
79782 | 79834 |
|
79783 | 79835 |
|
@@ -79807,6 +79859,11 @@ <h3 id="solution-2-greedy-counting">Solution 2: Greedy + Counting</h3>
|
79807 | 79859 |
|
79808 | 79860 | <nav>
|
79809 | 79861 |
|
| 79862 | + <a href="https://github.com/rain84" class="md-author" title="@rain84"> |
| 79863 | + |
| 79864 | + <img src="https://avatars.githubusercontent.com/u/1732547?v=4&size=72" alt="rain84"> |
| 79865 | + </a> |
| 79866 | + |
79810 | 79867 | <a href="https://github.com/yanglbme" class="md-author" title="@yanglbme">
|
79811 | 79868 |
|
79812 | 79869 | <img src="https://avatars.githubusercontent.com/u/21008209?v=4&size=72" alt="yanglbme">
|
|
0 commit comments