讨论/题目交流/🏆 第 181 场力扣周赛/
🏆 第 181 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 按既定顺序创建目标数组
4 分 - 四因数
5 分 - 检查网格中是否存在有效路径
6 分 - 最长快乐前缀

第四题,kmp求next串,最短代码

class Solution {
public:
    string longestPrefix(string s) 
    {
        int len=s.length();
        vector<int> ne(len,-1);
        for(int i=1,j=-1;i<len;i++)
        {
            while(j>=0 && s[i]!=s[j+1]) j=ne[j];
            if(s[i]==s[j+1]) j++;
            ne[i]=j;
        }
        int res=ne[len-1];
        if(res>=0) return s.substr(0,res+1);
        return "";
    }
};
5
展开全部 41 讨论