所有知识点需要记住的模板
滑动窗口
- 模板:
int fast = 0, slow = 0; for(; fast < n; fast++) { 将fast对应的值不断放到窗口中 while(极值条件) { 将窗口放到最小,记录答案 } } - 解释:
两个循环:第一个是不断的加入窗口,另一个是不断减少窗口
回溯
- 需要理解的两个
重点:- 树层和树枝的去重条件。
- 树层和树枝的判断条件分别是在哪里
- 模板:
void dfs(const string& s, int start) { //树枝的结束条件 for(int i = start; i < s.size(); i++) { //树层的判断条件 //回溯 } }

浙公网安备 33010602011771号