Skip to content

Commit 9834f4f

Browse files
committed
deploy: 2d12a3d
1 parent 964001c commit 9834f4f

File tree

8 files changed

+382
-495
lines changed

8 files changed

+382
-495
lines changed

en/lc/1704/index.html

Lines changed: 0 additions & 30 deletions
Original file line numberDiff line numberDiff line change
@@ -42686,15 +42686,6 @@
4268642686
</span>
4268742687
</a>
4268842688

42689-
</li>
42690-
42691-
<li class="md-nav__item">
42692-
<a href="#solution-2" class="md-nav__link">
42693-
<span class="md-ellipsis">
42694-
Solution 2
42695-
</span>
42696-
</a>
42697-
4269842689
</li>
4269942690

4270042691
</ul>
@@ -76733,27 +76724,6 @@ <h3 id="solution-1-counting">Solution 1: Counting</h3>
7673376724
</div>
7673476725
<!-- solution:end -->
7673576726

76736-
<!-- solution:start -->
76737-
76738-
<h3 id="solution-2">Solution 2</h3>
76739-
<div class="tabbed-set tabbed-alternate" data-tabs="2:1"><input checked="checked" id="__tabbed_2_1" name="__tabbed_2" type="radio" /><div class="tabbed-labels"><label for="__tabbed_2_1">Python3</label></div>
76740-
<div class="tabbed-content">
76741-
<div class="tabbed-block">
76742-
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
76743-
<span class="normal">2</span>
76744-
<span class="normal">3</span>
76745-
<span class="normal">4</span>
76746-
<span class="normal">5</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span> <span class="nc">Solution</span><span class="p">:</span>
76747-
<span class="k">def</span> <span class="nf">halvesAreAlike</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">s</span><span class="p">:</span> <span class="nb">str</span><span class="p">)</span> <span class="o">-&gt;</span> <span class="nb">bool</span><span class="p">:</span>
76748-
<span class="n">vowels</span> <span class="o">=</span> <span class="nb">set</span><span class="p">(</span><span class="s1">&#39;aeiouAEIOU&#39;</span><span class="p">)</span>
76749-
<span class="n">a</span><span class="p">,</span> <span class="n">b</span> <span class="o">=</span> <span class="n">s</span><span class="p">[:</span> <span class="nb">len</span><span class="p">(</span><span class="n">s</span><span class="p">)</span> <span class="o">&gt;&gt;</span> <span class="mi">1</span><span class="p">],</span> <span class="n">s</span><span class="p">[</span><span class="nb">len</span><span class="p">(</span><span class="n">s</span><span class="p">)</span> <span class="o">&gt;&gt;</span> <span class="mi">1</span> <span class="p">:]</span>
76750-
<span class="k">return</span> <span class="nb">sum</span><span class="p">(</span><span class="n">c</span> <span class="ow">in</span> <span class="n">vowels</span> <span class="k">for</span> <span class="n">c</span> <span class="ow">in</span> <span class="n">a</span><span class="p">)</span> <span class="o">==</span> <span class="nb">sum</span><span class="p">(</span><span class="n">c</span> <span class="ow">in</span> <span class="n">vowels</span> <span class="k">for</span> <span class="n">c</span> <span class="ow">in</span> <span class="n">b</span><span class="p">)</span>
76751-
</code></pre></div></td></tr></table></div>
76752-
</div>
76753-
</div>
76754-
</div>
76755-
<!-- solution:end -->
76756-
7675776727
<!-- problem:end -->
7675876728

7675976729

en/lc/1713/index.html

Lines changed: 191 additions & 216 deletions
Large diffs are not rendered by default.

en/lc/2786/index.html

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -76497,6 +76497,7 @@ <h3 id="solution-1-dynamic-programming">Solution 1: Dynamic Programming</h3>
7649776497
<p>Therefore, we can use an array $f$ of length $2$ to represent the maximum score when the current position's parity is $0$ and $1$. Initially, the values of $f$ are $-\infty$, and then we initialize $f[nums[0] \&amp; 1] = nums[0]$, indicating the score at the initial position.</p>
7649876498
<p>Next, we start traversing the array $nums$ from position $1$. For each position $i$ corresponding to the value $v$, we update the value of $f[v \&amp; 1]$ to be the larger value between $f[v \&amp; 1]$ and $f[v \&amp; 1 \oplus 1] - x$ plus $v$, i.e., $f[v \&amp; 1] = \max(f[v \&amp; 1], f[v \&amp; 1 \oplus 1] - x) + v$.</p>
7649976499
<p>The answer is the larger value between $f[0]$ and $f[1]$.</p>
76500+
<p>The time complexity is $O(n)$, where $n$ is the length of the array $nums$. The space complexity is $O(1)$.</p>
7650076501
<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>
7650176502
<div class="tabbed-content">
7650276503
<div class="tabbed-block">

en/search/search_index.json

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

lc/1704/index.html

Lines changed: 0 additions & 30 deletions
Original file line numberDiff line numberDiff line change
@@ -42726,15 +42726,6 @@
4272642726
</span>
4272742727
</a>
4272842728

42729-
</li>
42730-
42731-
<li class="md-nav__item">
42732-
<a href="#_4" class="md-nav__link">
42733-
<span class="md-ellipsis">
42734-
方法二
42735-
</span>
42736-
</a>
42737-
4273842729
</li>
4273942730

4274042731
</ul>
@@ -81335,27 +81326,6 @@ <h3 id="_3">方法一:计数</h3>
8133581326
</div>
8133681327
<!-- solution:end -->
8133781328

81338-
<!-- solution:start -->
81339-
81340-
<h3 id="_4">方法二</h3>
81341-
<div class="tabbed-set tabbed-alternate" data-tabs="2:1"><input checked="checked" id="__tabbed_2_1" name="__tabbed_2" type="radio" /><div class="tabbed-labels"><label for="__tabbed_2_1">Python3</label></div>
81342-
<div class="tabbed-content">
81343-
<div class="tabbed-block">
81344-
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
81345-
<span class="normal">2</span>
81346-
<span class="normal">3</span>
81347-
<span class="normal">4</span>
81348-
<span class="normal">5</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span> <span class="nc">Solution</span><span class="p">:</span>
81349-
<span class="k">def</span> <span class="nf">halvesAreAlike</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">s</span><span class="p">:</span> <span class="nb">str</span><span class="p">)</span> <span class="o">-&gt;</span> <span class="nb">bool</span><span class="p">:</span>
81350-
<span class="n">vowels</span> <span class="o">=</span> <span class="nb">set</span><span class="p">(</span><span class="s1">&#39;aeiouAEIOU&#39;</span><span class="p">)</span>
81351-
<span class="n">a</span><span class="p">,</span> <span class="n">b</span> <span class="o">=</span> <span class="n">s</span><span class="p">[:</span> <span class="nb">len</span><span class="p">(</span><span class="n">s</span><span class="p">)</span> <span class="o">&gt;&gt;</span> <span class="mi">1</span><span class="p">],</span> <span class="n">s</span><span class="p">[</span><span class="nb">len</span><span class="p">(</span><span class="n">s</span><span class="p">)</span> <span class="o">&gt;&gt;</span> <span class="mi">1</span> <span class="p">:]</span>
81352-
<span class="k">return</span> <span class="nb">sum</span><span class="p">(</span><span class="n">c</span> <span class="ow">in</span> <span class="n">vowels</span> <span class="k">for</span> <span class="n">c</span> <span class="ow">in</span> <span class="n">a</span><span class="p">)</span> <span class="o">==</span> <span class="nb">sum</span><span class="p">(</span><span class="n">c</span> <span class="ow">in</span> <span class="n">vowels</span> <span class="k">for</span> <span class="n">c</span> <span class="ow">in</span> <span class="n">b</span><span class="p">)</span>
81353-
</code></pre></div></td></tr></table></div>
81354-
</div>
81355-
</div>
81356-
</div>
81357-
<!-- solution:end -->
81358-
8135981329
<!-- problem:end -->
8136081330

8136181331

0 commit comments

Comments
 (0)