- 博客(3)
- 收藏
- 关注
原创 代码随想录Day5 栈和队列
对于栈的经典题目 差不多就是括号匹配 或者什么算后缀表达式 总之就是如果相匹配就弹出栈 如果匹配失败 就压入栈对于队列来说单调队列 优先队列是要掌握的t=N7T8优先队列详解https://blog.csdn.net/weixin_52115456/article/details/127606811?
2024-07-25 22:47:46
799
1
原创 KMP算法--力扣28来理解KMP算法
getnext函数求next数组 然后两个指针i j分别遍历文本串和模式串 如遇到不匹配的情况 j根据所求的next数组回退到j所在下标的值(因为我前缀表统一减一 相当于回退到下标所在的值 后面匹配的时候是匹配s[j+1]) 如果字符相匹配 则j++继续向后匹配 如果满足条件则输出。先求next数组(前缀表统一减一)初始化next数组 i从下标1的地方开始向后遍历 判断是否需要回退 如果不匹配 j需要回退 由于我们前缀表统一减一 所以直接回退到j下标的值(匹配的是s[j+1]) 如果匹配 j++;
2024-07-24 13:27:44
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人