2024.03.21_学习日记

Posted on In Views:

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

学习内容

  1. 二分题目
    alt text
    alt text
    记住位运算优先级很低，所以记得加括号。
  2. 接雨水问题
    alt text
    使用了左右两个指针从两边向中间扫描，根据左右两侧的最大高度来决定当前位置能接多少雨水。它利用了这样一个事实：在任意位置，能接的雨水量由两边最高的较小者决定。因此，通过移动左右指针并更新左右最大高度，可以逐步计算出所有位置能接的雨水总量。
  3. 删除重复值，链表和数组都可以用
    alt text
    alt text
  4. 反转k链表
    alt text
    alt text