随笔分类 -  题库-栈

9、用两个栈实现队列
摘要：class CQueue { private Stack<Integer> inStack; private Stack<Integer> outStack; private int size = 0; public CQueue() { inStack = new Stack<>(); outSt 阅读全文
posted @ 2021-04-21 22:20 backTraced 阅读(50) 评论(0) 推荐(0)
218. 天际线问题
摘要：####题解： 1、难度较大 使用优先队列求解 关键点在于 1 按x轴顺序加入优先队列 如果x轴相同 则 将起点先加入队列 2 遇到起点时加入 遇到终点时将属于终点的起点从优先队列中剔除 3 每次判断peek()出来的高度是否变化 若发生改变则加入结果集中 class Solution { publ 阅读全文
posted @ 2021-01-02 17:55 backTraced 阅读(74) 评论(0) 推荐(0)