栈
文章平均质量分 79
Gee_Zer
这个作者很懒,什么都没留下…
展开
-
基于双向链表实现的栈
看了LinkedList的源码,明白了LinkedList底层使用的是双向链表,一直想找个机会实现一下双向链表,今天写到力扣的每日一题20.有效的括号,正好此题需要使用到栈,所以借此机会来自己实现一下基于双向链表实现的栈,实现栈之前要了解以下知识1.什么是双向链表双向链表是指一个节点有一个数据域,两个指针域,一个指针域指向上一个节点,一个指针域指向下一个节点,现在将指向上一个节点的指针域命名为pre,将指向下一个节点的指针域命名为next,节点命名为node,一个合格的双向链表如下图所示中间的nod原创 2020-08-15 00:59:07 · 3934 阅读 · 0 评论 -
Scu4438 栈+哈希
题目描述现在给定一个你很讨厌的字符串 A 和另外一个字符串 B,请删除在 B 中出现的所有 A。请注意:有可能在删除一个 A 后导致新的 A 出现,此时请继续删除,直到没有 A。输入格式输入为多组数据,请处理到 EOF。对于每组数据:第一行为你很讨厌的字符串 A,第二行为另外一个字符串 B,均仅包括小写字母。保证 A串 和 B串 的长度不超过 5000000 且 A、B 均不为空串。...原创 2019-07-16 15:55:27 · 1483 阅读 · 0 评论