- 博客(4)
- 收藏
- 关注
RSS订阅转载 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的字符返回#字符。解题思路： 1.首先用哈希表来存储字符和出现次数 2.统计次数，返回第一个只出现一次的字符实际操作： Arr
2016-08-01 20:20:23
264
转载 二叉搜索树的后序遍历序列
题目描述 ： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路： 二叉搜索树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，
2016-08-01 20:12:53
241
转载 包含min函数的栈
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路： 1.建立两个栈，栈date存储未处理的元素。 2.将栈date的栈顶元素和下一个元素相比，当栈顶元素较小时，栈顶元素入min栈。 实际操作： Stack<Integer> date=new Stack<>(); Stack<Integer> min = new Stack<>();
2016-08-01 19:48:59
232
转载 从上往下打印二叉树
题目描述: 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 百度：二叉树遍历 二叉树的层次遍历的定义： 即按照层次访问，通常用队列来做。访问根，访问子女，再访问子女的子女（越往后的层次越低）（两个子女的级别相同） 1.结合层次遍历的定义，可判断此题实际为二叉树层次遍历 实际操作： public ArrayList<Integer> PrintFromTop
2016-08-01 19:00:15
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人