消消乐做法，能配对，则消除 //检查配对的函数 char check(char pre){ if(pre==')'){ return '('; } if(pre=='}'){ return '{'; } if(pre==']'){ return '['; } return 0; } bool isValid(char* s ) { //只要能成功配对，则字符串长度必为偶数 if(strlen(s)%2!=0){ return 0; } //初始化一...

返回二叉树层序遍历的每层最后一个节点值即可 重构二叉树+层序遍历二叉树+输出每层最后一个节点值 //重构二叉树 struct TreeNode* reConstruct(int* xianxu, int xianxuLen, int* zhongxu, int zhongxuLen){ if(xianxuLen==0) return NULL; struct TreeNode* head=(struct TreeNode*)malloc(sizeof(struct TreeNode)); head->val=xianxu[0]; int k=...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pre int整型一维数组 * @param preLen int pre数组长度 * @param vin int整型一维数组 * @param vinLen int vin数组长度 * @ret...

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

step 1：如果o1和o2中的任一个和root匹配，那么root就是最近公共祖先。 step 2：如果都不匹配，则分别递归左、右子树。 step 3：如果有一个节点出现在左子树，并且另一个节点出现在右子树，则root就是最近公共祖先. step 4：如果两个节点都出现在左子树，则说明最低公共祖先在左子树中，否则在右子树。 step 5：继续递归左、右子树，直到遇到step1或者step3的情况。 int lowestCommonAncestor(struct TreeNode* root, int o1, int o2 ) { // write code here...

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

当传入的根节点是空，则返回-1 如果两个数分别大于和小于根节点的值，说明连个数分别位于根节点的两侧，则根节点为最近公共祖先 如果两个数都小于根节点的值，说明两个数都在当前根节点的左边，递归传入当前根节点的左儿子 如两个数都大于根节点的值，说明两个数都在根节点的右边，递归传入当前根结点的右儿子 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、...

整体思路： 如果树为空，直接返回0。 如果树不是空，则层序遍历树： 如果当前节点左孩子空，右孩子不空，返回0； 如果当前节点左右都不是空，那么入队左右孩子，出队头结点； 如果当前结点左孩子不空且右孩子空，或，左右孩子都空，则队列中当前结点之后的所有结点都是叶子节点时，树为完全二叉树：检查之后的所有节点是不是叶子节点。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /*...

递归交换左右子树位置，从下向上换的过程中，等换到第二层的时候，就整体都换过来了 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ struct TreeNode* Mirro...

用一个数组保存地址，然后一个一个对比，返回重复的值 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(struct ListNode* head ) { // write code here if(h...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(struct ListNode* head ) { // write code here stru...

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { // write code here struct ListNode* node=head; //新建...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 the head * @return bool布尔型 */ //遍历链表，把值都取出来放进一个数组 void traverse(struct ListNode* head,int p[100000],int* i){ struct ListNode* node=head; while(nod...