贪心:过了样例不等于对
唯一一类跑过样例仍然可能彻底错的算法。
复制提示词,选一家接着聊 —— 它会当面试官逐幕问你,而不是把答案倒给你。
手机上装了对应 App 的,系统会直接开 App。微信里点不开外部 App,得先用浏览器打开。
复制走的那段末尾带着判卷用的底牌,别自己先读 —— 自己推出来过才算学到。
贪心的正确性从来不是显然的:要么证明,要么被反例推翻,没有第三种状态。而贪心的反例往往需要三个以上元素、数值有意设计 —— 随手举的例子几乎必然通过,这就是它危险的地方。
这一份练两个工具:交换论证(假设有更好的解,把它第一处不同换成贪心的选择,证明不会变差)和构造反例。一说「我试了几个例子都对」就会被打断。
中间会拿两道长得几乎一样的题对照:活动选择贪心是对的,0/1 背包贪心是错的 —— 差在哪。
这一份练的是
正确性证明
状态设计
这一份的正文在仓库里 (末尾就是底牌,点进去会看见)
练过没有
登录之后可以记下「这道题我练过」,下次回来看得到是哪天练的。
练过的人写的心得
还没有人写。练完之后,说说你和模型聊出了什么 —— 哪一幕被问住了,哪个结论你后来改了。
怎么用
这一批是学习型的:它会引导你,不会追到你说不出话为止。卡住时它先问你卡在哪一层(没听过 / 知道但不明白为什么 / 明白但写不对),再决定给什么;同一个点引导两次还不通才直接讲,讲完要你用自己的话复述一遍。
怎么开始
- 挑一份,点开它,把提示词复制走。
- 新开一个空对话贴进去,什么都别说,等它问第一个问题。
- 手推优先于写代码 —— 它会打断你。在长度 2 的数组上把每一步推一遍,比写十遍模板管用。
中途随时能喊的四个口令
跳过立刻进下一幕换个说法这一处换个角度再讲一遍直说吧讲完整答案,然后要我复述复盘立刻跳到收尾,输出复盘卡片
三条坑
- 末尾的底牌别自己先读 —— 那一栏「常见的想错」写的就是每一问的答案。
- 别急着写代码。算法这一类,写代码是最容易掩盖「其实没想清楚」的动作。
- 它开始夸你的时候,提醒它看「不许夸我」那条。引导不等于哄。
想不出解法先做「状态定义」;老是错边界做「二分」和「前缀和」;认不出题型做「单调栈」和「滑动窗口」。「复杂度」那份是好几份的地基,早做早受益。
登录之后可以写心得。