利用递归根据前序遍历和中序遍历重建二叉树   class Solution { public:     TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {         int n = vin.size();       ...

class Solution { public:     vector<vector<int> > threeSum(vector<int> &num) {        vector< vector<int> > res;        int n&...

int singleNumber(int* nums, int numsLen ) {     int  sum = 0;     for(int i = 31; i >= 0; i--){  //从第0位开始向右检查到第31位        &nbsp...

struct ListNode* oddEvenList(struct ListNode* head ) {     if(head == NULL)       return NULL;     struct ListNode* odd = head; //第一个奇数位结点     st...

struct TreeNode* helper(struct TreeNode* root, int o1, int o2){      if(root == NULL || root->val == o1 || root->val == o2)         return&...

思路：将两个链表分别反转，同时新建一个头结点准备链接相加后的值。   然后两个从头开始逐位相加，进位的和留下来准备并入下一个结点的计算中，剩下的值放入一个新建的结点中，并按尾插法链入新表中。   最后把链表反转。   struct ListNode* reverse(struct ListNode* head){ //反转链表的函数      if(head == NULL)         return&...

每次检验一个数是否加入最大乘积子数组都要判断这个数加入后是否会让乘积变大。而当前值可能为正或为负，那么乘积可能变大或变小。   于是每次都记录最大乘积和最小乘积，然后分别乘上当前值再比较，同时注意还有当前值就是最大的情况。   于是用最大乘积数组dp_max, 和最小乘积数组dp_min。也会用到max和min函数。   int maxProduct(int* nums, int numsLen ) {     if(numsLen == 0)   &nb...

方法1——用一个新数组接收原数组中的偶数，通过一次遍历，把奇数留在原数组，按顺序从下标0开始放；把偶数依次放在新数组。   一次遍历完后，把偶数数组元素依次全部复刻到新数组后面接上即可。   int* reOrderArray(int* array, int arrayLen, int* returnSize ) {     int* even = malloc(sizeof(int) * arrayLen);  &...

新设一个头结点方便操作，然后用三个指针pre,cur,tmp针对每k个元素进行一次反转，一轮反转之后更新pre为新的cur继续下一轮反转。   而反转的轮数需要根据结点总数来确定，所用先遍历一遍求出总结点数，除以k求出轮数。   struct ListNode* reverseKGroup(struct ListNode* head, int k ) {     if(head == NULL)      ...

比如：{1，3，4，2，7，3，1，2}   第一步，全部异或的结果也就是4异或7的结果，记作s，0100^0111=0011。   原理1：相同的数异或结果为0，两个不同的数异或结果不为0，那么必有某个位为1，找出最低位的1.   第二步：上一步的结果s和0001按位与，看最低位是否为1，不是就把1左移一位，再和s相与，即s&0010，s^0100, s^1000，总能找到一个位为1.   原理2：1&1=1；0&0=0，1&0=0，0&1=0；   第三步，根据找到的这个位为0还是1，将原数组分为两类。然后各自全部异或可得到一个只出现一次的数。   ...