所有知识点需要记住的模板

滑动窗口

  • 模板:
    int fast = 0, slow = 0;
    for(; fast < n; fast++) {
        将fast对应的值不断放到窗口中
        while(极值条件) {
            将窗口放到最小,记录答案
        }
    }
    
  • 解释:
    两个循环:第一个是不断的加入窗口,另一个是不断减少窗口

回溯

  • 需要理解的两个重点
    1. 树层和树枝的去重条件。
    2. 树层和树枝的判断条件分别是在哪里
  • 模板:
    void dfs(const string& s, int start) {
          //树枝的结束条件
          for(int i = start; i < s.size(); i++) {
              //树层的判断条件
              //回溯
          }
      }
    
posted @ 2024-03-09 21:53  铜锣湾陈昊男  阅读(9)  评论(0)    收藏  举报