小辉仔

摘要： 题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 求解思路1：设置两个栈结构，一个数据栈（dataStack）用来存放数据元素，另一个最小栈（mi 阅读全文

摘要： 再最前面分享一下我再学习集合时的方法： 1.首先了解各集合的定义和特点 2.集合的构造方法和常用方法（增删改查等） 3.了解集合使用的场景，再什么情况下使用什么类型的集合（关键是集合的特性） 4.了解集合底层的数据结构和底层实现 5.自己尝试着去封装集合类工具 仅仅知道集合的使用是远远不够的，如果要 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 本题采用递归思路求解 递归思路：如果遍历序列为空，返 阅读全文

摘要： 题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题采用队列和递归两种思路求解 先介绍用“队列”这种数据结构来求解，利用二叉树深度的过程来统计深度 1.如果是一颗空树，则返回深度为0 2.把树的根节点进队列 3.当 阅读全文