L_J_SHOU

2014年3月10日

Interview----First single charactor

摘要： 题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。分析:这道题是 2006 年 google 的一道笔试题。分析：用 Hash, 时间和空间复杂度是 O（N）当然，如果字符是 ASCII 编码的话，可以开一个 256长的数组来对每个字符出现的次数进行记录。下面的... 阅读全文

posted @ 2014-03-10 21:02 L_J_SHOU 阅读(133) 评论(0) 推荐(0)
数据结构《15》----二叉树的层序遍历

摘要： 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 / \ / \ 5 7 9 11输出 8 6 10 5 7 9 11。分析：与二叉树其他的三种遍历不同，层序遍历使用的不是栈，而是队列。// copyright @ L.J.SHOU Mar... 阅读全文

posted @ 2014-03-10 19:37 L_J_SHOU 阅读(160) 评论(0) 推荐(0)
Interview----将一棵二叉树转换成其镜像

摘要： 题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入: 8 / \ 6 10 / \ / \5 7 9 11输出: 8 / \ 10 6 / \ / \11 9 7 5分析：1. 递归，类似与先... 阅读全文

posted @ 2014-03-10 19:03 L_J_SHOU 阅读(167) 评论(0) 推荐(0)