去哪儿的第二题怎么做,求代码,在线等

去哪儿的第二题怎么做,求代码,在线等#去哪儿#
全部评论
特殊情况是,贪婪读入while(in.hasNext()),节点数-1与出度不相等,即树不合法
点赞 回复 分享
发布于 2017-09-20 11:42
有没有题目分享啊...
点赞 回复 分享
发布于 2017-09-20 11:35
#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; }
点赞 回复 分享
发布于 2017-09-20 11:31
求问如何处理那种输入,输入行数不确定
点赞 回复 分享
发布于 2017-09-20 11:22
3AC路过
点赞 回复 分享
发布于 2017-09-20 10:18
哪个地区的?北京是不是还没考试?
点赞 回复 分享
发布于 2017-09-20 10:18
判断BST? 80% 不知道哪错了
点赞 回复 分享
发布于 2017-09-20 10:10

相关推荐

流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务