weixin_45665217的博客

基本知识1.按位与&相同位的数字只要有0则位0。2.按位或|相同位的数字只要有1则位13.按位异或^相同位的数字不同则为1****相同则为04.左移<<将运算数的二进制整体左移指定位数，低位用0补齐，将一个数左移一位扩大2倍，以此类推。5.右移>>将运算数的二进制整体右移指定位数，高位用0补齐，将一个数右移一位缩小2倍，以此类推。一、二进制中1的个数输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。二、不用加减乘除做加法写一个函

回溯算法基本思想**回溯法从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动(处于边界），则当前扩展结点就成为死结点.此时，应往回移动（回溯）至最近的一个活结点处，并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归地在解空间中搜索，直至找到所要求的解或解空间中已没有活结点时为止。运用

层次遍历代码模板/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: queue<TreeNode*> s;//定义一个队列记录将要访问的层次上的结点 void level(TreeNode *