|
84351 | 84351 | <ul class="md-nav__list">
|
84352 | 84352 |
|
84353 | 84353 | <li class="md-nav__item">
|
84354 |
| - <a href="#solution-1" class="md-nav__link"> |
| 84354 | + <a href="#solution-1-mathematics" class="md-nav__link"> |
84355 | 84355 | <span class="md-ellipsis">
|
84356 |
| - Solution 1 |
| 84356 | + Solution 1: Mathematics |
84357 | 84357 | </span>
|
84358 | 84358 | </a>
|
84359 | 84359 |
|
@@ -87239,23 +87239,59 @@ <h2 id="description">Description</h2>
|
87239 | 87239 | <h2 id="solutions">Solutions</h2>
|
87240 | 87240 | <!-- solution:start -->
|
87241 | 87241 |
|
87242 |
| -<h3 id="solution-1">Solution 1</h3> |
87243 |
| -<div class="tabbed-set tabbed-alternate" data-tabs="1:4"><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" /><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></div> |
| 87242 | +<h3 id="solution-1-mathematics">Solution 1: Mathematics</h3> |
| 87243 | +<p>First, we calculate the maximum weight the boat can carry, which is <span class="arithmatex">\(n \times n \times w\)</span>. Then, we take the minimum of this value and <span class="arithmatex">\(\text{maxWeight}\)</span>, and divide it by <span class="arithmatex">\(w\)</span>.</p> |
| 87244 | +<p>The time complexity is <span class="arithmatex">\(O(1)\)</span>, and the space complexity is <span class="arithmatex">\(O(1)\)</span>.</p> |
| 87245 | +<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> |
87244 | 87246 | <div class="tabbed-content">
|
87245 | 87247 | <div class="tabbed-block">
|
87246 |
| -<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span></pre></div></td><td class="code"><div><pre><span></span><code> |
| 87248 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 87249 | +<span class="normal">2</span> |
| 87250 | +<span class="normal">3</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span><span class="w"> </span><span class="nc">Solution</span><span class="p">:</span> |
| 87251 | + <span class="k">def</span><span class="w"> </span><span class="nf">maxContainers</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">n</span><span class="p">:</span> <span class="nb">int</span><span class="p">,</span> <span class="n">w</span><span class="p">:</span> <span class="nb">int</span><span class="p">,</span> <span class="n">maxWeight</span><span class="p">:</span> <span class="nb">int</span><span class="p">)</span> <span class="o">-></span> <span class="nb">int</span><span class="p">:</span> |
| 87252 | + <span class="k">return</span> <span class="nb">min</span><span class="p">(</span><span class="n">n</span> <span class="o">*</span> <span class="n">n</span> <span class="o">*</span> <span class="n">w</span><span class="p">,</span> <span class="n">maxWeight</span><span class="p">)</span> <span class="o">//</span> <span class="n">w</span> |
87247 | 87253 | </code></pre></div></td></tr></table></div>
|
87248 | 87254 | </div>
|
87249 | 87255 | <div class="tabbed-block">
|
87250 |
| -<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span></pre></div></td><td class="code"><div><pre><span></span><code> |
| 87256 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 87257 | +<span class="normal">2</span> |
| 87258 | +<span class="normal">3</span> |
| 87259 | +<span class="normal">4</span> |
| 87260 | +<span class="normal">5</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">class</span> <span class="nc">Solution</span><span class="w"> </span><span class="p">{</span> |
| 87261 | +<span class="w"> </span><span class="kd">public</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="nf">maxContainers</span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">n</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">w</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">maxWeight</span><span class="p">)</span><span class="w"> </span><span class="p">{</span> |
| 87262 | +<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">Math</span><span class="p">.</span><span class="na">min</span><span class="p">(</span><span class="n">n</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">n</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">w</span><span class="p">,</span><span class="w"> </span><span class="n">maxWeight</span><span class="p">)</span><span class="w"> </span><span class="o">/</span><span class="w"> </span><span class="n">w</span><span class="p">;</span> |
| 87263 | +<span class="w"> </span><span class="p">}</span> |
| 87264 | +<span class="p">}</span> |
87251 | 87265 | </code></pre></div></td></tr></table></div>
|
87252 | 87266 | </div>
|
87253 | 87267 | <div class="tabbed-block">
|
87254 |
| -<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span></pre></div></td><td class="code"><div><pre><span></span><code> |
| 87268 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 87269 | +<span class="normal">2</span> |
| 87270 | +<span class="normal">3</span> |
| 87271 | +<span class="normal">4</span> |
| 87272 | +<span class="normal">5</span> |
| 87273 | +<span class="normal">6</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span><span class="w"> </span><span class="nc">Solution</span><span class="w"> </span><span class="p">{</span> |
| 87274 | +<span class="k">public</span><span class="o">:</span> |
| 87275 | +<span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">maxContainers</span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">n</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">w</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">maxWeight</span><span class="p">)</span><span class="w"> </span><span class="p">{</span> |
| 87276 | +<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">min</span><span class="p">(</span><span class="n">n</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">n</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">w</span><span class="p">,</span><span class="w"> </span><span class="n">maxWeight</span><span class="p">)</span><span class="w"> </span><span class="o">/</span><span class="w"> </span><span class="n">w</span><span class="p">;</span> |
| 87277 | +<span class="w"> </span><span class="p">}</span> |
| 87278 | +<span class="p">};</span> |
87255 | 87279 | </code></pre></div></td></tr></table></div>
|
87256 | 87280 | </div>
|
87257 | 87281 | <div class="tabbed-block">
|
87258 |
| -<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span></pre></div></td><td class="code"><div><pre><span></span><code> |
| 87282 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 87283 | +<span class="normal">2</span> |
| 87284 | +<span class="normal">3</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">func</span><span class="w"> </span><span class="nx">maxContainers</span><span class="p">(</span><span class="nx">n</span><span class="w"> </span><span class="kt">int</span><span class="p">,</span><span class="w"> </span><span class="nx">w</span><span class="w"> </span><span class="kt">int</span><span class="p">,</span><span class="w"> </span><span class="nx">maxWeight</span><span class="w"> </span><span class="kt">int</span><span class="p">)</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="p">{</span> |
| 87285 | +<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="nb">min</span><span class="p">(</span><span class="nx">n</span><span class="o">*</span><span class="nx">n</span><span class="o">*</span><span class="nx">w</span><span class="p">,</span><span class="w"> </span><span class="nx">maxWeight</span><span class="p">)</span><span class="w"> </span><span class="o">/</span><span class="w"> </span><span class="nx">w</span> |
| 87286 | +<span class="p">}</span> |
| 87287 | +</code></pre></div></td></tr></table></div> |
| 87288 | +</div> |
| 87289 | +<div class="tabbed-block"> |
| 87290 | +<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
| 87291 | +<span class="normal">2</span> |
| 87292 | +<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">maxContainers</span><span class="p">(</span><span class="nx">n</span><span class="o">:</span><span class="w"> </span><span class="kt">number</span><span class="p">,</span><span class="w"> </span><span class="nx">w</span><span class="o">:</span><span class="w"> </span><span class="kt">number</span><span class="p">,</span><span class="w"> </span><span class="nx">maxWeight</span><span class="o">:</span><span class="w"> </span><span class="kt">number</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> |
| 87293 | +<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="p">(</span><span class="nb">Math</span><span class="p">.</span><span class="nx">min</span><span class="p">(</span><span class="nx">n</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="nx">n</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="nx">w</span><span class="p">,</span><span class="w"> </span><span class="nx">maxWeight</span><span class="p">)</span><span class="w"> </span><span class="o">/</span><span class="w"> </span><span class="nx">w</span><span class="p">)</span><span class="w"> </span><span class="o">|</span><span class="w"> </span><span class="mf">0</span><span class="p">;</span> |
| 87294 | +<span class="p">}</span> |
87259 | 87295 | </code></pre></div></td></tr></table></div>
|
87260 | 87296 | </div>
|
87261 | 87297 | </div>
|
|
0 commit comments