2024.01.06_学习日记

Posted on Edited on In Views:

天气：晴
学习地点：宿舍
学习时长：3h

学习内容

  1. 航班问题（lc1109）
    Alt text
    数组上累加数字并且数字相同的话，想到差分法，在i加上该数字，j+1减该数字，最后遍历一遍，后一个数=前一个数加当前数字即可。学到新方法，差分法，类似于前缀和。
  2. 最小轮调（lc798）
    Alt text
    看到这个题，想到用cnt记录移动0-k个单位的得分，因为是连续的一样的数字，所以想到用差分数组，然后分情况讨论值是否大于当前值的不同情况，最后遍历数组即可。
  3. 小红书笔试题
    Alt text
    这个题就是把想到0的个数-1的个数最多的时候，就翻转这个数组，这个时候把0变成1，1变成-1，就能找到0-1最多的区间了。

学习心得

今天学到了差分法，第一个数字+1，最后一个数字下一位-1。还有把数字换成1，-1，求和就可以得到两个对象个数相减的个数。明天继续学习