2024.03.12_学习日记

Posted on Edited on In Views:

天气：晴
学习地点：学校
学习时长：7h

学习内容

  1. lc752
    alt text
    这个题用bfs做，bfs模板要记住，visited数组，queue的初始化，然后遍历queue，对每一个符合要求的入队列，不符合的continue，最后step+1，还要设置up和down函数。
    alt text
  2. lc76
    alt text
    滑动窗口解决，滑动窗口模板要记住，不满足条件r一直往右，满足了l就左移找到最小的，然后判断能不能更新最小值，最后l右移重新开始移动r。need表记录需要哪些数字以及个数，needcnt记录t还需要多少个字母。
    alt text
  3. lc567
    alt text
    这个题也是滑动窗口，是一个固定长度的滑动窗口，一个cnt记录target词频，一个need记录需要多少个字母，然后滑动窗口，最后判断need是不是为0，滑动的时候要注意条件判断，看left和right在不在cnt内，不在cnt内就不用管。
    alt text
  4. lc438
    alt text
    跟上个题一样，就是加个res数组返回第一个值。