class Solution { public: int NumberOf1(int n) { int num=0; while(n) { num++; n=n&(n-1); } return num; } };如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的...

class Solution { public: int jumpFloorII(int number) { if(number==1) return 1; else return 2*jumpFloorII(number-1); } };因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+...+f(1)因为f(n-1)=f(n-2)+f(n-3)+...+f(1)所以f(n)=2*f(n-1)

class Solution { public: int jumpFloor(int number) { if(number==1) return 1; if(number==2) return 2; else return jumpFloor(number-1)+jumpFloor(number-2); } };对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n) = f(n-1) ...

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if(rotateArray.size()==0) return 0; int left=0; int right=rotateArray.size()-1; while(left<right) { if(rotateArray[left]<rotateArray[right]) return rotateArray[left]; int mid=(right+left)/2; if(rotateArray[mid...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) while(stack1.size()>0) { int a=stack1.top(); stack1.pop(); stack2.push(a); } int b=stack2.top(); stack2.pop(); return b; } private: stack<int> stack1; stack<int> stack2; };主要学习容器stacksta...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size()==0) return NULL; T...