学习内容
1. 力扣每日一题 + 昨天的每日一题
昨天又忘打卡力扣了,还欠了13天的,得五个月之后才能全续上了.
今天的每日是字典序第K数字.
昨天的也是字典序相关.
做了两道字典序感觉理解了.
2. 学习JVM相关基础
学习了JVM相关,并且记了一篇笔记.
3. 把KMP算法实践一下
手画梳理了一下流程,然后构造了两遍之后感觉理解很多了.
个人理解KMP的核心思想就是让主串索引不后退,匹配串索引通过next数组快速找到前缀相同的下标位置继续匹配.
核心就是next数组的构造.这个算法理解后实现也比较复杂,有一堆的边界条件,一个比较好的思路是在主串和匹配串前面加一个空格作为哨兵,然后边界问题会少很多,只需要比较j+1和主串i位置即可.
4. 学习项目文档
生活记录
1. 足球训练
今天七点起床,下楼练球,练颠球和逆足.10