Skip to content

Commit bd69fd1

Browse files
committed
deploy: afd76a0
1 parent 80762d2 commit bd69fd1

File tree

8 files changed

+7607
-7471
lines changed

8 files changed

+7607
-7471
lines changed

en/lc/3110/index.html

Lines changed: 69 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -86939,7 +86939,7 @@ <h2 id="solutions">Solutions</h2>
8693986939
<h3 id="solution-1-simulation">Solution 1: Simulation</h3>
8694086940
<p>We directly traverse the string <span class="arithmatex">\(s\)</span>, calculating the sum of the absolute differences of the ASCII codes of adjacent characters.</p>
8694186941
<p>The time complexity is <span class="arithmatex">\(O(n)\)</span>, where <span class="arithmatex">\(n\)</span> is the length of the string <span class="arithmatex">\(s\)</span>. The space complexity is <span class="arithmatex">\(O(1)\)</span>.</p>
86942-
<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>
86942+
<div class="tabbed-set tabbed-alternate" data-tabs="1:8"><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" /><input id="__tabbed_1_8" 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><label for="__tabbed_1_7">C#</label><label for="__tabbed_1_8">PHP</label></div>
8694386943
<div class="tabbed-content">
8694486944
<div class="tabbed-block">
8694586945
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
@@ -87035,6 +87035,74 @@ <h3 id="solution-1-simulation">Solution 1: Simulation</h3>
8703587035
<span class="p">}</span>
8703687036
</code></pre></div></td></tr></table></div>
8703787037
</div>
87038+
<div class="tabbed-block">
87039+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
87040+
<span class="normal">2</span>
87041+
<span class="normal">3</span>
87042+
<span class="normal">4</span>
87043+
<span class="normal">5</span>
87044+
<span class="normal">6</span>
87045+
<span class="normal">7</span>
87046+
<span class="normal">8</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">impl</span><span class="w"> </span><span class="n">Solution</span><span class="w"> </span><span class="p">{</span>
87047+
<span class="w"> </span><span class="k">pub</span><span class="w"> </span><span class="k">fn</span><span class="w"> </span><span class="nf">score_of_string</span><span class="p">(</span><span class="n">s</span><span class="p">:</span><span class="w"> </span><span class="nb">String</span><span class="p">)</span><span class="w"> </span><span class="p">-&gt;</span><span class="w"> </span><span class="kt">i32</span><span class="w"> </span><span class="p">{</span>
87048+
<span class="w"> </span><span class="n">s</span><span class="p">.</span><span class="n">as_bytes</span><span class="p">()</span>
87049+
<span class="w"> </span><span class="p">.</span><span class="n">windows</span><span class="p">(</span><span class="mi">2</span><span class="p">)</span>
87050+
<span class="w"> </span><span class="p">.</span><span class="n">map</span><span class="p">(</span><span class="o">|</span><span class="n">w</span><span class="o">|</span><span class="w"> </span><span class="p">(</span><span class="n">w</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span><span class="w"> </span><span class="k">as</span><span class="w"> </span><span class="kt">i32</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">w</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span><span class="w"> </span><span class="k">as</span><span class="w"> </span><span class="kt">i32</span><span class="p">).</span><span class="n">abs</span><span class="p">())</span>
87051+
<span class="w"> </span><span class="p">.</span><span class="n">sum</span><span class="p">()</span>
87052+
<span class="w"> </span><span class="p">}</span>
87053+
<span class="p">}</span>
87054+
</code></pre></div></td></tr></table></div>
87055+
</div>
87056+
<div class="tabbed-block">
87057+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
87058+
<span class="normal">2</span>
87059+
<span class="normal">3</span>
87060+
<span class="normal">4</span>
87061+
<span class="normal">5</span>
87062+
<span class="normal">6</span>
87063+
<span class="normal">7</span>
87064+
<span class="normal">8</span>
87065+
<span class="normal">9</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">public</span><span class="w"> </span><span class="k">class</span><span class="w"> </span><span class="nc">Solution</span><span class="w"> </span><span class="p">{</span>
87066+
<span class="w"> </span><span class="k">public</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="nf">ScoreOfString</span><span class="p">(</span><span class="kt">string</span><span class="w"> </span><span class="n">s</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
87067+
<span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">ans</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span>
87068+
<span class="w"> </span><span class="k">for</span><span class="w"> </span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">1</span><span class="p">;</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">&lt;</span><span class="w"> </span><span class="n">s</span><span class="p">.</span><span class="n">Length</span><span class="p">;</span><span class="w"> </span><span class="o">++</span><span class="n">i</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
87069+
<span class="w"> </span><span class="n">ans</span><span class="w"> </span><span class="o">+=</span><span class="w"> </span><span class="n">Math</span><span class="p">.</span><span class="n">Abs</span><span class="p">(</span><span class="n">s</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">s</span><span class="p">[</span><span class="n">i</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="mi">1</span><span class="p">]);</span>
87070+
<span class="w"> </span><span class="p">}</span>
87071+
<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">ans</span><span class="p">;</span>
87072+
<span class="w"> </span><span class="p">}</span>
87073+
<span class="p">}</span>
87074+
</code></pre></div></td></tr></table></div>
87075+
</div>
87076+
<div class="tabbed-block">
87077+
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
87078+
<span class="normal"> 2</span>
87079+
<span class="normal"> 3</span>
87080+
<span class="normal"> 4</span>
87081+
<span class="normal"> 5</span>
87082+
<span class="normal"> 6</span>
87083+
<span class="normal"> 7</span>
87084+
<span class="normal"> 8</span>
87085+
<span class="normal"> 9</span>
87086+
<span class="normal">10</span>
87087+
<span class="normal">11</span>
87088+
<span class="normal">12</span>
87089+
<span class="normal">13</span>
87090+
<span class="normal">14</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>
87091+
<span class="sd">/**</span>
87092+
<span class="sd"> * @param String $s</span>
87093+
<span class="sd"> * @return Integer</span>
87094+
<span class="sd"> */</span>
87095+
<span class="k">function</span> <span class="nf">scoreOfString</span><span class="p">(</span><span class="nv">$s</span><span class="p">)</span> <span class="p">{</span>
87096+
<span class="nv">$ans</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span>
87097+
<span class="nv">$n</span> <span class="o">=</span> <span class="nb">strlen</span><span class="p">(</span><span class="nv">$s</span><span class="p">);</span>
87098+
<span class="k">for</span> <span class="p">(</span><span class="nv">$i</span> <span class="o">=</span> <span class="mi">1</span><span class="p">;</span> <span class="nv">$i</span> <span class="o">&lt;</span> <span class="nv">$n</span><span class="p">;</span> <span class="o">++</span><span class="nv">$i</span><span class="p">)</span> <span class="p">{</span>
87099+
<span class="nv">$ans</span> <span class="o">+=</span> <span class="nb">abs</span><span class="p">(</span><span class="nb">ord</span><span class="p">(</span><span class="nv">$s</span><span class="p">[</span><span class="nv">$i</span><span class="p">])</span> <span class="o">-</span> <span class="nb">ord</span><span class="p">(</span><span class="nv">$s</span><span class="p">[</span><span class="nv">$i</span> <span class="o">-</span> <span class="mi">1</span><span class="p">]));</span>
87100+
<span class="p">}</span>
87101+
<span class="k">return</span> <span class="nv">$ans</span><span class="p">;</span>
87102+
<span class="p">}</span>
87103+
<span class="p">}</span>
87104+
</code></pre></div></td></tr></table></div>
87105+
</div>
8703887106
</div>
8703987107
</div>
8704087108
<!-- solution:end -->

en/search/search_index.json

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

0 commit comments

Comments
 (0)