加油做题 - 个人主页动态

2022-05-23 10:07

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2 ) { // writ...

0 点赞评论收藏

2022-05-28 16:02

已编辑

东北大学自动驾驶系统工程师

题解 | #对称的二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ //递归检查是否对称 bool check(struct TreeNode* rchild,struct TreeNode*...

0 点赞评论收藏

2022-05-23 08:57

东北大学自动驾驶系统工程师

题解 | #判断是不是平衡二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pRoot TreeNode类 * @return bool布尔型 */ //获得树的深度的函数 int getDepth(struct TreeNode* Root){ if(Root==NULL){ return 0; } int depth...

0 点赞评论收藏

2022-05-22 21:13

东北大学自动驾驶系统工程师

题解 | #包含min函数的栈#

用数组实现栈 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param value int整型 * @return 无 * * C语言声明定义全局变量请加上static，防止重复定义 */ static int stack[300]; static int top_count=0; void push(int value ) { // write code here stack[top_count++]=value; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

0 点赞评论收藏

2022-05-22 20:55

东北大学自动驾驶系统工程师

题解 | #用两个栈实现队列#

就像两杯水，接过来，倒回去，每次都出栈顶元素 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param node int整型 * @return 无 * * C语言声明定义全局变量请加上static，防止重复定义 */ static int stack1[1000]; static int stack2[1000]; int top1=0; int top2=0; void push(int node ) { // write code here //数据入栈1 stack1[top1++]...

0 点赞评论收藏

2022-05-22 09:42

东北大学自动驾驶系统工程师

题解 | #判断是不是二叉搜索树#

中序遍历升序和二叉搜索树是充要条件，我们只要中序遍历把所有的值都放到一个数组中，在看数组是不是升序即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ void LDR(struc...

0 点赞评论收藏

2022-05-21 15:32

东北大学自动驾驶系统工程师

题解 | #二叉搜索树与双向链表#

二叉搜索树中序遍历即是升序，所以我们使用队列，中序遍历把结点存入队列中，再出队，把结点链接起来即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pRootOfTree TreeNode类 * @return TreeNode类 */ //中序遍历 void LDR(struct TreeNode* T, struct Tre...

0 点赞评论收藏

2022-05-19 18:58

东北大学自动驾驶系统工程师

题解 | #链表相加(二)#

把链表内的值取出来，按照要求加完之后，再放回链表中 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ struct ListNode* addInList(struct ListNode* head1, struct ListNode* head2 ) { ...

0 点赞评论收藏

2022-05-19 10:22

东北大学自动驾驶系统工程师

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

遍历出整个链表节点数，然后倒数 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* FindKthToTail(struct ListNode* pHead, ...

0 点赞评论收藏

2022-05-19 10:18

东北大学自动驾驶系统工程师

题解 | #两个链表的第一个公共结点#

一个一个拿出链表2中的结点，与链表1中的结点一个一个对比 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListN...

0 点赞评论收藏

2022-05-18 21:24

东北大学自动驾驶系统工程师

题解 | #按之字形顺序打印二叉树#

先层次遍历二叉树，之后把偶数行的数组翻转 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return...

0 点赞评论收藏

2022-05-17 22:18

东北大学自动驾驶系统工程师

题解 | #删除链表的倒数第n个节点#

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ //遍历整个链表，看总共有多少结点 int bianli(struct ListNode* head){ if(head==NUL...

0 点赞评论收藏

2022-05-20 09:12

已编辑

东北大学自动驾驶系统工程师

题解 | #求二叉树的层序遍历#

记录一下 二级指针生成二维数组 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** r...

0 点赞评论收藏

2022-05-16 22:30

已编辑

东北大学自动驾驶系统工程师

题解 | #两数之和#

这个题，提交能通过的答案无法通过 [3,-2,4],1 这个例子，下面的代码能通过，但会超过所要求的时间，不知道还有没有其他方法 int haveFUshu(int* numbers, int numbersLen){ for(int i=0;i<numbersLen;i++){ if(numbers[i]<0){ return 1; } } return 0; } int* twoSum(int* numbers, int numbersLen, int target, int* returnS...

0 点赞评论收藏

2022-05-16 21:19

东北大学自动驾驶系统工程师

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

递归真是个好东西，我就是想保存一下，原帖链接 * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // ...

0 点赞评论收藏

关注他的用户也关注了：