摘要:一、题目 1、审题 2、分析 在线性时间复杂度、常量空间开销的情况下统计出一个整形数组中只出现一次的两个数(其他的数都是出现2次)。 二、解答 1、思路 ①、对数组所有元素进行异或(^) 操作,得到只出现 1 次的这两个数的异或结果 diff。 ②、diff &= -diff ,得到只出现一次的两个 阅读全文
posted @ 2018-11-20 15:43 skillking2 阅读(40) 评论(0) 推荐(0) 编辑
摘要:一、& 与 a & -a : 可以计算出 a 的二进制形式的第一个 1 出现的位置。 eg: 6 & -6 = 0110 & 1010 = 0010 阅读全文
posted @ 2018-11-20 15:37 skillking2 阅读(35) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个运算式的字符串,求加上括号后的所有可能结果。 二、解答 1、思路 采用递归方式。 碰到操作符后就将运算式分为前后两部分,递归调用此方法算出前后两部分的所有运算结果。在根据此操作符将前后两部分的结果进行操作。最终将结果存于 List中进行返回。 可以通过一个 Ma 阅读全文
posted @ 2018-11-20 14:51 skillking2 阅读(42) 评论(0) 推荐(0) 编辑