题解 | #最小覆盖子串#

最小覆盖子串

https://www.nowcoder.com/practice/c466d480d20c4c7c9d322d12ca7955ac

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param S string字符串 
     * @param T string字符串 
     * @return string字符串
     */
    string minWindow(string S, string T) {
        // write code here

        // 双重遍历
        string str = "";

        // 起始位置
        for(int i=0; i<S.size(); ++i)
        {
            // 剪枝
            if(T.find(S[i])!=string::npos)
            {
                string temp = T;
                for(int j=i; j<S.size(); ++j)
                {
                    // 这个要在判断 temp.empty() 之前
                    if(temp.find(S[j])!=string::npos)
                        temp.erase(temp.find(S[j]),1);

                    if(temp.empty())
                    {
                        if(str.empty() || str.size()> j-i+1)
                            str = S.substr(i,j-i+1);
                        cout << j << ", " << i << endl;
                        break;
                    }

                    
                }
            }
        }
        
        return str;
    }
};

虚数五行区解题中心 文章被收录于专栏

非淡泊无以明志,非宁静无以致远

全部评论

相关推荐

点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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