加油做题

题解

/ 注册

全部文章 / 题解（共50篇）

题解 | #删除链表的节点#

struct ListNode* deleteNode(struct ListNode* head, int val ) { if(head==NULL){ return NULL; } struct ListNode* pre=NULL; ...

C

2022-06-13

0 288

题解 | #删除链表中重复的结点#

struct ListNode* deleteDuplication(struct ListNode* pHead ) { if(pHead==NULL){ ...

C 链表

2022-06-13

1 365

题解 | #合并两个有序的数组#

void merge(int* A, int ALen, int m, int* B, int BLen, int n) { // write code here int nums[m+n]; int i=0,j=0,count=0; while(i<...

C

2022-06-10

0 352

题解 | #最长公共前缀#

char* longestCommonPrefix(char** strs, int strsLen ) { //如果字符串长度为0，则返回原字符串 if(strsLen==0){ return strs; } //初始化行列i，j int i...

C

2022-06-10

6 614

题解 | #字符串变形#

先把整个字符串翻转在按照空格分段，改变大小写，部分反转 //翻转函数 void reverse(char* s,int head,int tail){ char temp; while(head<tail){ temp=s[head]; s[...

C

2022-06-09

17 523

题解 | #滑动窗口的最大值#

用数组实现栈功能 //比较大小所用的函数 int max(int* numList,int numSize){ int temp=numList[0]; for(int i=1;i<numSize;i++){ if(temp<numList[i]){ ...

C 滑动窗口

2022-06-09

4 439

题解 | #有效括号序列#

消消乐做法，能配对，则消除 //检查配对的函数 char check(char pre){ if(pre==')'){ return '('; } if(pre=='}'){ return '{'; } if(pre==']')...

C

2022-06-09

4 597

题解 | #输出二叉树的右视图#

返回二叉树层序遍历的每层最后一个节点值即可重构二叉树+层序遍历二叉树+输出每层最后一个节点值 //重构二叉树 struct TreeNode* reConstruct(int* xianxu, int xianxuLen, int* zhongxu, int zhongxuLen){ if...

C

2022-06-05

1 364

题解 | #重建二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法...

C

2022-05-29

0 328

题解 | #在二叉树中找到两个节点的最近公共祖先#

先序遍历深度优先搜索树，分别找到根节点到o1和o2的路径，对比路径中第一个不相同的点，即为最近的公共祖先 static int opath[100000],opath1[100000],opath2[100000],top=0; int findpath(struct TreeNode* pRoot...

C

2022-05-28

1 241