2024.03.20_学习日记

Posted on In Views:

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

学习内容

  1. 字符串相乘
    alt text
    alt text
    map函数第一个是函数，第二个是目标，map(str, res)就是把res所有内容全部执行str函数。
  2. 着色问题
    alt text
    alt text
    低阶岛屿问题，bfs，dfs都能做，bfs就是遍历四个方向，遍历完同时放进队列里。
  3. 区间交集
    alt text
    alt text
    使用了两个指针 i 和 j 分别遍历两个区间列表，通过比较当前两个区间的起始点和结束点，判断它们是否相交，如果相交则计算交集的起始点和结束点，并将其加入结果列表中。在每次比较后，根据两个区间的结束点的大小关系移动相应的指针。最后返回计算得到的交集区间列表。
  4. 滑动谜题
    alt text
    alt text
    alt text
    BFS经典套路，其实就是把字符串变成123450，找到初始的0位置然后bfs到相邻的位置，step+1，用队列，每次还要判断是否visited过。
  5. 二分问题
    alt text
    alt text
    二分问题，记住一种，while l < r, 那么下面l就要更新为mid-1，或者r更新为mid，这是死的，返回最小速度，就返回l。