随笔分类 -  栈和队列

leetcode621 任务调度器（Medium）
摘要：题目来源：leetcode621 任务调度器 题目描述： 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者 阅读全文
posted @ 2020-07-02 13:38 拉里拉里啦啦 阅读(258) 评论(0) 推荐(0)
leetcode394 字符串解码(Medium)
摘要：题目来源：leetcode394 字符串解码 题目描述： 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没 阅读全文
posted @ 2020-07-02 10:52 拉里拉里啦啦 阅读(415) 评论(0) 推荐(0)
leetcode739 每日温度
摘要：题目来源:leetcode739 每日温度 题目描述： 请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 阅读全文
posted @ 2020-07-01 14:04 拉里拉里啦啦 阅读(58) 评论(0) 推荐(0)
leetcode155 最小栈
摘要：题目来源:leetcode155 最小栈 题目描述： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素 阅读全文
posted @ 2020-07-01 14:01 拉里拉里啦啦 阅读(41) 评论(0) 推荐(0)
leetcode94 二叉树的中序遍历
摘要：题目来源：leetcode94 二叉树的中序遍历 题目描述: 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 解题思路: 借助栈来解决 /** * Definition for a binary tree node. * struct Tree 阅读全文
posted @ 2020-07-01 13:58 拉里拉里啦啦 阅读(71) 评论(0) 推荐(0)
leetcode20 有效的括号
摘要：题目来源：leetcode20 有效的括号 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "() 阅读全文
posted @ 2020-07-01 13:55 拉里拉里啦啦 阅读(61) 评论(0) 推荐(0)
牛客网剑指offer栈和队列题目总结（共10道）
摘要：栈和队列 1、用两个栈实现队列（剑指5） 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 class Solution { public: void push(int node) { while(!stack2.empty()){ stack1.push(stac 阅读全文
posted @ 2020-07-01 01:20 拉里拉里啦啦 阅读(87) 评论(0) 推荐(0)