优化了一下空间 #include <string.h> int min(int a ,int b) { return ((a)>(b)?(b):(a)); } int get_diff2(char* s1, char* s2) { int len1 = strlen(s1); int len2 = strlen(s2); int *dp = (int*)malloc(sizeof(int*)*(len2+1)); int *dp2 = (int*)malloc(sizeof(int*)*(len2+1)); int i,j; int tmp1,tmp2,tmp3; if(*s...

typedef struct TreeNode Node; Node* Convert_core(Node* pHead) { Node* pNode = pHead; Node* left=NULL; Node* right=NULL; Node* ret; if (!pNode) return NULL; if (pNode->left) { left = pNode->left; while (left->right) left = left->right; } ret = pNode; while (ret->left) ret = ret->lef...

递归 #include<stdbool.h> bool Check_core(int *a, int Len) { int index; int i; bool flag = false; if (a == NULL || Len <= 1) return true; for (i = 0; i < Len; i++) { if (!flag&&a[i] > a[Len - 1]) { index = i; flag = true; } if (flag && a[i] < a[Len - 1]) return false; ...

C语言的一种实现 typedef struct TreeNode Node; #define Ele Node* typedef struct Queue { Ele val; struct Queue* next; }Queue; typedef struct Queue_head { Queue* head; Queue* end; }QQueue; void AddQ(QQueue* P, Ele v) { Queue* tmp = (Queue*)malloc(sizeof(Queue)); if (!tmp ) { printf("空间不够\n"); return; } tmp-&g...

C 的粗暴实现 #include<stdbool.h> typedef struct Stack { int val; struct Stack* next; }Stack; int IsEmpty(Stack* S) { if (!S || !(S->next)) return 1; return 0; } void push(Stack* S, int v) { Stack* tmp = (Stack*)malloc(sizeof(Stack)); tmp->val = v; tmp->next = S->next; S->next = tmp; ...

比较笨的C模拟  #define Ele int #define MAX 100000 struct Stack { Ele Top; struct Stack* Next; }; typedef struct Stack Stack; static Stack *Sta; static Stack *M; Stack* CreateStack(Ele item) { Stack* S; S = (Stack*)malloc(sizeof(Stack)); if (S == NULL) { printf("内存错误"); return NULL; } S->Next = NULL; S-...

void print_core(int** matrix,int *a, int R,int C,int begin_r,int begin_c) { int r,c; if((2*begin_r)>R-1||(2*begin_c)>C-1)//矩阵中没有元素了 return; if(R-2*begin_r==1) //还剩一行 { for(c=begin_c;c<C-begin_c;c++) a[c-begin_c]=matrix[begin_r][c]; return; } else if(C-2*begin_c==1) //还剩一列 { for(r=begin_r;r&...

#include <stdbool.h> typedef struct TreeNode Node; int Check(Node* left, Node* right) { if (left == NULL && right != NULL) return 0; if (left != NULL && right == NULL) return 0; if (left == NULL && right == NULL) return 1; if (left->val == right->val) return (Chec...

typedef struct TreeNode Node; struct TreeNode* Mirror(struct TreeNode* pRoot ) { Node* tmp = pRoot; Node* tmp1; if (!tmp) return NULL; tmp1 = tmp->left; tmp->left = tmp->right; tmp->right = tmp1; Mirror(pRoot->left); Mirror(pRoot->right); return tmp; }

int* printNumbers(int n, int* returnSize ) { int number = 1; int i = 0; int* a; for(i=0;i<n;i++) number*=10; *returnSize = number-1; a=(int*)malloc(sizeof(int)*(number-1)); i=0; for(i=0;i<number-1;i++) a[i] = (i+1); *returnSize = number-1; return a; }

typedef struct TreeNode Node; int IsEqual(Node* Root1, Node* Root2) { if (Root2 == NULL) return 1; if (Root1 == NULL) return 0; if (Root1->val != Root2->val) return 0; else return(IsEqual(Root1->left, Root2->left) && IsEqual(Root1->right, Root2->right)); } bool HasSubtree(s...

O(N)空间： typedef struct ListNode Node; Node* Merge(Node* Head1, Node* Head2) { Node* p1, * p2; Node* Head = (Node*)malloc(sizeof(Node)); Node* HeadH = Head; Node* tmp; Head->next = NULL; if (!Head1) return Head2; if (!Head2) return Head1; p1 = Head1; p2 = Head2; if (p1->val > p2->val) { H...

typedef struct ListNode Node; struct ListNode* ReverseList(struct ListNode* pHead ) { int i; Node* pPre = NULL; Node* pStart = pHead; Node* pTemp = NULL; if(!pHead||!(pHead->next)) return pHead; while(pStart->next!=NULL) { pTemp = pStart->next; pStart->next=pPre; pPre = pStart; pStart=pT...

typedef struct ListNode Node; Node* MeetingNode(Node* head) { int i; Node *node_f, *node_s; if (!head||!(head->next)) return NULL; node_s = head->next; node_f = head->next; while (node_f && node_s) { node_s = node_s->next; node_f = node_f->next; if (node_f) node_f = node_f-&gt...