2024.03.14_学习日记

Posted on Edited on In Views:

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

学习内容

  1. lc198
    alt text
    这个题就是当前dp值= 偷n-2个，第n-1个不偷，偷当前 + 偷前n-1个，当天不偷，用两个变量就能滚动起来，最后返回最后的值。
  2. lc213
    alt text
    这个题就是有一个条件，首尾不能同时偷，所以就看前n-1个和后n-1个谁更大。
    alt text
  3. lc337
    alt text
    这个题用递归，递归返回两个值，一个值是选根节点，一个不选。然后分别递归左边和右边，选根节点的时候是左边不选+右边不选+根值，不选根节点是左边选或者不选的最大值+右边最大值，最后dfs（root）
  4. lc18
    alt text
    四个数相加，首先看两数相加，就是左右指针，往中间移动。三数相加就是固定一个位置，剩下位置满不满足两数相加。四数相加就是先固定一个位置，然后筛掉一些条件，比如当前值+后面连续三个值如果大于target，就可以break了，或者+最后三个值小于t，也可以break。然后固定第二个数，同理，再进行两数之和左右指针即可。