被遗忘的，眼镜

分类

题解(31)

/ 注册

全部文章（共31篇）

题解 | #打印从1到最大的n位数#

int* printNumbers(int n, int* returnSize ) { int number = 1; int i = 0; int* a; for(i=0;i<n;i++) number*=10; ...

C

2021-11-14

0 594

题解 | #树的子结构#

typedef struct TreeNode Node; int IsEqual(Node* Root1, Node* Root2) { if (Root2 == NULL) return 1; if (Root1 == NULL) return 0; if (Root1->...

C

2021-11-14

5 454

题解 | #合并两个排序的链表#

O(N)空间： typedef struct ListNode Node; Node* Merge(Node* Head1, Node* Head2) { Node* p1, * p2; Node* Head = (Node*)malloc(sizeof(Node)); Node* Head...

C

2021-11-14

0 391

题解 | #反转链表#

typedef struct ListNode Node; struct ListNode* ReverseList(struct ListNode* pHead ) { int i; Node* pPre = NULL; Node* pStart = pHead; ...

C

2021-11-14

0 345

题解 | #链表中环的入口结点#

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

C

2021-11-14

0 447

题解 | #链表中倒数最后k个结点#

typedef struct ListNode Node; Node* find(Node* pHead, int k) { Node* tmp = pHead; int i; if (pHead == NULL||k<=0) return NULL; for (i = 0; i...

C

2021-11-14

0 258

题解 | #调整数组顺序使奇数位于偶数前面(一)#

直接的方法，O(n^2）的时间复杂度 int* reOrderArray(int* array, int arrayLen, int* returnSize ) { int temp=0; int count = 0; int *left =array; int *right =...

C

2021-11-14

0 421

题解 | #表示数值的字符串#

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

C

2021-11-14

0 409

题解 | #正则表达式匹配#

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

C

2021-11-14

0 340

题解 | #把数字翻译成字符串#

int IfIn(char n)//字符合不合规 { int i = (int) n; if(i>='0'+0&&i<='0'+9) return 1; else return 0; } int IfIn1(ch...

C

2021-11-14

0 327