牛客编程巅峰赛S2赛季(高级场第5场)考题参考代码(非官方)

怕npy的牛牛

class Solution {
public:
    /**
     * 返回符合题意的最长的子串长度
     * @param x string字符串
     * @return int整型
     */
    int Maximumlength(string x) {
        // write code here
        int l=-1,r=-1;
        int maxn=0,flag1=0,flag2=0,flag3=0;
        int n=x.size();
        while(1)
        {
            while(r<n)
            {
                r++;
                if(x[r]=='n')flag1++;
                if(x[r]=='p')flag2++;
                if(x[r]=='y')flag3++;
                if(flag1&&flag2&&flag3)break;
            }
            maxn=max(maxn,r-l-1);
            if(r==n)break;
            while(l<n)
            {
                l++;
                if(x[l]=='n')flag1--;
                if(x[l]=='p')flag2--;
                if(x[l]=='y')flag3--;
                if(flag1==0||flag2==0||flag3==0)break;
            }
        }
        return maxn;
    }
};



牛牛与后缀表达式

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 给定一个后缀表达式,返回它的结果
     * @param str string字符串
     * @return long长整型
     */
    long long solve(string str) {
        // write code here
        stack<long long> n;
        long long s = 0, x = 0, y = 0;
        for (int i = 0; i < str.size(); i++)
        {
            switch (str[i])
            {
            case '+':
                x = n.top();
                n.pop();
                y = n.top();
                n.pop();
                n.push(x + y);
                break;
            case '-':
                x = n.top();
                n.pop();
                y = n.top();
                n.pop();
                n.push(y - x);
                break;
            case '*':
                x = n.top();
                n.pop();
                y = n.top();
                n.pop();
                n.push(x * y);
                break;
            case '/':
                x = n.top();
                n.pop();
                y = n.top();
                n.pop();
                n.push(y / x);
                break;
            case '#':
                n.push(s);
                s = 0;
                break;
            default:
                s = s * 10 + str[i] - '0';
                break;
            }
        }
        return n.top();
    }
};




Tree III

class Solution
{
public:
    int n;
    int d[100010];
    vector&lt;int&gt; v[100010];
 
    inline void dfs(int x, int fa)
    {
        int sz = v[x].size();
        for (int i = 0; i &lt; sz; ++i)
        {
            if (v[x][i] == fa)
                continue;
            d[v[x][i]] = d[x] + 1;
            dfs(v[x][i], x);
        }
    }
    int tree3(vector&lt;int&gt; &amp;E)
    {
        n = E.size();
        for (int i = 0, x; i &lt; n; ++i)
        {
            v[E[i]].push_back(i + 2), v[i + 2].push_back(E[i]);
        }
        ++n;
        int c = 0, e = 0, f = 0;
        memset(d, 0, sizeof(d));
        dfs(1, 1);
        for (int i = 1; i &lt;= n; ++i)
        {
            if (d[c] &lt; d[i])
                c = i;
        }
        memset(d, 0, sizeof(d));
        dfs(c, c);
        for (int i = 1; i &lt;= n; ++i)
        {
            if (d[e] &lt;= d[i])
                f = e, e = i;
            else if (d[f] &lt;= d[i])
                f = i;
        }
        int ans = d[f];
        memset(d, 0, sizeof(d));
        dfs(e, e);
        c = f = 0;
        for (int i = 1; i &lt;= n; ++i)
        {
            if (d[c] &lt;= d[i])
                f = c, c = i;
            else if (d[f] &lt;= d[i])
                f = i;
        }
        return max(ans, d[f]);
    }
};


全部评论

相关推荐

#简历#先说一说我自己的想法,很多人都很排斥苍穹外卖,认为没什么技术点和含金量,但实际上我觉得恰恰相反,苍穹外卖虽然代码本身并不是你自身能力的证明,但是是作为一个新人学习时很好的跳板和原始框架,在这个框架上进行的改进可以很好的辐射到你自己的个人成果上,并作为你和面试官聊天的筹码大多数人的苍穹外卖只写增删改查,千篇一律,吸引不了面试官,所以这才让大家误以为只要是苍穹外卖就不要写进简历里这种误区,但实际上如果你在原有的层面上进行改进,并作为你的项目亮点和面试官介绍,告诉他你的苍穹外卖和别人的有什么不同,增加了哪些技术难点,这才显得你是完全自己理解了这个项目,并且有自己动手实践项目的能力,而不是就看了个课程就以为自己会了,就当成自己的了,如此一来,这反而成为你的加分项苍穹外卖为什么看的人最多,说明它好啊,如果它不好,为什么看的人还这么多,想清楚这个逻辑,我觉得要做的最重要的事,就是如何在原有框架上进行改进提效,比起听其他人的话重新搞一个项目性价比高得多,而且我亲测项目并没有成为我找到工作的阻碍,我投的大厂一大半都给我面试了,而且很多不止一个部门,退一万步说,当你手头没有其他项目的时候,有苍穹外卖总比什么都没有的好很多,不需要因为苍穹外卖有任何心理负担关于简历的任何部分都欢迎大家提意见,十分感谢大家,祝大家找实习+秋招顺利上岸,offer拿到手软#简历中的项目经历要怎么写##我的上岸简历长这样##最后再改一次简历##简历##简历被挂麻了,求建议#
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务