首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
繁星似尘
重庆邮电大学
2020届
游戏研发工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(16)
多叉树的直径
8
首先,这一道题不难,就是一个树的后序遍历,但是这个题目麻烦的地方在于给的数据有没描述清楚的地方。 题目给的是一个树,而不是一个二叉树。其次,题目也不是按照边的次序给的数据,有的数据是从子节点指向父节点。所以,处理的时候要注意一点。 最后说一说我的思路:后序遍历一棵树,遍历的时候,更新树的最...
发表于 2020-11-14 16:01:42
将升序数组转化为平衡二叉搜索树
0
这个需要注意一下当数组长度为偶数的时候,多的子树要分配给左子树。
发表于 2020-08-15 21:46:23
寻找牛妹
0
最糟糕的情况,就是把能走两次的通道都走两次,那么,哪些通道能走两次?给的图可以看做是一个以1号结点为根的树,显然,目标结点的子结点是不能经过的,从根到目标结点的通道只能通过一次,其他结点均可以通过两次。因此,本题只要统计目标结点到根的的距离和子结点的个数就可以解决。代码如下。 int dfs(v...
发表于 2020-07-05 11:36:57
扩散
0
vector<int> solve(int n, int m, vector<int>& u, vector<int>& v, vector<int>& q) { //会出现double free&...
发表于 2020-06-07 15:23:23
回路
2
string solve(vector<int>& param, vector<Point>& edge) { int n = param[0]; int m = param[1]; vector<vector<int>...
发表于 2020-06-07 10:06:14
递增数组
0
每次选择一个区间,其实只能改变区间端点处的单调性,区间内部的单调性无法改变, 并且右端点还可能由递增变为两数相等 所以,每次让一个数增加,其实就是最优化的方案 long long IncreasingArray(vector<int>& array) { long lon...
发表于 2020-06-06 10:07:56
魔法货车
0
需要处理一下数据溢出的情况。 int Holy(int n, int m, vector<int>& x) { int maxNum = 0; for(int i=0;i<m;i++){ if(x[i] > ...
发表于 2020-06-05 14:45:14
好多牛牛
1
我本来是这样写的。 int solve(string s) { const int MOD = 1e9 + 7; string str = "niuniu"; vector<vector<long long&...
发表于 2020-06-05 14:35:49
取石子游戏
0
不知道为什么有个样例没过,感觉好像是测试样例的问题,不知道有没有人有同样的疑惑。 int getMax(int index, int n, vector<int> &e, vector<int> &a,map<pair<int,int...
发表于 2019-08-12 15:18:30
排成一条线的纸牌博弈问题
0
我写了一个记忆化递归的,个人感觉比较好理解,这里子问题的设计还是比较巧妙的(我在另外的题目看到的)。 #include <iostream> #include <vector> #include <algo...
发表于 2019-08-05 15:29:58
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题