冰寒
void.bug
这个作者很懒,什么都没留下…
展开
-
冰寒刷题-算法相关内容 :有效括号问题
给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。 数据范围:字符串长度 0\le n \le 100000≤n≤10000 要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)原创 2022-12-16 23:40:22 · 201 阅读 · 0 评论 -
冰寒刷题-算法相关内容 : 栈的压入,弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 1. 0原创 2022-12-16 22:15:55 · 158 阅读 · 0 评论 -
冰寒刷题-算法相关内容 : 数组实现栈
请你实现一个栈。 操作: push x:将 加x\x 入栈,保证 x\x 为 int 型整数。 pop:输出栈顶,并让栈顶出栈 top:输出栈顶,栈顶不出栈原创 2022-12-16 22:14:59 · 103 阅读 · 0 评论 -
冰寒刷题-算法相关内容 : 反转链表问题相关内容
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0\leq n\leq10000≤n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。原创 2022-12-16 17:26:50 · 96 阅读 · 0 评论