去哪儿的第二题怎么做，求代码，在线等
去哪儿的第二题怎么做，求代码，在线等#去哪儿#
2017-09-20 10:59 已编辑 西安电子科技大学 C++
关注
全部评论
炫☆star
西安交通大学 Java
特殊情况是，贪婪读入while(in.hasNext())，节点数-1与出度不相等，即树不合法
没offer只能回家种地
东南大学 Java
有没有题目分享啊...
inta
西北技术学院 C++
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int getRoot(string& str)
{
int re = 0;
int i = 0;
while(str[i] != ':')
{
re = re * 10 + (str[i]-'0');
i++;
}
return re;
}
int getLeft(string& str)
{
int re = 0;
int i = 0;
while(str[i] != ':')
{
i++;
}
i++;
bool sign = true;
if(str[i] == '-')
{
sign = false;
i++;
}
while(str[i] != '|')
{
re = re * 10 + (str[i]-'0');
i++;
}
if(sign == false) re = (-1)*re;
return re;
}
int getRight(string& str)
{
int re = 0;
int i = 0;
while(str[i] != '|')
{
i++;
}
i++;
bool sign = true;
if(str[i] == '-')
{
sign = false;
i++;
}
while(str[i] != '\0')
{
re = re * 10 + (str[i]-'0');
i++;
}
if(sign == false) re = (-1)*re;
return re;
}
void middle(int root, vector< vector<int> >& child, vector<int>& re)
{
if(root == -1) return;
middle(child[root][0], child, re);
re.push_back(root);
middle(child[root][1], child, re);
}
int main()
{
vector<int> parent(1023,-1);
vector< vector<int> > child(1023, vector<int>(2,-1));
vector<int> tree;
int ROOT;
cin>>ROOT;
tree.push_back(ROOT);
queue<int> que;
que.push(ROOT);
string str;
int left, right;
int root;
while(que.size()!=0)
{
cin>>str;
root = getRoot(str);
left = getLeft(str);
right = getRight(str);
if(left != -1)
{
parent[left] = root;
que.push(left);
tree.push_back(left);
}
if(right != -1)
{
parent[right] = root;
que.push(right);
tree.push_back(right);
}
child[root][0] = left;
child[root][1] = right;
que.pop();
}
vector<int> rere;
middle(ROOT, child, rere);
for(unsigned long i = 1; i < rere.size(); i++)
{
if(rere[i] < rere[i-1])
{
cout<<0<<endl;
return 0;
}
}
cout<<1<<endl;
return 0;
}
阿哈哈
西南财经大学
求问如何处理那种输入，输入行数不确定
隔壁小王叔叔
美团_到店事业群_后台开发
3AC路过
皮卡丘~
北京交通大学 算法工程师
哪个地区的？北京是不是还没考试？
怕是要翻水水哦
华为_owner
判断BST? 80% 不知道哪错了
相关推荐
快手公司福利 714人发布
投递快手等公司8个岗位 >
算法太卷啦 05-14 11:04
北京邮电大学 Java 
叶扰云倾：进度更新，现在阿里云面完3面了，感觉3面答得还行，基本都答上了，自己熟悉的地方也说的比较细致，但感觉面试官有点心不在焉
不知道是不是不想要我了，求阿里收留，我直接秒到岗当阿里孝子，学校那边的房子都退租了，下学期都不回学校，全职猛猛实习半年。这种条件还不诱人吗难道
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。 点赞 评论 收藏
分享
继续加油吧