Being-toward-death

分类

题解(3)

/ 注册

全部文章（共3篇）

low_bit trick求解数组中唯二出现奇数次的数

求解数组中唯一出现奇数次的数，很简单。直接 xor 整个数组，偶数次xor为0，只剩下出现奇数次的数的xor。基于此，假设数组中两个出现奇数次的数为a, b. 对数组xor结果为R，则R = a ^b. 更进一步，R二进制中的每一个1必定只出现在a或b中！试想如果我们单独考虑R二进制最低位1(具...

lowbit 集合划分 xor

2020-05-08

0 456

把整数数组归并成最小的数

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。实际上数组中的数存在全序关系，即如果 a > b 且 b > c,则 a > c.如，3和32放在一起，要么是332要么是323，可得 3 > 32. 同样可得 32 > 321.所以只...

排序

2020-05-04

0 580

将二叉搜索树转为有序双向链表

将二叉搜索树转为有序双向链表，因为二叉树的中序遍历恰好有序！所以按照中序遍历的递归思路构造有序双向链表。一个节点的左节点是左子树中序遍历最后的节点，与当前节点在二叉树中存在层次距离，所以想在二叉树的层次结构上得到左边节点在操作上复杂度很高，而中序遍历已经确保了这种有序关系，所以尝试保留中序遍历的前一...

二叉搜索树有序双向链表

2020-05-04

2 712