§1
题目描述
先确认输入、输出、限制条件，再判断能不能把暴力解法优化掉。
§2
思路解析动画文字版
播放上方动画后，按每一步变量变化复述核心思路。
这道题到这就讲完了。动画和文字是同一套思路——别光看，关掉页面自己默写一遍。然后顺着主线继续：
下一题 · 一维动态规划 3/13
→打家劫舍
LeetCode 198 · 中等 · 沿着 一维动态规划 继续往下推进
把这道题真正学会，再走
图解算法年卡 ¥99 /年
- ✓本题每步动画的吴师兄语音讲解（全站陆续覆盖）
- ✓小欧带 8 步通关训练——追问到不看答案也能写对、能 30 秒讲给面试官听
- ✓学习报告，记录每道题的掌握程度
¥99 开通年卡 →
想成体系刷透这类套路？去图解算法专题