/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pRootOfTree TreeNode类 * @return TreeNode类 */ static struct TreeNode *pre; //这里需要加static才能正确定义 void Inorder(struct TreeNode *pRoot) { if (!pRoo...

//通用回溯方法的实现,用一个临时的数组来进行回溯 //当符合条件时申请空间保存回溯结果 #define MaxSize 5000 int tempPath[MaxSize]; int row = 0; int col[MaxSize]; int tempDepth = 0; int **path; //int road[depth]; int TreeDepth(struct TreeNode *root) { if (!root) return 0; int LD, RD; LD = TreeDepth(root->left); RD = TreeDepth...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ void reverse(struct TreeNode *q) { if (q->left || q->ri...

struct TreeNode *reConstructBinaryTree(int *pre, int preLen, int *vin, int vinLen) { // write code here struct TreeNode *root; root = (struct TreeNode *)malloc(sizeof(struct TreeNode)); //注意边界条件,划分到叶子节点时会出现pre不是NULL,但prelen==0 if (!pre || preLen == 0) return NULL; //找到vin里在pre中第一个出现...

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

#define MaxSize 2000 int TreeDepth(struct TreeNode *p) { int depth = 0; int LD, RD; if (p == NULL) return 0; else { LD = TreeDepth(p->left); RD = TreeDepth(p->right); return (LD >= RD ? LD : RD) + 1; } } int **Print(struct TreeNode *pRoot, int *returnSize, int *...

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

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

有点菜,前面问了一些项目相关 然后主要问了一个图的全部最短路径-->弗洛伊德算法 问了归并排序,问了堆的特性,这个我没答上来,我忘记堆是一种特殊的树了,错以为是一种新的数据结构 问有没有机器学习相关经验,说了自己用像素点识别做的脚本(估计想问有没有用特征识别的方法) 然后算法题  有序序列的合并 比如1,3,5,7   2,4,6,8合并成 12345678 我没有理解清楚 我以为是 1357,2468,12345678这样合并,每段数组长度还不一样,我写算法是用c的,c处理这种不定长的输入有点麻烦 我还是简化了一下  理解成13...

新人报道！来牛客的第一天～

想问一下我都是调试并保存，没点过提交，最后时间结束是不是自动提交啊，还是要再点下提交吗。。。手机写的，见谅第一道是给1—5，9，25—30，7—84要求输出第一行数删除第二行数的输出，顺序样式1—3，5，7—8，9，25—30用了简单hash数组第二道是给了3.5，3，5.6，6.7，340；3.5，3，5.6，6.7，340；1，2，3，4，5；3.5，3，5.6，6.7，340；=，=，=一共23个数前15个是系数，中间5个是变量x，后面三个是要比较的结果就是判断a11*x1+a12*x2....+a15*x5=b1这样三个不等式是不是成立就读进来算就行了前两道没考什么算法，是不是知道我用...

#include <stdio.h> #include <string.h> #include <math.h> int match(int even[], int odd[], int i, int odd_count, int vis[], int p[]); int isprime(int n); int main() { int n; while (scanf("%d", &n) != EOF) { int num; int even[n], odd[n]; int even_count = 0, odd...

#include <stdio.h> #include <string.h> //学习一种分解方式吧,主要还是ab互质后分解 //b=a*q+r然后上下同乘q+1 拆出1/q+1来 int gcd(int a, int b); int main() { int a, b; while (scanf("%d/%d", &a, &b) != EOF) { int under[b]; int top = -1; int q, r, div; div = gcd(a, b); a /= div, b /= ...