![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
掌握前端的优化思路
*执念
这个作者很懒,什么都没留下…
展开
-
两个栈实现一个队列
空间复杂度,整体是O(n),整体储存的就是队列的长度,没有变,所以就是O(n)时间复杂度:add O(1);delete O(n)假设一个队列A、B、C,A为对首C为队尾。功能add、delete、length。原创 2023-04-13 12:26:46 · 52 阅读 · 0 评论 -
判断一个字符串是否括号匹配
一个字符串可能s可能包含{} () [] 三种括号。如(a{b}c)匹配,而{a(b或{a(b}c)就不匹配。原创 2023-05-02 23:11:13 · 209 阅读 · 0 评论 -
将一个数组旋转k步
输入一个数组[1,2,3,4,5,6,7]k=3,即旋转3步输出[5,6,7,1,2,3,4]解题方向:两种方法pop和concat1、pop方法没有动原数组,只是将后面三个数字拿到前面。2、生成两个新的数组。原创 2023-03-27 12:48:35 · 85 阅读 · 0 评论