3月份的每日一题活动 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s ...
分类：
其他好文 时间：
2020-03-01 20:10:06
阅读次数：
77
[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 ...
分类：
其他好文 时间：
2020-03-01 19:44:26
阅读次数：
72
使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队 ...
分类：
其他好文 时间：
2020-03-01 12:38:36
阅读次数：
57
【题目】 实现一个栈，在实现栈的基本功能的前提下，再实现返回最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的类可以使用现成的栈结构。 【分析】 想要使得获取最小值的时间复杂度为O(1),最简单的方法就是提前将最小值记录下来，当我们需要获取时便可直接获取 ...
分类：
其他好文 时间：
2020-02-29 00:55:11
阅读次数：
93
问题描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 代码： # Definitio ...
分类：
编程语言 时间：
2020-02-28 20:57:12
阅读次数：
54
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 题解：辅助栈 1 private static Stack<Integer> stack = n ...
分类：
其他好文 时间：
2020-02-28 17:18:03
阅读次数：
43
很多人喜欢用邮件客户端来绑定各种邮箱，集中收发各个邮箱的邮件。本文将介绍如何设置在Foxmail里代收发ZohoMail海外企业邮箱的邮件。1.登录到Foxmail账户处，邮箱类型，选择其他。接下来是设置邮箱账户。邮箱账户是自己想收发邮件的账户地址，密码的是应用密码，请注意，必须填写的是应用密码，否则验证会失败。2.关于应用密码，请先登录到ZohoMail中，然后点击右上?角头像，点击”我的账户”
分类：
其他好文 时间：
2020-02-28 09:13:55
阅读次数：
301
常用命令的用法 LPUSH key val [val2] [val3] // 将一个或多个元素插入到列表头部 LPUSHX key val // 只能把一个元素插入到已存在的列表中 RPUSH key val [val1] [val2] // 将一个或多个元素插入到列表表尾 RPUSHX key v ...
分类：
其他好文 时间：
2020-02-28 01:28:51
阅读次数：
36
题目链接 题解思路： 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ，然后在区间 (L,i] 所能取到的最大值即为h[ i ]，这段区间对整体的贡献就是 (i - L) * h[ i ]，对右边做同样处理，最后我们只需要找到它整体最大的那个位置即可 ...
分类：
其他好文 时间：
2020-02-27 21:01:38
阅读次数：
64
Q：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ ...
分类：
其他好文 时间：
2020-02-27 20:58:33
阅读次数：
62
