- 博客(8)
- 收藏
- 关注
原创 leetcode刷题笔记——找出字符串第一个匹配项的下标【KMP算法】
当前位置前面的元素的最长相等前缀和后缀的长度,例如字符串“aabcaabd”的元素d,也就是第8个元素str[7],前面的元素“aabcaabd”最长相等前缀和后缀为“aab”,其对应的next数组的值next[7] = 3。
2023-09-06 21:11:20 100 2
原创 leetcode刷题笔记——分割数组的最大值
看到题目中出现字样:“将这个数组分成 m 个非空的连续子数组”,就可以尝试去构建类似的动态规划。看到题目中出现字样:“使得*******最大值最小”,可以尝试二分查找。
2023-09-06 19:35:08 85 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人