摘要：
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 阅读全文
摘要：
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 可以用快慢指针的方法来解决该问题 阅读全文
摘要：
首先定义树节点的数据结构，如下： 两个函数，用来创建节点，以及构建树的，这个树的构建，我们采用最简单的按层次结构构造。通过一个先入先出队列，来存储节点的左右叶子节点。 #define MAXNODE 100 最后我们写一个函数，来判定此二叉树是否为搜索二叉树。判断一颗树是否是二叉搜索树，一棵树是BS 阅读全文