欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

438. 找到字符串中所有字母異位詞

給定兩個字符串 s 和 p,找到 s 中所有 p 的 異位詞 的子串,返回這些子串的起始索引。不考慮答案輸出的順序。
異位詞 指由相同字母重排列形成的字符串(包括相同的字符串)。下面的做法為什么不能通過呢?邏輯上沒問題啊。
class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        if(s.size()<p.size())
            return {};
        vector<int> res;
        vector<int>hash_zeros(26,0);
        for(int i=0;i<s.size()-p.size()+1;i++)
        {
            vector<int> hash_map(26,0);
            for(int j=i;j<i+p.size()&amp;&amp;j<s.size();j++)
            {
                hash_map[s[j]-'a']++;
                hash_map[p[j-i]-'a']--;
            }
            if(hash_map==hash_zeros)
                res.push_back(i);
        }
        return res;
    }
};
全部評論

相關(guān)推薦

吳offer選手:學(xué)到了,下次面試也放張紙在電腦上,不然老是忘記要說哪幾個點(diǎn)
點(diǎn)贊 評論 收藏
分享
三題看不懂四題不明白二題無法AC&nbsp;T=int(input())&nbsp;for&nbsp;_&nbsp;in&nbsp;range(T):&nbsp;n=int(input())&nbsp;s=input().split()&nbsp;k,mx=1,1&nbsp;for&nbsp;i&nbsp;in&nbsp;range(len(s)-1):&nbsp;if&nbsp;len(s[i])&lt;len(s[i+1]):&nbsp;k+=1&nbsp;elif&nbsp;len(s[i])==len(s[i+1]):&nbsp;if&nbsp;s[i]&lt;=s[i+1]:&nbsp;k+=1&nbsp;...
恭喜臭臭猴子:第二題用棧就行。合法的括號直接出棧了,剩下的是不合法的,肯定都得一個一個走。出入棧的過程中得記下進(jìn)棧的括號的下標(biāo)。最后棧里剩下的括號如果相鄰兩個的下標(biāo)不連續(xù),說明它們中間有一個合法的括號序列被出棧,結(jié)果加一
投遞拼多多集團(tuán)-PDD等公司10個崗位 > 拼多多求職進(jìn)展匯總 筆試
點(diǎn)贊 評論 收藏
分享
評論
1
收藏
分享

創(chuàng)作者周榜

更多
??途W(wǎng)
??推髽I(yè)服務(wù)