1.将两个二进制数相加看作不算进位的单纯相加和sum1和进位sum2相加的结果，保证sum1和sum2的进位为0。   2.sum1, sum2进位不为0的话就得再来一遍，直到进位=0.   3.不算进位就是0+0+0；0+1=1；1+0=1；1+1=0，也就是异或的结果——相同为0，不同为1。   4.进位就是两个数相与然后左移一位，因为只有1和1相与才会得到1，然后左移一位表示该位有进位，加在之前没算进位的数上就是两数和。   5.最后无进位num2=0, sum1就是num1, sum2就是num2=0,所以返回num1即可。   int Add(int num1,&...

在用递归求左右子树的高度的同时，就将左右子树的高度之和与max比较，并持续更新max，最后的max即为两个结点之间的最大距离。   int max = 0; //max作为全局变量，不断在更新 int depth(struct TreeNode* node){     if(node == NULL)         return 0;     i...

int arr[100]= {0}; int cnt = 0; void printtree(struct TreeNode* p){     if(p == NULL)         return;     printtree(p->left);     printtree(p->r...

第一种，位运算。奇数和1相与结果为1，偶数和1相与结果为0.    奇数肯定不是2的幂，偶数就除2继续判断，一直到除2结果为1为止  #include<stdbool.h> bool poweroftwo(int n ) {   if(n <= 0)       return false;   while(n > 0)   {   &...

不在意时间就双层循环一个一个查找，不在意空间就用一个新数组对各个出现的字符计数，并检查，若有大于1的，则有重复字符，可判结。   #include<stdbool.h> bool isUnique(char* str ) {   int len = strlen(str);   if(len <= 1)      return true;   int i&nb...

一个工作指针负责遍历，一个数组指针负责赋值。    一边遍历一边把不是0的值复制保留，   遍历完后非零值已按原序保存，   就只需把剩下的空全部赋值为0即可。   int* moveZeroes(int* nums, int numsLen, int* returnSize ) {    int i = 0, j = 0, n = numsLen;    &nbsp...

用一个初值均为0,长度和原数组相同的数组来给出现的每个数计算出现的次数，一旦出现次数大于1次表示该数重复，就可以收网了。   int duplicate(int* numbers, int numbersLen ) {     if(numbersLen == 0)         return -1;     int* arr; &nb...

//返回值有3种情况，空，头结点，非头结点。 struct ListNode* deleteNode(struct ListNode* head, int val ) {      if(head == NULL)           return NULL; //空链表找个毛线     if(he...

//从高位向低位操作 int foundOnceNumber(int* arr, int arrLen, int k ) {     int num = 0;     for(int i = 31; i >= 0; i--) //从右移31位到右移0位     {   &n...

#define max(a, b) ((a) > (b) ? (a) : (b)) int knapsack(int V, int n, int** vw, int vwRowLen, int* vwColLen ) {     int dp[V + 1];//定义一个数组有V+1个元素，值为从0到V，表示当体积为这些数时...

//一个二进制数和1相与，就可以知道这个二进制数的最后一位是1还是0 //因为1和1相与还是1， 而0和1相与还是0 int countBitDiff(int m, int n ) {     int cnt = 0;     for(int i = 0; i < 32; i++) //右移0位时检查最后一位是1还是0 //右移1位时检查倒数第二位是1...

//第一种情况，两棵都是空树，合并仍为空 //第二种情况，第一棵树为空，第二棵树不为空，那么空的位置就用第二棵树的结点代替 //第三种情况，第一棵树不为空，第二棵树为空，那么没有影响， //第四种情况，两棵树都不为空，那么就把对应结点的值相加 // 然后递归判断左子树，再递归判断右子树 //注意：因为最后返回t1，所以每次return都是t1的结点 struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2 ) {  ...