-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsearch.xml
More file actions
48 lines (42 loc) · 9.99 KB
/
search.xml
File metadata and controls
48 lines (42 loc) · 9.99 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
<?xml version="1.0" encoding="utf-8"?>
<search>
<entry>
<title>LeetCode1051每日一题</title>
<url>/LinJayan.github.io/2020/07/22/LeetCode1051%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98/</url>
<content><![CDATA[<p>@<a href="LeetCode1051">TOC</a></p>
<h2 id="题目描述（简单）-高度检查器："><a href="#题目描述（简单）-高度检查器：" class="headerlink" title="题目描述（简单）-高度检查器："></a>题目描述（简单）-高度检查器：</h2><h4 id="学校在拍年度纪念照时，一般要求学生按照-非递减-的高度顺序排列。请你返回能让所有学生以-非递减-高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。"><a href="#学校在拍年度纪念照时，一般要求学生按照-非递减-的高度顺序排列。请你返回能让所有学生以-非递减-高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。" class="headerlink" title="学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。"></a>学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。</h4><p>示例1：输入：heights = [1,1,4,2,1,3]输出：3 解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处（从 0 开始计数）出现 4 vs 1 ，所以我们必须移动这名学生。在下标 4 处（从 0 开始计数）出现 1 vs 3 ，所以我们必须移动这名学生。在下标 5 处（从 0 开始计数）出现 3 vs 4 ，所以我们必须移动这名学生。<br>示例 2：输入：heights = [5,1,2,3,4]输出：5<br>示例 3：输入：heights = [1,2,3,4,5]输出：0</p>
<p>提示： 1 <= heights.length <= 100 1 <= heights[i] <= 100</p>
<p><em>来源：力扣（LeetCode）链接：<a href="https://leetcode-cn.com/problems/height-checker/" target="_blank" rel="noopener">https://leetcode-cn.com/problems/height-checker</a>著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。</em></p>
<h2 id="代码如下："><a href="#代码如下：" class="headerlink" title="代码如下："></a>代码如下：</h2><figure class="highlight cpp"><table><tr><td class="code"><pre><span class="line"><span class="class"><span class="keyword">class</span> <span class="title">Solution</span>{</span></span><br><span class="line"><span class="keyword">public</span>:</span><br><span class="line"> <span class="function"><span class="keyword">int</span> <span class="title">heightChecker</span><span class="params">(<span class="built_in">vector</span><<span class="keyword">int</span>>& heights)</span></span>{</span><br><span class="line"> <span class="keyword">int</span> len=heights.size();</span><br><span class="line"> <span class="keyword">int</span> *tmp=<span class="keyword">new</span> <span class="keyword">int</span>[len];</span><br><span class="line"> <span class="keyword">for</span>(<span class="keyword">int</span> i=<span class="number">0</span>;i<len;i++){</span><br><span class="line"> tmp[i]=heights[i];</span><br><span class="line"> }</span><br><span class="line"> <span class="keyword">int</span> *movelist=<span class="keyword">new</span> <span class="keyword">int</span>[len];</span><br><span class="line"> <span class="keyword">for</span>(<span class="keyword">int</span> i=<span class="number">0</span>;i<len;i++){</span><br><span class="line"> movelist[i]=tmp[i];</span><br><span class="line"> }</span><br><span class="line"> <span class="keyword">for</span>(<span class="keyword">int</span> i=<span class="number">0</span>;i<len<span class="number">-1</span>;i++){</span><br><span class="line"> <span class="keyword">int</span> flag=<span class="number">1</span>;</span><br><span class="line"> <span class="keyword">for</span>(<span class="keyword">int</span> j=<span class="number">0</span>;j<len-i<span class="number">-1</span>;j++){</span><br><span class="line"> <span class="keyword">if</span>(tmp[j]>tmp[j+<span class="number">1</span>]){</span><br><span class="line"> swap(tmp[j],tmp[j+<span class="number">1</span>]);</span><br><span class="line"> flag=<span class="number">0</span>;</span><br><span class="line"></span><br><span class="line"> }</span><br><span class="line"> }</span><br><span class="line"> <span class="keyword">if</span>(flag) <span class="keyword">break</span>;</span><br><span class="line"></span><br><span class="line"> }</span><br><span class="line"> <span class="keyword">int</span> count=<span class="number">0</span>;</span><br><span class="line"> <span class="keyword">for</span>(<span class="keyword">int</span> i=<span class="number">0</span>;i<len;i++){</span><br><span class="line"> <span class="keyword">if</span>(tmp[i]!=movelist[i]){</span><br><span class="line"> count++;</span><br><span class="line"></span><br><span class="line"> }</span><br><span class="line"></span><br><span class="line"> }</span><br><span class="line"> <span class="keyword">return</span> count;</span><br><span class="line"> }</span><br><span class="line"></span><br><span class="line"></span><br><span class="line">}</span><br></pre></td></tr></table></figure>
<h2 id="总结"><a href="#总结" class="headerlink" title="总结"></a>总结</h2><h4 id="1-对题目一定要理解，题中描述的输出是需要移动的人的个数，而不是次数（这是容易出错的地方）"><a href="#1-对题目一定要理解，题中描述的输出是需要移动的人的个数，而不是次数（这是容易出错的地方）" class="headerlink" title="1.对题目一定要理解，题中描述的输出是需要移动的人的个数，而不是次数（这是容易出错的地方）"></a>1.对题目一定要理解，题中描述的输出是需要移动的人的个数，而不是次数（这是容易出错的地方）</h4><h4 id="2-解题思路：借鉴别人的解法，采用先排序，然后排序后的数组与原来的数组进行比较位置，不相等的元素就是需要移动的。"><a href="#2-解题思路：借鉴别人的解法，采用先排序，然后排序后的数组与原来的数组进行比较位置，不相等的元素就是需要移动的。" class="headerlink" title="2.解题思路：借鉴别人的解法，采用先排序，然后排序后的数组与原来的数组进行比较位置，不相等的元素就是需要移动的。"></a>2.解题思路：借鉴别人的解法，采用先排序，然后排序后的数组与原来的数组进行比较位置，不相等的元素就是需要移动的。</h4>]]></content>
<categories>
<category>算法学习</category>
</categories>
<tags>
<tag>算法</tag>
</tags>
</entry>
<entry>
<title>Hello World</title>
<url>/LinJayan.github.io/2020/07/22/hello-world/</url>
<content><![CDATA[<p>Welcome to <a href="https://hexo.io/" target="_blank" rel="noopener">Hexo</a>! This is your very first post. Check <a href="https://hexo.io/docs/" target="_blank" rel="noopener">documentation</a> for more info. If you get any problems when using Hexo, you can find the answer in <a href="https://hexo.io/docs/troubleshooting.html" target="_blank" rel="noopener">troubleshooting</a> or you can ask me on <a href="https://github.com/hexojs/hexo/issues" target="_blank" rel="noopener">GitHub</a>.</p>
<h2 id="Quick-Start"><a href="#Quick-Start" class="headerlink" title="Quick Start"></a>Quick Start</h2><h3 id="Create-a-new-post"><a href="#Create-a-new-post" class="headerlink" title="Create a new post"></a>Create a new post</h3><figure class="highlight bash"><table><tr><td class="code"><pre><span class="line">$ hexo new <span class="string">"My New Post"</span></span><br></pre></td></tr></table></figure>
<p>More info: <a href="https://hexo.io/docs/writing.html" target="_blank" rel="noopener">Writing</a></p>
<h3 id="Run-server"><a href="#Run-server" class="headerlink" title="Run server"></a>Run server</h3><figure class="highlight bash"><table><tr><td class="code"><pre><span class="line">$ hexo server</span><br></pre></td></tr></table></figure>
<p>More info: <a href="https://hexo.io/docs/server.html" target="_blank" rel="noopener">Server</a></p>
<h3 id="Generate-static-files"><a href="#Generate-static-files" class="headerlink" title="Generate static files"></a>Generate static files</h3><figure class="highlight bash"><table><tr><td class="code"><pre><span class="line">$ hexo generate</span><br></pre></td></tr></table></figure>
<p>More info: <a href="https://hexo.io/docs/generating.html" target="_blank" rel="noopener">Generating</a></p>
<h3 id="Deploy-to-remote-sites"><a href="#Deploy-to-remote-sites" class="headerlink" title="Deploy to remote sites"></a>Deploy to remote sites</h3><figure class="highlight bash"><table><tr><td class="code"><pre><span class="line">$ hexo deploy</span><br></pre></td></tr></table></figure>
<p>More info: <a href="https://hexo.io/docs/one-command-deployment.html" target="_blank" rel="noopener">Deployment</a></p>
]]></content>
</entry>
<entry>
<title>关于我</title>
<url>/LinJayan.github.io/2020/07/22/%E5%85%B3%E4%BA%8E%E6%88%91/</url>
<content><![CDATA[<p>姓名：林建<br>现居：贵阳<br>GitHub: LinJayan</p>
]]></content>
<tags>
<tag>随笔</tag>
</tags>
</entry>
</search>