2024.03.04_学习日记
天气：雨
学习地点：学校
学习时长：10h
学习内容
- 情绪词统计
通过统计积极和消极情绪词的数量，再进行加减乘除操作得到一个词，判断年报公司的情绪。 - snownlp包做评论分类
比较新的方法，可以直接用。 - LdA主题模型
- lc55
这个题很简单，就是看当前位置往后跳能不能跳到终点，当前位置jump+i就是能跳到的最右位置，如果大于max，就更新max值，但是有两个条件完成才能更新max值，第一个是max值要大于等于i，如果小的话，前面的max值到不了i位置，无法往后更新，第二个条件是i+jump要大于max值，如果不大于就不用更新。 - lc45跳跃游戏2
这个题是要返回到达终点的最小步数，最小步数用res记录，类似于宽度优先遍历，走一步的最大范围内遍历，遍历下一次走的最大宽度，然后下一次在第二步的范围内继续更新，找最大值，直到nxt大于等于边界就弹出res步数。 - lc1306跳跃游戏3
这个题是i可以往左右跳，看最后能不能跳到值为0的位置，定义一个函数，如果i跳到边界外，返回false，i跳到0，返回true，准备一个set，每次i的位置放进set，如果i跳到set里的位置，就证明重复了，返回false，最后递归左右两个位置。 - lc739
这个题用单调栈，单调栈的用法就是生成一个栈，并且栈内元素始终是单调的，不满足单调的元素要及时pop掉。这个题就是从后往前遍历，当遇到小的值就添加进栈，并且更新ans数组值，ans值=栈顶元素-i。如果遇到更大的值，就把小的值pop掉，然后再放入栈中，最后返回ans数组。 - lc554
这个题要返回最小穿过的砖块数量，可以想到把每一行的缝隙列统计一下，用哈希表记录一下当前缝隙出现的个数，但注意不能遍历到最后一列，最后一列全都是缝隙，最后返回n-哈希表里value的最大值即可，用defaultdict记录，default设置为0，表示当不存在最大值的时候返回0。