![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈和队列
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
LeetCode 1488. Avoid Flood in The City - Java - 优先队列
力扣,避免洪水泛滥。参考其他代码,用到了优先队列的思想,使用了Map,HashMap,Queue,PriorityQueue。原创 2020-06-22 11:25:03 · 546 阅读 · 2 评论 -
LeetCode 394. Decode String - Java - Stack
LeetCode的每日一题,394. Decode String(字符串解码)。用到了栈的数据结构,也可以用DFS解题。时间复杂度为O(n),空间复杂度为O(n)。Java中不推荐使用Stack,因为Stack继承自Vector(不推荐)。而且Stack的由数组实现,扩容操作类似ArrayList,非常慢。因此官方建议使用Deque接口及其实现类ArrayDeque。方法等价关系为addFirst(=push),removeFirst(=pop),peekFirst(=peek)。原创 2020-05-28 17:08:44 · 461 阅读 · 0 评论 -
WUSTOJ 1208: 计算整数四则运算表达式的结果(Java)
1208: 计算整数四则运算表达式的结果题目 简单四则运算。只包含数字和运算符。符号只有以下五种:+、-、*、/、=。不包含奇奇怪怪的错误符号(空格也不行)。当然表达式是合法的。更多内容点击标题。...原创 2019-04-24 20:55:02 · 969 阅读 · 0 评论 -
二叉树根结点到任意结点的路径(C语言)
树,二叉树,遍历,结构体,数据结构,存储结构,链表,栈,链栈,路径,先序遍历,递归,DFS,图,出栈,入栈,栈顶元素,malloc,exit,push,pop,peek。原创 2019-10-08 23:23:27 · 11640 阅读 · 3 评论