class Solution { public: int NumberOf1(int n) { const int ref = 1 << 32; int counter = 0; while(n != 0) { if( n& ref ) counter++; n = n << 1; } return counter; } }; //与2^31次方的最高位做 &运算，并每次做完&运算后将数据左移一位。

class Ants { public: double antsCollision(int n) { //只有所有蚂蚁同向时才不会相撞 return 1 - pow(0.5, n-1); } };

class Transform { public: int calcCost(int A, int B) { // A 和 B 异或后统计结果中的1的个数 int temp = A ^ B; int counter = 0; while(temp > 0) { if(temp & 1 == 1) counter++; temp = temp >> 1; } return counter; } };

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ bool isSameTree(TreeNode* p, TreeNode* q) { // 两个二叉树同时遍历，若不同则返回false; if( !p && q || p && !q ) r...

class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { int leftDeepth = 0; int rightDeepth = 0; //空树直接返回true if(pRoot == nullptr) return true; //左子树不为空时，判断左子树是否为平衡树，若是平衡树求该子树深度，否则为空 if(pRoot->left != nullptr){ if( IsBalanced_Solution(pRoot->left) ) { leftDeepth = treeDeepth(pRoot...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot == nullptr) return 0; //在当前结点的左右子树的深度基础上加1 return ( TreeDepth(pRoot->left)>TreeDepth(pRoot-...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<vector<int> > threeOrders(TreeNode* root) { vector<vector&...

class Solution {public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { for(int i = 0; i < str.length()/2; i++) { char temp = str.at(i); str.at(i) = str.at( str.length()-1-i ); str.at( str.length()-1-i ) = temp; } return str; }};//将字符串的字符首尾交换

/**  Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; /class Solution {public: bool hasCycle(ListNode *head) { //设置一个快指针，每次向前挪两个位置；设置一个慢指针，每次向前挪一个位置 //两指针同时向前移动，直到快指针为null,说明没有环；若移动过程中，快慢指针相遇了，则说明有环 if(!head) return false; ListN...

/**  struct ListNode { int val; struct ListNode *next; }; /  class Solution {public: /* * * @param head ListNode类 * @return ListNode类 */ ListNode deleteDuplicates(ListNode* head) { //1. 链表为空或者结点个数为1时；直接返回结果 if(head == nullptr || head->next == nullptr) return head; //2. 链表节点个数至少为2时，用两个指针分别指向头两个结点 ...

class Solution {public: int Sum_Solution(int n) { return int(pow(n,2)+n)>>1; }};//没有get到出题的点是什么，反正没有用到乘除法和控制语句。

/*struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode EntryNodeOfLoop(ListNode* pHead) { //建立一个数组，遍历链表过程中，将每个结点的地址存入数组，并检查当前结点的指针域是否在数组已存在的元素中， //若存在，说明指针域所指结点就是入口结点；若不存在，后移指针，重复上述过程 int counter = 0; bool flag = false; vector&...

/**  struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; /class Solution {public: /**  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param pHead ListNode类  @param k int整型  @return ListNode类 /ListNode* FindKthToTail(ListNode* pHead, int k) { //遍历一遍求链表长度 ListNode * ...