摘要：
异或操作的性质： 对于两个操作数的每一位，相同结果为 0，不同结果为 1。 交换律 结合律（即(a^b)^c == a^(b^c)） 对于任何数x，都有x^x=0，x^0=x 自反性 A XOR B XOR B = A xor 0 = A > A XOR B = C 则 C XOR B = A 面试 阅读全文
摘要：
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用，那它有哪些应用？1. 求某一个数的二进制表示中1的个数w 阅读全文
摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
摘要：
前序： //前序1 vector<int> preorderTraversal(TreeNode* root) { if(!root) return {}; vector<int> ans; vector<TreeNode*> stack; TreeNode* cur; stack.push_bac 阅读全文