Skip to content

Commit

Permalink
Site updated: 2024-06-26 18:49:38
Browse files Browse the repository at this point in the history
  • Loading branch information
novelyear committed Jun 26, 2024
1 parent ea0b254 commit d9c0149
Show file tree
Hide file tree
Showing 4 changed files with 2 additions and 16 deletions.
2 changes: 1 addition & 1 deletion 2024/06/18/leetcode-day27/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -326,7 +326,7 @@ <h1 id="seo-header">leetcode_day27</h1>
</ul>
<h1 id="93-复原IP地址"><a href="#93-复原IP地址" class="headerlink" title="93. 复原IP地址"></a>93. 复原IP地址</h1><p><strong>题目:</strong></p>
<p><strong>有效 IP 地址</strong> 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。</p>
<p>例如:”0.1.2.201” 和 “192.168.1.1” 是 <strong>有效</strong> IP 地址,但是 “0.011.255.245”、”192.168.1.312” 和 “<a href="mailto:&#49;&#57;&#x32;&#x2e;&#49;&#x36;&#56;&#64;&#49;&#46;&#49;">&#49;&#57;&#x32;&#x2e;&#49;&#x36;&#56;&#64;&#49;&#46;&#49;</a>“ 是 <strong>无效</strong> IP 地址。<br>给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的<strong>有效 IP 地址</strong>,这些地址可以通过在 s 中插入 ‘.’ 来形成。你 <strong>不能</strong> 重新排序或删除 s 中的任何数字。你可以按 <strong>任何</strong> 顺序返回答案。</p>
<p>例如:”0.1.2.201” 和 “192.168.1.1” 是 <strong>有效</strong> IP 地址,但是 “0.011.255.245”、”192.168.1.312” 和 “<a href="mailto:&#x31;&#x39;&#x32;&#x2e;&#x31;&#54;&#56;&#x40;&#x31;&#46;&#49;">&#x31;&#x39;&#x32;&#x2e;&#x31;&#54;&#56;&#x40;&#x31;&#46;&#49;</a>“ 是 <strong>无效</strong> IP 地址。<br>给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的<strong>有效 IP 地址</strong>,这些地址可以通过在 s 中插入 ‘.’ 来形成。你 <strong>不能</strong> 重新排序或删除 s 中的任何数字。你可以按 <strong>任何</strong> 顺序返回答案。</p>
<p><strong>思路:</strong></p>
<p>回溯做了几天,对于简单的解空间树怎么分支比较熟悉了,这题就先按长度从1到3分割,然后下传起点,如果第四段仍然合法,则找到一个答案,不断递归回溯寻找所有答案即可。</p>
<p><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/20201123203735933.png" srcset="/img/loading.gif" lazyload alt="解空间树.图源:[代码随想录](https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html#%E6%80%9D%E8%B7%AF)"></p>
Expand Down
14 changes: 0 additions & 14 deletions about/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -272,20 +272,6 @@

</a>




<a class="qr-trigger
"

target="_self"
>
<i class="iconfont icon-wechat-fill" aria-hidden="true"></i>

<img class="qr-img" src="/img/favicon.png" srcset="/img/loading.gif" lazyload alt="qrcode" />

</a>

</div>
</div>
</div>
Expand Down
Binary file removed img/favicon.png
Binary file not shown.
Loading

0 comments on commit d9c0149

Please sign in to comment.