第17天:综合题型整合(一)
今日任务:
1. 完成4道跨知识点题:
- 数组+贪心:“加油站”(环形数组找起点);
- 字符串+DP:“最长回文子序列”;
- 图论+贪心:“最小生成树(Prim算法入门)”;
- 树+DFS:“路径总和III”(统计和为目标的路径数);
2. 每道题标注“涉及的知识点模块”,分析模块间的衔接逻辑(如“回文子序列=字符串遍历+DP状态转移”)。
今日感悟方向:
综合题的“拆解能力”是关键——比如“加油站”可拆为“计算每个站点的剩余油量”+“贪心找起点(累计油量不为负的起始位置)”。模块衔接处容易出错(如DFS统计路径时,递归的“起点”是否允许重复),这时候“分步骤写伪代码”比直接编码更高效。
明日计划:综合题型整合(二)——复杂场景模拟。
