2024.02.03_学习日记

Posted on Edited on In Views:

天气：阴
学习地点：家
学习时长：4h

学习内容

  1. SQL优化
    alt text
    到时候再看看
  2. 二叉树的直径
    alt text
    这种题要从左右两边要信息，所以用一个init函数初始化我们需要的结果，然后dfs返回我们需要的信息，比如高度，然后ans就在dfs里更新生成，最后主函数返回ans就行。
  3. 树形dp
    alt text
    遇到这种题就是想好从左右两边要什么信息，还有头节点参不参与，如果头节点参与，那么返回子节点不参与的最大快乐值相加，如果头节点不参与，那就返回子节点参与或者不参与的最大快乐值，然后相加，最后更新最大值。
  4. morris遍历
    alt text
    alt text
    alt text
    先序遍历：如果只出现一次，直接打印，如果出现两次，第一次的时候打印。
    alt text
    中序遍历：如果只出现一次，直接打印，如果出现两次，第二次的时候打印，所以直接在没有左树的情况下打印即可。
    alt text
    alt text
    后序遍历：如果出现两次，第二次来到自己的时候逆序打印所有右边界，最后再逆序打印整个二叉树的右边界。逆序操作就是反转单链表。
  5. 验证搜索二叉树（lc98）
    alt text
    就是中序遍历的情况下，看当前值小于等于下一个值，那就是搜索二叉树，用morris遍历的方法做很好，熟悉morris遍历的代码。
  6. 0到2的32次方-1这么多数，找到哪个数不存在，用有限变量
    二分法，左边如果没满，就去左边继续二分找，肯定能找到一个区间没有数。