怕npy的牛牛

- 双指针解题
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回符合题意的最长的子串长度
     * @param x string字符串 
     * @return int整型
     */
    int Maximumlength(string x) {
        // write code here
        int n = 0, p = 0, y = 0;
        int ans = 0;
        for(int i = 0, j = 0; j < x.size(); ++j)
        {
            if(x[j]=='n') n++;
            else if(x[j]=='p') p++;
            else if(x[j]=='y') y++;
            while((n>0 && p>0 && y>0))
            {
                if(x[i]=='n') n--;
                else if(x[i]=='p') p--;
                else if(x[i]=='y') y--;
                i++;
            }
            ans = max(ans, j-i+1);
        }
        return ans;
    }
};



全部评论

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务