2023.12.31_学习日记
天气：阴（重度污染）
学习地点：宿舍
学习时长：5h（2023的最后一天也要进步！）
学习内容
- 美团面试题（leetcode1162）
这个题用广度优先搜索，找所有岛的周围海域，用到deque，每遍历一遍step+1。 - 微软面试题（leetcode2384）
这个题就是用Counter函数统计数字的个数，然后用切片方法把这个词生成出来就行,还有lstrip和rstrip函数，很好用！ - 微软面试题（leetcode2477）
这个题用了图的dfs算法，题不难，但是对dfs的递归要彻底弄透 - 网易面试题
这个题可以用动态规划，关键是找到暴力递归的解法，这个递归是范围上的尝试模型，修改i位置的值，可以改为red三个值，同时考虑前面两个值的情况。 - 弗吉尼亚理工大学算法考试题
暴力递归到动态规划，index选还是不选，分情况讨论，剩余值会变动，最后转化成三维数组动态规划。 - 弗吉尼亚理工大学算法考试题
跟上面的题一样，但是可以重复用绳子，所以index递归的时候可以不加1 - 吉尼亚理工大学算法考试题
一样是选和不选的情况，但是函数变量要用的是上一个选的index，选的时候要判断preindex的结尾值是不是要等于index的初始值，最后动态规划，还可以有更优解法，用hashmap记录（x，y）中y开头的区间，如果有，hashmap+1，从右往左遍历就可以实现。
学习心得
今天coding花了太多时间，题没有做几个，效率不够高，有待加强，明天是2024年了，希望女朋友大人考研成功，也希望我们能好好走下去。