https://shio-chan-dev.github.io/jeanblog/zh/tags/leetcode-213/Recent content in LeetCode 213 on Jeanphilo BlogHugo -- 0.166.0zh-cnTue, 22 Sep 2026 10:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/213-house-robber-ii/Tue, 22 Sep 2026 10:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/213-house-robber-ii/<h2 id="题目要求">题目要求</h2> <h3 id="输入输出">输入输出</h3> <ul> <li>输入：整数数组 <code>nums</code>，<code>nums[i]</code> 表示第 <code>i</code> 间房子的金额。</li> <li>房子首尾相连，不能偷相邻的两间房子，因此第 <code>0</code> 间和第 <code>n - 1</code> 间也不能同时偷。</li> <li>输出：在不触发警报的前提下，最多能偷到的金额。</li> <li>约束：<code>1 &lt;= nums.length &lt;= 100</code>，<code>0 &lt;= nums[i] &lt;= 1000</code>。</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>输入：nums = [2,3,2] </span></span><span style="display:flex;"><span>输出：3 </span></span><span style="display:flex;"><span>解释：第 0 间和第 2 间首尾相邻，不能同时偷；选择金额 3 的房子。 </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>输入：nums = [1,2,3,1] </span></span><span style="display:flex;"><span>输出：4 </span></span><span style="display:flex;"><span>解释：可以偷下标 0 和下标 2，也可以偷下标 1 和下标 3。 </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>输入：nums = [1,2,3] </span></span><span style="display:flex;"><span>输出：3 </span></span></code></pre></div><p>这篇只用 Python，先从最小的首尾冲突开始。</p> <h2 id="step-1先处理首尾相邻的冲突">Step 1：先处理首尾相邻的冲突</h2> <p>先问一个具体问题：<code>nums = [2,3,2]</code> 时，能不能沿用直线街道的做法，直接在整个数组上选择不相邻的房子？</p> <p>当前基线只有一条规则：相邻房子不能同时偷。若把这三个数当成直线，可能会把下标 <code>0</code> 和下标 <code>2</code> 当成彼此不相邻，从而错误地选择两端，得到金额 <code>4</code>。</p> <p>这在环形输入上就会失败：首尾也相邻，<code>0</code> 和 <code>2</code> 必须互斥。要消除这一个冲突，只增加一个分支规则：任何合法方案至少属于下面一个候选分支。</p>