直接的方法，O(n^2）的时间复杂度 int* reOrderArray(int* array, int arrayLen, int* returnSize ) { int temp=0; int count = 0; int *left =array; int *right =array; int i; if(arrayLen<=1) { *returnSize = arrayLen; return array; } *returnSize = arrayLen; while(right<array+arrayL...

用flag的不同位记录不同的字符的出现状态，最笨的方法了属实是： int Check_core_1(char* str, int * flag) { if(str[0]=='\0'&&((*flag)&(0x1<<1))&&(!((*flag)&(0x1<<5)))) return 1; else if (str[0]=='\0') return 0; if(str[0]==' ') return Check_core_1(str+1,flag); ...

int match_core(char* str,char* pattern) { if (*str == '\0' && *pattern == '\0') return 1; if (*str != '\0' && *pattern == '\0') return 0; if(*str == '\0' && *pattern != '\0') { if(pattern[1]=='*') return match_core(str, patt...

int IfIn(char n)//字符合不合规 { int i = (int) n; if(i>='0'+0&&i<='0'+9) return 1; else return 0; } int IfIn1(char* n)//1位字符可能的组合 { int i = (int) (*n); if(i>'0'+0&&i<='0'+9) return 1; else return 0; } int IfIn2(char* n)...

typedef struct ListNode Node; struct ListNode* deleteDuplication(struct ListNode* pHead ) { Node* Pre = NULL; Node* node = pHead; Node* tmp; Node* del; int tmp_val; int flag; if (!pHead) return NULL; while (node != NULL) { tmp = node->next; flag = 0; if (tmp!= NULL &&...

typedef struct ListNode Node; Node* find(Node* head, int val) { Node* tmp = (Node*)malloc(sizeof(Node)); if(!head) return NULL; tmp=head; if(head->val==val) return head; while(tmp->next->val!=val&&tmp->next!=NULL) tmp=tmp->next...

#define MIN 0.000001 double Power_unsigned(double base, unsigned int exponent) { int i; double result = 1.0; if (exponent == 0) return 1; if (exponent == 1) return base; result = Power_unsigned(base, exponent >> 1); result *= result; if (exponent & 0x1) result *= b...

int NumberOf1(int n ) { // write code here int count =0 ; while(n) { count++; n=(n-1)&n; } return count; }

int cutRope(int number ) { int MaxN[number+1]; int i,j; int max,tmp; if (number==0) return 0; if (number==1) return 1; if (number==2) return 2; if (number==3) return 1; for(i=0;i<number+1;i++) MaxN[i]=0; MaxN[0]=0; ...

int8_t Check_k(int k, int row, int col) { int tmp_r = 0; int tmp_c = 0; while (row ) { tmp_r += row % 10; row /= 10; } while (col) { tmp_c += col % 10; col /= 10; } if(tmp_r + tmp_c <= k) return 1; else return 0; } int8_t Check_Path(int k, int m, int n, int r...

int Special_arry(int a[],int left,int right){ int min = a[left]; int i ; for(i=left;i<=right;i++) { if(a[i]<min) min = a[i]; } return min; } int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) { int num; int left=0; int ri...

* * @param number int整型 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ int jumpFloor(int number ) { int tmp_1; int tmp_2; int tmp_N; int i; if (number <= 2) return number; tmp_1 = 1; tmp_2 = 2; for (i = 3; i <= number; i++) { tmp_N = tmp_1 + tmp_2; tmp_1 = tmp_2; ...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param node int整型 * @return 无 * * C语言声明定义全局变量请加上static，防止重复定义 */ #define Ele int #define MIN -10000 struct Stack { Ele val; struct Stack* next; }; typedef struct Stack Stack; Stack *S1; Stack *S2; Stack* Create_Stack(void) { Sta...

typedef struct TreeLinkNode BNode; BNode* find_In(BNode* root) { BNode* tmp; if (root == NULL) return NULL; tmp = root; while (!tmp&&!(tmp->left)) { tmp = tmp->left; } return tmp->left; } BNode* Find_Next2( BNode* p) { if (p->next == NULL) return NULL; else { ...