https://shio-chan-dev.github.io/jeanblog/zh/tags/leetcode-139/Recent content in LeetCode 139 on Jeanphilo BlogHugo -- 0.166.0zh-cnTue, 22 Sep 2026 12:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/139-word-break/Tue, 22 Sep 2026 12:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/139-word-break/<h2 id="题目要求">题目要求</h2> <h3 id="输入输出">输入输出</h3> <ul> <li>输入：字符串 <code>s</code> 和字符串列表 <code>wordDict</code></li> <li><code>wordDict</code> 中的每个元素都是一个可以使用的单词；同一个单词可以重复使用</li> <li>输出：如果 <code>s</code> 可以被拆成一个或多个字典单词，返回 <code>True</code>；否则返回 <code>False</code></li> <li>拆分必须覆盖整个字符串，不能跳过字符，也不能改变字符顺序</li> </ul> <h3 id="示例">示例</h3> <div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"><code class="language-text" data-lang="text"><span style="display:flex;"><span>输入：s = &#34;leetcode&#34;, wordDict = [&#34;leet&#34;, &#34;code&#34;] </span></span><span style="display:flex;"><span>输出：True </span></span><span style="display:flex;"><span>解释：&#34;leetcode&#34; 可以拆成 &#34;leet&#34; + &#34;code&#34; </span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"><code class="language-text" data-lang="text"><span style="display:flex;"><span>输入：s = &#34;applepenapple&#34;, wordDict = [&#34;apple&#34;, &#34;pen&#34;] </span></span><span style="display:flex;"><span>输出：True </span></span><span style="display:flex;"><span>解释：&#34;apple&#34; + &#34;pen&#34; + &#34;apple&#34;；同一个单词可以重复使用 </span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"><code class="language-text" data-lang="text"><span style="display:flex;"><span>输入：s = &#34;catsandog&#34;, wordDict = [&#34;cats&#34;, &#34;dog&#34;, &#34;sand&#34;, &#34;and&#34;, &#34;cat&#34;] </span></span><span style="display:flex;"><span>输出：False </span></span><span style="display:flex;"><span>解释：前面可以拼出一些片段，但最后不能覆盖完整字符串 </span></span></code></pre></div><h3 id="约束">约束</h3> <ul> <li><code>1 &lt;= s.length &lt;= 300</code></li> <li><code>1 &lt;= wordDict.length &lt;= 1000</code></li> <li><code>1 &lt;= wordDict[i].length &lt;= 20</code></li> <li><code>s</code> 和 <code>wordDict[i]</code> 只包含小写英文字母</li> <li><code>wordDict</code> 中的单词互不相同</li> </ul> <h2 id="step-1先让已完成的前缀变得可见">Step 1：先让“已完成的前缀”变得可见</h2> <p>先只问一个具体问题：对于 <code>s = &quot;leetcode&quot;</code>，在确认整串能否拆开之前，我们能不能先记录“已经拆完了哪一段”？</p>