- 博客(6)
- 收藏
- 关注
原创 【代码随想录训练营】day11 栈和队列
栈提供push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。不像是set 或者map 提供迭代器iterator来遍历所有元素。我们常用的SGI STL,如果没有指定底层实现的话,默认是以deque为缺省情况下的底层结构。SGI STL中 队列底层实现缺省情况下一样使用实现的。deque是一个双向队列,只要封住一段,只开通另一端就可以实现栈的逻辑了。
2024-03-06 10:13:12 359 1
原创 【代码随想录训练营】day9 KMP
一个很好的例子: 「abxabcabxabx」 匹配最后的x的时候,之前已经匹配成功abxab了,最后匹配x时候失败了 一个是c一个是x,这时候j在c出,会回退到第一个ab处,然后匹配第一个ab后的x 和最后ab的那个x匹配成功了就,其实我理解之所以能回退就是因为截止到匹配失败的位置处(即不包含匹配失败的),纪录了这个位置的上一个匹配成功的字符串(next数组的定义),就能回退然后接着匹配了。如果 needle 不是 haystack 的一部分,则返回 -1。感觉还是最基本的前缀表比较容易理解呢。
2024-02-29 23:42:11 382
原创 【代码随想录训练营】day 2 双指针、滑动窗口、螺旋矩阵
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
2024-02-23 00:16:03 1110 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人