每天一道算法题(6)——查找2个只出现1次的数字
摘要：
问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 基础：交换先后位置不影响异或结果,偶数个相同的数连续异或为0，0与数异或结果不变。 1.思路 ... 阅读全文
posted @ 2015-05-21 16:04 攻城狮凌风 阅读(263) 评论(0) 推荐(0) 编辑
每天一道算法题(5)——判断整数序列是否是二叉查找树后序遍历结果
摘要：
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如 输入5、7、6、9、11、10、8 true 输入7、4、6、5 f... 阅读全文
posted @ 2015-05-21 11:26 攻城狮凌风 阅读(163) 评论(0) 推荐(0) 编辑
