https://shio-chan-dev.github.io/jeanblog/tags/leetcode-198/Recent content in LeetCode 198 on Jeanphilo BlogHugo -- 0.161.1en-usSun, 03 May 2026 14:33:39 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/198-house-robber/Sun, 03 May 2026 14:33:39 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/198-house-robber/<h2 id="problem">Problem</h2> <h3 id="input-and-output">Input and Output</h3> <ul> <li>Input: an integer array <code>nums</code></li> <li><code>nums[i]</code> is the money in the <code>i</code>-th house</li> <li>Adjacent houses cannot both be robbed</li> <li>Output: return the maximum amount of money that can be robbed</li> <li>Constraints: <code>1 &lt;= nums.length &lt;= 100</code>, <code>0 &lt;= nums[i] &lt;= 400</code></li> </ul> <h3 id="examples">Examples</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>Input: nums = [1,2,3,1] </span></span><span style="display:flex;"><span>Output: 4 </span></span><span style="display:flex;"><span>Explanation: rob indices 0 and 2, for 1 + 3 = 4 </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>Input: nums = [2,7,9,3,1] </span></span><span style="display:flex;"><span>Output: 12 </span></span><span style="display:flex;"><span>Explanation: rob indices 0, 2, and 4, for 2 + 9 + 1 = 12 </span></span></code></pre></div><p>This article uses Python only and derives 1D DP from the conflict between two choices.</p>