穿过雾的阴霾

摘要： 思路 设两个数字分别为 x，y 将所有数字异或起来，得到的结果设为 s，s=x^y 因为相同两个数字，异或结果为 0，由于异或运算满足交换律，因此最后就剩两个数字异或 从 s 的二进制表示中，找到任意为 1 的位 k xy 的二进制表示在第 k 位上，一个是 0，一个是 1 因为 xy 不同，因此 阅读全文

摘要： class Solution { public: int f[110],g[110];//分别表示第i个房屋偷，不偷的最大价值 int rob(vector<int>& nums) { int n=nums.size(); for(int i=1;i<=n;i++) { g[i]=max(f[i-1 阅读全文