摘要: 一,问题描述 给定一个字符串,找出一个 其中只出现一次的字符 如"abaccdeff" 只出现一次的字符有 'b' 'd' 'e' 二,问题分析 ①字符集是个常量 ,字符只有那么多。比如ASCII 一共256个,比如 字母表一共只有26个,再比如数字,一共0-9 只有10个 ②出现一次,说明是次数。 阅读全文
posted @ 2016-05-20 10:38 大熊猫同学 阅读(1445) 评论(0) 推荐(0) 编辑
摘要: 一,问题描述 构建一棵二叉树(不一定是二叉查找树),求出该二叉树中某两个结点的最低公共父结点。借用一张图如下: 结点8 和 结点5 的最低公共父结点为 结点2 二,二叉树的构建 与 求二叉树中第K层结点的个数 文章中的第二点:二叉树构建相同 三,求解最低公共父结点的算法实现 有两种思路,一种是通过中 阅读全文
posted @ 2016-05-20 10:04 大熊猫同学 阅读(4380) 评论(0) 推荐(1) 编辑