📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 1425| 回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

LC438 Find All Anagrams in a String 一个问题

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
C++写了两个方法(都不是最优的),复杂度应该是一样的,但是不知道为什么第二个老是超时,有人能帮我看看吗
第一个是两个string 一起loop,
第二个是P先在外面做一个map, 传map进来。
按道理两个都是线性复杂度,但是第二个老是超时
  1. <div>    bool match(string&s, int idx, string& p) {</div><div>        vector<int> vec(26, 0);</div><div>        for (int i = 0; i < p.length(); i++) {</div><div>            vec[s[i + idx] - 'a']--;</div><div>            vec[p[i] - 'a']++;</div><div>        }</div><div>
  2. </div><div>        for (auto item : vec) {</div><div>            if (item != 0) return false;</div><div>        }</div><div>
  3. </div><div>        return true;</div><div>    }</div><div>
  4. </div><div>    bool match(string&s, int idx, unordered_map<char, int> vmap, int plen) {</div><div>        for (int i = idx; i < idx + plen; i++) {</div><div>            vmap[s[i]]--;</div><div>            if (vmap[s[i]] < 0) return false;</div><div>        }</div><div>
  5. </div><div>        return true;</div><div>    }</div>
复制代码

上一篇:Weekly Contest 64题解
下一篇:LC 10 Regular expression match
🔗
kafkagre 2017-12-27 04:31:19 | 只看该作者
全局:
你这代码看得好费劲...
回复

使用道具 举报

🔗
rocketdive 2017-12-27 05:13:06 | 只看该作者
全局:
这段代码应该是用HTCPPML写的。。
开个玩笑,这个题我用java的思路是先sort string里面的char,然后求出不重复的permutation
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表